ich habe aus meinem Buch zwei Aufgaben machen wollen, aber da ich leider keinen Kompiler habe, muss ich mich an euch wenden

Hier die zwei Aufgaben:

Aufgabe 1:

Schreiben Sie eine Funktion, die ein Iteratorpaar und einen Integerwert erwartet. Suchen Sie im Bereich nach diesem Wert und geben Sie eine Boole'schen Wert zurueck, um anzuzeigen, ob Sie ihn gefunden haben oder nicht.

Hier meine Loesung:

//include & namespace...
bool searchInt(vector<int>::iterator beginx, vector<int>::iterator endx)
{
    vector<int> myWord(10);
    beginx = myWord.begin();
    endx = myWord.end();
    int word = 0;
    int zaehler = 0;
    for(int i = beginx; i != endx; ++i) //nur zum Zahlenerstellen ^^
    {
    myWord[i] = zaehler;
    ++zaehler;
    }
    //So vektor hat verschiedene Zahlen
    cout << "Wert suchen: ";
    cin >> word;
    cout << "\n";
    for(int i = 0; i != word; ++i)
    {
    if(i == word)
    {
    cout << "Gefunden" << endl;
    return true;
    } else {
    cout << "Suche weiter ..." << endl;
    return false;
    }
}

int main()
{
    vector<int> myTest(10);
    vector<int>::iterator begg = myTest.begin();
    vector<int>::iterator endd = myTest.end();
    searchInt(begg, endd);
    return 0;
}

Aufgabe 2:

Schreiben Sie mit Hilfe von Iteratoren ein Programm, das eine Folge von Strings von der Standardeingabe liest und in einen Vektor schreibt. Drucken Sie Elemente im Vektor aus.

Loesung von mir:

int main()
{
    string word;
    bool schleife = false;
    vector<string> saver(10);
    vector<string>::iterator beg = saver.begin();
    vector<string>::iterator ed = saver.end();
    while(schleife != true)
{
    cout << "Wort eingeben: ";
    cin >> word;
    cout << "\n";
    saver.push_back(word);
    if(word == "adm")
{
    schleife = true;   
} else {
    continue;
} } 
    for(int i = beg; i != ed; ++i)
    {
    cout << saver[i] << endl;
    }
}

Ich wuerde mich freuen, wenn jemand von euch meine Loesungen korrigieren koennte(auf Fehler und bitte noch unbedingt auf die Logik und auf das was im Text steht, ob ich das richtig "uebersetzt" habe) - ohne auf die std:: zu schauen oder so,wenn keine da sind -

Mit freundlichen Gruessen - Roland

// wo ist der integerwert (Parameter),nach dem du suchen musst?
//include & namespace... 
bool searchInt(vector<int>::iterator beginx, vector<int>::iterator endx, /* INTERGERPARAMETER*/) 
{ 
    //Warum legst du ein neuen vetor an? 
    /*vector<int> myWord(10); 
    beginx = myWord.begin(); 
    endx = myWord.end();   */

    int word = 0; 
    int zaehler = 0; 
   /* for(int i = beginx; i != endx; ++i) //nur zum Zahlenerstellen ^^ 
    {*/ 

    for(;beginx != endx; beginx++){
    int iValue=(*beginx); //Value musst du mit dem INtergerparameter vergleichen wenn gefudnen wurde dann true zurückgeben
   // }

    myWord[i] = zaehler; 
    ++zaehler; 
    } 
    //So vektor hat verschiedene Zahlen 
    cout << "Wert suchen: "; 
    cin >> word; 
    cout << "\n"; 
    for(int i = 0; i != word; ++i) 
    { 
    if(i == word) 
    { 
    cout << "Gefunden" << endl; 
    return true; 
    } else { 
    cout << "Suche weiter ..." << endl; 
    return false; 
    } 
}

//include & namespace...
bool searchInt(vector<int>::iterator beginx, vector<int>::iterator endx)
{
/*    vector<int> myWord(10);
    beginx = myWord.begin();
    endx = myWord.end();
    int word = 0;
    int zaehler = 0;
    for(int i = beginx; i != endx; ++i) //nur zum Zahlenerstellen ^^
    {
    myWord[i] = zaehler;
    ++zaehler;
    }
sinn?
*/
    //So vektor hat verschiedene Zahlen
    cout << "Wert suchen: ";
    cin >> word; //schoener waere es, den wert an die funktion zu uebergeben
//und ihn in main() vom benutzer auszulesen
    cout << "\n";
    for(int i = 0; i != word; ++i)
//problem: was wenn word nicht in dem vector vorhanden ist?
    {
    if(i == word)
    {
    cout << "Gefunden" << endl;
    return true;
    } else {
    cout << "Suche weiter ..." << endl;
    return false;
    }
}

int main()
{
    vector<int> myTest(10); //vielleicht irgendwann zahlen einfuegen?
    vector<int>::iterator begg = myTest.begin();
    vector<int>::iterator endd = myTest.end();
    searchInt(begg, endd);
    return 0;
}

9.14

int main()
{
    string word;
    bool schleife = false;
    vector<string> saver(10);
    vector<string>::iterator beg = saver.begin();
    vector<string>::iterator ed = saver.end();
    while(schleife != true)
{
    cout << "Wort eingeben: ";
    cin >> word;
    cout << "\n";
    saver.push_back(word);
    if(word == "adm")
{
    schleife = true; //einfach break; schreiben
} else {
    continue; //unnoetig, schleife wird hier so oder so "continued"
} } 
    for(int i = beg; i != ed; ++i)
    {
    cout << saver[i] << endl;
    }
}

Was ich oben nicht angemerkt habe: deine Schleifen sind falsch.

Eine Schleife mit iteratoren sieht so aus:

for(iterator i=begin; i!=end; ++i) {
  //code
}

Du kannst iteratoren nicht auf indizes umwandeln (zumindest nicht immer und es ist nicht sinnvoll).

Ich denke die Uebungsaufgaben sollten dir Iteratoren naeher bringen und ich fuerchte da bist du daran vorbeigeschossen. Lies dir am besten nochmal die Infos die du ueber Iteratoren hast durch - es ist schwer dir zu erklaeren was sie genau machen ohne zu wissen wo dein verstaendnisproblem liegt.

Deshalb nur eine kleine Allgemeine Information:

Iteratoren sind Zeiger in einen Container (zB vector). Sie verweisen auf 1 Element. Generell verhalten sie sich wie Zeiger. Das interessanteste ist der end-iterator der hinter das letzte element zeigt und so das ende einer sequenz angibt.

der "trick" dabei, warum iteratoren cool sind ist folgender:

vector<int> vec;
vec.push_back(1);
vec.push_back(2);
vec.push_back(3);
vec.push_back(4);

wenn ich nun nur in einer haelfte des vectors suchen will, mache ich einfach:

searchInt(vec.begin(), vec.begin()+2);

Ein iteratoren-paar stellt also eine sequenz innerhalb eines containers da.

Naja, vielleicht keine so gute erklaerung. versuch am besten dir klar zu werden was du nicht genau verstehst und frag uns dann konkret.

Danke erstmals fuer eure Antworten, das hat mich weitergebracht.
Doch bevor ich mir die Loesungen genauer anschaue(hab sie mir nur so ganz schnell durchschaut, um selber nachzudenken, was ich falsch gemacht hab^^)

Hier mein neuer Code zu dem ersten Beispiel:

bool SearchInt(vector<int>::iterator beginx, vector<int>::iterator endx, int wert)
{
for(; beginx != endx; ++beginx)
{
if(beginx == wert)
{  cout << "Gefunden" << endl; return true; 
} else { 
cout << "Nicht Gefunden, suche Weiter ..." << endl; return false; 
}
}
}

int main()
{
vector<int>::iterator Foo(10);
vector<int>::iterator beginx = Foo.begin(), endx = Foo.end();
int zahl = 0;
cout << "Wert suchen: ";
cin >> zahl;
cout << "\n";
SearchInt(beginx, endx, zahl)
return 0;
}

Keine grosse Ahnung ob es nun stimmt, aber auf jeden Fall schau ich mir jetzt gleich die Loesungen an
Wenn es geht, kontrolliert bitte nur noch das hier.

Mit freundlichen Gruessen - Roland

1. du hast noch immer keine Werte in den vector gepackt. Fuell den mal mit werten - kann man mit der anderen Aufgabe ja verbinden: zB werte vom user einlesen lassen.

2. denk ueber deine suchschleife nochmal nach:
   der Kopf der Schleife ist korrekt, aber der Rest...

Du vergleichst ob beginx gleich wert ist (btw, es muss *beginx==wert heissen, da man mit * den wert anspricht auf den beginx verweist) aber was wenn *beginx nicht == wert ist? dann sagst du: nicht gefunden und beendest die funktion. Du kannst aber erst wissen ob wert in dem vector vorkommt wenn du dir alle elemente des vectors angesehen hast, sprich: wenn die schleife zuende ist.

#include <vector>

template< typename T >
bool is_contained_in( std::vector< T >::iterator begin, std::vector< T >::iterator end, T value ) {

for(;begin!=end; begin++)
    if( *begin == value ) 
       return true;
   return false;
}

woah, soviele vertipper auf einmal Oo

Danke euch fuer eure Antworten und Tipps.

Shade Of Mine schrieb:

1. du hast noch immer keine Werte in den vector gepackt. Fuell den mal mit werten - kann man mit der anderen Aufgabe ja verbinden: zB werte vom user einlesen lassen.

Uh... ich habs mir extra auf einen Zettel aufgeschrieben, um es von dort aus abzutippen, aber hab es ausgelassen, danke jedenfalls

Shade Of Mine schrieb:

2. denk ueber deine suchschleife nochmal nach:
   der Kopf der Schleife ist korrekt, aber der Rest...

Du vergleichst ob beginx gleich wert ist (btw, es muss *beginx==wert heissen, da man mit * den wert anspricht auf den beginx verweist) aber was wenn *beginx nicht == wert ist? dann sagst du: nicht gefunden und beendest die funktion. Du kannst aber erst wissen ob wert in dem vector vorkommt wenn du dir alle elemente des vectors angesehen hast, sprich: wenn die schleife zuende ist.

Ja, das mit return false; bzw. ueberhaupt mit dem Beenden der Schleife war ein Fehler, den ich sehr oft mache ..
Aber eigentlich braeuchte ich auch nur eine If Anweisung ohne Else zu packen, dann wuerde das ja auch ausreichen.

Waehrend ihr meine Beispiele verbessert habt, hab ich in der Zeit weitergelernt und da sind noch solche Beispiele:

Beispiel 9.20:

Schreiben Sie ein Programm, das die Elemente eines Vektors aus Integerwerten mit den Elementen einer Liste aus Integerwerten auf Gleichheit ueberprueft.

Mein Code:

vector<int> xvec(10, 5);
list<int> xlist(10, 5);
if (xvec == xlist)
{
cout << "True" << endl;
} else {
cout << "False" << endl;
}

Uebung 9.22:

Gegeben ist vec, das 25Elemente enthaelt. Welche Auswirkung hat der Befehl vec.resize(100)? Was passiert, wenn wir als naechstes den Befehl vec.resize(10) ausfuehren wuerden?

Mein Code:

vector<int> vec(25, 3); //25 Elemente mit dem Wert(nur so als Beispiel:) 3
vec.resize(100); // Hier kommen 75Elemente mit Wert 0 dazu
vec.resize(10); // vec hat 10Elemente mit dem Wert 3

Ich hab eigentlich nur die Beispiele genommen, die ich halbwegs verstehe.
Ansonsten ist alles gut erklaert.

Mit freundlichen Gruessen - Roland

vector<int> vec(25, 3); //25 Elemente mit dem Wert(nur so als Beispiel:) 3
vec.resize(100); // Hier kommen 75Elemente mit Wert 0 dazu
vec.resize(10); // vec hat immer noch 100 Elemente

hallo,

wieso denn das eigentlich?
mit resize mach ich ja eine neue Elementanzahl

Roland

klar werden die elemente entfernt. vielleicht nicht physisch, aber logisch. size liefert die anzahl der elemente im vector, nicht capacity.

Ja das ist es ja aber. Physisch sind die Elemente noch da und über operator[] kannst du sogar noch reinschreiben.

thordk schrieb:

klar werden die elemente entfernt. vielleicht nicht physisch, aber logisch. size liefert die anzahl der elemente im vector, nicht capacity.

Ja das ist es ja aber. Physisch sind die Elemente noch da und über operator[] kannst du sogar noch reinschreiben.

weil [] keinerlei kontrolle unternimmt, ob du auf gültigen speicherbereich zugreifst oder nicht. greif mal mit vector#at(int) drauf zu.

Physisch sind die Elemente noch da und über operator[] kannst du sogar noch reinschreiben.

?

Ich würde mal sagen nach einem resize(size) auf ne kleinere Größe werden alle Elemente nach size gelöscht. Der Speicher für diese Elemente ist natürlich noch da.

David_pb schrieb:

thordk schrieb:

klar werden die elemente entfernt. vielleicht nicht physisch, aber logisch. size liefert die anzahl der elemente im vector, nicht capacity.

Ja das ist es ja aber. Physisch sind die Elemente noch da und über operator[] kannst du sogar noch reinschreiben.

weil [] keinerlei kontrolle unternimmt, ob du auf gültigen speicherbereich zugreifst oder nicht. greif mal mit vector#at(int) drauf zu.

Genau so ist das. Aber da der Speicher noch vorhanden ist, ist es auch nicht "illegal" über auf Elemente über begin()+size() zu schreiben. Die Elemente sind ja noch vorhanden!
Wenn du die Größe des vectors genau anpassen willst kannst du das wie folgt machen:

std::vector< int >( vec ).swap( vec );

Dann hast du ganz genau so viel Elemente wie size() zurückgibt.

int *p;
*p = 23;

in 9 von 10 fällen geht sowas sogar gut, weil der pointer zufällig auf irgendnen bereich verweist, auf den keine ocke anspruch erhebt. aber beim 10. mal krachts.

wenn ich nen vector resize und dann auf bereiche zugreife, die "hinter" dem letzten element liege, dann hat das dieselben auswirken. es mag in 9 von 10 fällen gut gehen, aber im 10. fall hat sich deine vector implementierung dafür entschieden, genau in den bereich seine capacity zu schreiben und wo ursprünglich eine 12 stand, bretzelst du ihm ne 723.399 hin.. ups.

wenn ich nen vector resize und dann auf bereiche zugreife, die "hinter" dem letzten element liege, dann hat das dieselben auswirken. es mag in 9 von 10 fällen gut gehen, aber im 10. fall hat sich deine vector implementierung dafür entschieden, genau in den bereich seine capacity zu schreiben und wo ursprünglich eine 12 stand, bretzelst du ihm ne 723.399 hin.. ups.

Sicher?

Standard schrieb:

-4- Complexity: The destructor of T is called the number of times equal to the number of the elements erased, but the assignment operator of T is called the number of times equal to the number of elements in the vector after the erased elements.

Ich seh hier nirgends etwas das der Speicher freigegeben werden muss. Darum sollte es zu 100% sicher sein über begin()+size() zu schreiben. Man schreibt ja nicht über den reservierten Speicherbereich hinaus.

Ich seh hier nirgends etwas das der Speicher freigegeben werden muss. Darum sollte es zu 100% sicher sein über begin()+size() zu schreiben. Man schreibt ja nicht über den reservierten Speicherbereich hinaus.

da steht auch nicht, dass er es nicht muss.

Klar, aber eine Freigabe würde die Kompexität der Funktion verändern. Und die scheint ja vorgegeben zu sein. Naja, ein guter Gedanke sowas zu tun ist es trotzdem nicht.

es ist ein gedanke, den man gar nicht erst fassen sollte, weil er schlicht zu fehlerhaftem code führt.