Ich gebe über die Konsole beliebige Integer ein, welche dann in die Liste geschrieben werden, allerdings möchte ich, dass die selbe Zahl nicht 2x vorkommen darf:

also bei 1, 1, 3, 5, 8, ... sollte er nur 1, 3, 5, 8 reinschreiben, meine Idee wäre halt, dass ich eine if-Abfrage mache...ich find die Idee auch ziemlich super( ) nur habe ich das Problem, dass ich den eingegebenen Wert nicht mit den Werten aus der Liste vergleichen kann, bzw. nicht weiß wie.

Kann mir jemand sagen, wie ich einzelne Elemente in meiner Liste vergleiche?

Gruß Zel

Bei einem Array oder einem Vektor habe ich ja

myVector.at(i); // oder
myVector[i];

sowas habe ich ja bei einer doppelt verketteten Liste nicht^^

// Ueberprueft, ob 'x' in der Liste 'l' ist
bool has( const std::list<int>& l, int x )
{
	for ( std::list<int>::const_iterator it = l.begin(); it != l.end(); ++it ) // Itereiere ueber alle Elemente der Liste mit einen Iterator
		if ( *it == x )
			return true;
	return false;
}

int main()
{
	std::list<int> l;

	while ( true )
	{
		int input;
		cout << "Bitte geben sie eine Zahl ein: ";
		cin >> input;
		if ( !has( l, input ) ) // Falls 'input' noch nicht in 'l', fuege 'input' ein
		{
			cout << input << " inserted" << endl;
			l.push_back(input);
		}
	}
}

std::list<int> mylist(10,20);

mylist.begin();
mylist.end();            //dies sind die Memberfunktionen von list
mylist.rend();
mylist.rbegin();

gruß
syntax

Du koenntest das in etwa so machen:

// Ueberprueft, ob 'x' in der Liste 'l' ist
bool has( const std::list<int>& l, int x )
{
	for ( std::list<int>::const_iterator it = l.begin(); it != l.end(); ++it ) // Itereiere ueber alle Elemente der Liste mit einen Iterator
		if ( *it == x )
			return true;
	return false;
}

Hä? Kennst du nicht die STL-Algorithmen oder was?
Um sicherzustellen, dass eine Liste von jedem Element nur eines besitzt, gibt es verschiedene Wege, der ist am einfachsten:

list.sort();
list.unique();

Sonst einfach einen assoziativen Container (speziell map, set) verwenden, wenn das für dich nach jedem Einfügen sichergestellt werden soll.
Übrigens kannst du auch bei einer Liste schreiben:

*std::advance(list.begin(), 4) = 8; // 5.Element auf 8 setzen

Hä? Kennst du nicht die STL-Algorithmen oder was?

Doch, die meisten kenne ich. Aber da er gerade lernt mit Listen zu hantieren kann er das ruhig mal selber implementieren.

Hacker schrieb:

Um sicherzustellen, dass eine Liste von jedem Element nur eines besitzt, gibt es verschiedene Wege, der ist am einfachsten:

list.sort();
list.unique();

Ja, so kann man das natuerlich machen.

Hacker schrieb:

Sonst einfach einen assoziativen Container (speziell map, set) verwenden, wenn das für dich nach jedem Einfügen sichergestellt werden soll.

Lies mal seinen ersten Satz.

Hacker schrieb:

Hä? Kennst du nicht die STL-Algorithmen oder was?

Doch, die meisten kenne ich. Aber da er gerade lernt mit Listen zu hantieren kann er das ruhig mal selber implementieren.

Das hat doch nichts mit verketteten Listen zu tun, das ist ein sehr allgemeiner Algorithmus. Außerdem beschränkst du dich hier auch std::list und seine Methoden. Aber eig. hast du Recht, selber implementieren zu Lernzwecken ist natürlich immer gut. :schland:

icarus2 schrieb:

Hacker schrieb:

Sonst einfach einen assoziativen Container (speziell map, set) verwenden, wenn das für dich nach jedem Einfügen sichergestellt werden soll.

Lies mal seinen ersten Satz.

Ich habs aber schöner gesagt :p

meine doppelt verkettete Liste sieht wiefolgt aus (darum keine Memberfunktionen vorhanden):

// in main

DLink *myList = new DLink(-1);

	myList->input(myList);

// Konstruktor von DLink

DLink::DLink(int iAContent) : iContent(iAContent), pre(NULL), suc(NULL) {

}

darum wie gesagt keine Memberfunktionen.

bin jetzt auf diesem Stand:

// meine input() Funtkion sieht so aus:
void DLink::input(DLink* myList) {

	int iNumber = 1;
	cout << "Please add as many integer as you wish: " << endl;

	while(iNumber != 0) {

		cin >> iNumber;

		if(!has(myList, iNumber)) {

			myList->insert(new DLink(iNumber));

		} else {

			cout << "Integer already exists!" << endl;
		}

	}

}

// und meine has-Funktion sieht so aus:

bool DLink::has(const DLink* myList, int iValue) {

	for(int i = 0; i != myList->getLength(); i++) {
		if (i == iValue) {
			return true;
		}
		return false;

	}

}

Problem ist: wie genau bestimmte ich jetzt die Länge meiner Liste?

Weiß halt nicht, was meine getLength()-Funktion returnen soll...^^

Aber schonmal vielen Dank für die Antworten

Edit:

neue Membervariable iLength, welche nach jedem erfolgreichen Aufruf der instert-Funktion um 1 erhöht wird.

Müsste ja funktionieren oder?^^

Nur klappt das immer noch nicht so richtig, wenn ich 1, 1, 1, 1, 3, 5 eingebe gibt er mir alle Zahlen aus, auch alle eingegebenen 1en...^^

d.h. irgendwas in der has-Funktion ist falsch, weiß jemand was?^^

struct List{

private:
//
int size;

public:
//
inline int get_size() const {return size;}
inline void increment_size() { size++}
};

Jetzt klarer?

gruß
syntax

Syntax_error schrieb:

inline void increment_size() { size++}

Ach komm, das ist jetzt ein wenig überflüssig , auch wenn es natürlich geinlined wird.

inline kannst du (wie du wissen solltest :tadel:) weglassen.

Klar weiß ich das, aber was spricht gegen so eine schreibweise?

gruß
syntax

Hatte hier schon einen Roman geschrieben...^^ Derzeit siehts so eigentlich ganz gut aus...

Allerdings gibt er nur eine Fehlermeldung aus, wenn ich den Wert eingebe, mit dem ich die Liste initialisiert habe (hier 1), wenn ich 2, 2, 2 eingebe, gibt er keine Fehlermeldung aus und addet sie trotzdem...

Jemand eine Idee?

// In Main

int iNumber = 0;
	DLink *myList = new DLink(1);

	cout << "Please add as many integer as you wish: " << endl;

	do {

		cin >> iNumber;
		myList->input(myList, iNumber);

		} while(iNumber != 0);

// in der Funktion Input

if(!has(myList, iNumber)) {

			myList->insert(new DLink(iNumber));

		} else {

			cout << "Integer was not added since it's already in the list!" << endl;
		}

// in der Funktion has

DLink* linkElement = myList;

	while(linkElement != NULL) {

		if (linkElement->getContent() == iValue) {
			return true;
			linkElement = linkElement->suc;
		}
		return false;

	}

Sowas ist natürlich auch Blödsinn, das weitergehen in linkElement wird nie ausgeführt - warum steht es überhaupt da drin...?

Nee, jetzt wo du das sagst seh ich das auch sofort...-.-''

Danke für den Hinweis^^

Edit:

bool DLink::has(DLink* myList, int iValue) {

	DLink* linkElement = myList;

	while(linkElement != NULL) {

		if (linkElement->getContent() == iValue) {
			return true;

		}
		linkElement = linkElement->suc;

	}
	return false;
}

und es funktioniert direkt^^

Manchmal braucht man eben 4 Augen um so dumme Fehler zu finden

Thread kann closed undso^^