Min or max v seznamu – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

Min or max v seznamu – C / C++ – Fórum – Programujte.comMin or max v seznamu – C / C++ – Fórum – Programujte.com

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
Karel
~ Anonymní uživatel
121 příspěvků
13. 2. 2015   #1
-
0
-

Moc prosím jestli by mi nemohl někdo pomoct s vytvořením funkce na vyhledání největšího nebo nejmenšího prvku v seznamu.

#include <cstdlib>
#include <iostream>

using namespace std;

class List{
private:

    typedef struct node{
        int data;
        node* next;
    }* nodePtr;

    nodePtr head;
    nodePtr curr;
    nodePtr temp;

public:

    List();
    void AddNode(int addData);
    void DeleteNode(int delData);
    void PrintList();

};

List::List(){
    head = NULL;
    curr = NULL;
    temp = NULL;
}

void List::AddNode(int addData){
    nodePtr n = new node;
    n->next = NULL;
    n->data = addData;

    if(head != NULL){
        curr = head;
        while(curr->next != NULL){
            curr = curr->next;
        }
        curr->next = n;
    }
    else{
        head = n;
    }
}

void List::DeleteNode(int delData){
    nodePtr delPtr = NULL;
    temp = head;
    curr = head;
    while(curr != NULL && curr->data != delData){
        temp = curr;
        curr = curr->next;
    }
    if(curr == NULL){
        cout << "Nelze smazat hodnotu " << delData << ", neni v seznamu.\n";
        delete delPtr;
    }
    else{
        delPtr = curr;
        curr = curr->next;
        temp->next = curr;
        if(delPtr == head){
            head = head->next;
            temp = NULL;
        }
        delete delPtr;
        cout << "Hodnota " << delData << " byla smazana.\n";
    }
}

void List::PrintList(){
    curr = head;
    while(curr != NULL)
    {
        cout << curr->data << endl;
        curr = curr->next;
    }
}

int main(){

    List First;
    First.AddNode(1);
    First.AddNode(2);
    First.AddNode(3);
    First.AddNode(4);
    First.AddNode(5);
    First.PrintList();

    First.DeleteNode(3);
    First.DeleteNode(5);
    First.PrintList();

    First.DeleteNode(8);
    First.PrintList();

    First.DeleteNode(1);
    First.PrintList();

    system("pause");
}

Nahlásit jako SPAM
IP: 2a00:1028:9190:b746:acff:...–
Reklama
Reklama
ondrej39+1
Věrný člen
13. 2. 2015   #2
-
0
-

#1 Karel
Teoreticky, co bude taková funkce dělat? Funkce začne na začátku seznamu (budeš mít ukazatel ukazatel na první element tvého seznamu

nodePtr pTraverse = head;

který použiješ pro projití celého seznamu dokud pTraverse != NULL. Samotné projití seznamu ti ovšem maximální hodnotu neuloží, jak to tedy udělat? Jednoduše, uděláš si ještě jeden pointer, například

nodePtr pMax = head;

a v samotném while cyklu při traverzování seznamem doplníš podmínku, když hodnota traverzovaného elementu je větší než aktuální hodnota v uzlu pMax (pTraverse.value() > pMax.value()), tak pMax přesměruješ na aktuální traverzovaný prvek.

Nahlásit jako SPAM
IP: 46.39.172.–
Inject all the dependencies!
Karel
~ Anonymní uživatel
121 příspěvků
13. 2. 2015   #3
-
0
-

#2 ondrej39
Mohl bys mi to trochu více podrobněji vysvětlit? Nebo spíše napsat ukázku té funkce. Já jsem to zkusil, ale nějak mi to pořád nejde.

Mělo by to třeba vypadat takhle?

void List::Max(){
    nodePtr pTraverse = head;
    while(pTraverse != NULL)
        nodePtr pMax = head;
    if(pTraverse.value > pMax.value())
        pMax = pMax->curr;
}

to je asi spíš úplně špatně.

Nahlásit jako SPAM
IP: 147.32.9.–
ondrej39+1
Věrný člen
13. 2. 2015   #4
-
0
-

#3 Karel
Nejede ti to, protože ti vznikne nekonečný cyklus. Když píšeš cykly, ify, dávej si pozor na závorky.
 Pochopitelně, volání value() jsem napsal jen obecně, jedná se o hodnotu daného uzlu, kterou ty máš jako int data.

int List::Max()
{
	nodePtr pMax = NULL;
	nodePtr curr = head;

	while (curr != NULL)
	{
		if (pMax == NULL || curr->data > pMax->data)
		{
			pMax = curr;
		}
		curr = curr->next;
	}

	return pMax->data;
}

EDIT: Jinak takhle je to docela špatný. Co se stane, když v seznamu nebude žádný uzel a head tedy bude NULL? Pak bude NULL i výsledný uzel pMax, z něhož chceš vytáhnout data (pMax->data... program ti tady spadne). Dalo by se to nějak opravit? Ano, dalo. Například nebudeš vracet pMaxt->data, ale konkrétní int, můžeš vrátit hodnotu -1, když se maximum nepovede najít, ale co když uděláš seznam, v němž bude maximální hodnota právě -1? Jak pak rozlišíš tyto dvě situace?

Nejlogičtější by bylo nevracet int, ale ukazatel na uzel, když se ti vráti NULL, tak tam maximum prostě není, v opačném případě ano. Nicméně úplně nevím, jak vrátit ukazatel na strukturu, kterou máš ve třídě List vnořenou jako private. S tím ti bude muset poradit někdo jiný. (Předpokládám, že budeš potřebovat ještě jeden getter.)

Nahlásit jako SPAM
IP: 46.39.172.–
Inject all the dependencies!
Karel
~ Anonymní uživatel
121 příspěvků
13. 2. 2015   #5
-
0
-

#4 ondrej39
No jasně já to špatně pochopil, jsem myslel, že ta value je nějaká "funkce" která dává hodnotu. Vůbec mi to nemyslí. Mockrát děkuju za vysvětlení a pomoc.

Nahlásit jako SPAM
IP: 147.32.9.–
Karel
~ Anonymní uživatel
121 příspěvků
13. 2. 2015   #6
-
0
-

#5 Karel
No já jsem s tím měl právě problémy s tím private. Měl jsem napsaný už jiný spojový seznam a v něm jsem měl moc věcí v privatu. A nemohl jsem se do toho dostat. Už jsem zkoušel napsat funkci Max ale pokaždé jsem se nemohl dostat do toho privatu. Pořád mi to házelo inaccessible. A mockrát děkuju.

Nahlásit jako SPAM
IP: 147.32.9.–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 111 hostů

Podobná vlákna

Min a Max hodnota z čísel — založil Martin

Min a max z radi cisle. — založil crash40

Firefox a min-height — založil Petr

Hledání min (nul) — založil David2563

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý