C++ Primer Aufgaben vector Problem

13 Beiträge01.08.2008Archiviert
Checker01.08.2008 · Beitrag #18053
Avatar
Mitglied seit: 06.06.2008
Forenbeiträge: 125
Besuche: 809
Da ich mit dem C++ Primer C++ lerne, gibt es am Ende jedes Kapitels Programmieraufgaben zu lösen.
Ich bin momentan gerade bei Vektoren und die Aufgabe lautet:

"Übung 3.13: Lesen Sie eine Reihe von Integerzahlen in einen Vektor ein.Berechnen Sie die SUmme von jeweils zwei aufeinander folgenden Elementen und geben Sie sie aus.Wenn die Anzahl der Elemente ungerade ist, teilen Sie dies dem Benutzer mit und geben Sie den den letzten Wert ohne Addition aus. Ändern Sie das Programm nun so, dass es zuerst die Summe des ersten und des letzten, dann die Summe des zweiten und des vorletzten Elements ausgibt usw."

meine teillösung(die nicht richtig funktioniert):

[cli]#include <iostream>
using std::cout;
using std::cin;
using std::endl;
#include <vector>
using std::vector;
#include <string>
using std::string;


main()
{
vector<string> vec;
string z, erg;
cout << "Geben Sie bitte eine Reihe von Zahlen ein: ";
while(int durch = 0 != z.size())
{
cin >> z;
for(durch = 0;durch != z.size();durch++)
{

vec.push_back(z);
}
}
for(vector<string>::size_type index = 0; index != z.size(); index + 2)
{
for(vector<string>::size_type ix = 1; ix != z.size(); ix + 2)
{
erg = vec[index] + vec[ix];
}
cout << "Ergebnis " << erg << endl;
}

getchar();
} [/cli]

ich habe Strings genommen, damit ich das Keyword z.size() benutzen kann.
Seit ein paar Tagen versuch die Aufgabe jetzt schon zu lösen, aber ich schaffs einfach nicht.Hat vielleicht jemand ein paar tipps oder lösungsvorschläge?

Checker
Meine Frage:
movco01.08.2008 · Beitrag #18056
Avatar
Mitglied seit: 08.10.2007
Forenbeiträge: 264
Besuche: 1383
Was ist denn der Fehler? Endlosschleife? Falsches Ergebnis? Keine Werte gefunden? usw ...

LG
Vellas01.08.2008 · Beitrag #18066
Avatar
Mitglied seit: 13.04.2007
Forenbeiträge: 232
Besuche: 3982
Hi!

Sorry, aber ich persönlich finde den Stil den du benutzt etwas unschön. Die usings ok, aber dann mach doch bitte Header und usings jeweils zusammen. Also erst Header, dann usings, da hat man mehr übersicht finde ich. Aber das ist meine persönliche Meinung und nur ein Vorschlag, den du nicht annehmen musst. Sieht sicher jeder anders.

Ein Hinweis, nach dem aktuellen Standard und auch in Zukunft sehr wahrscheinlich, heißt es "int main()" und nicht einfach nur "main()", dass ist veraltet und eher C-Stil. Einige Compiler würden es ohne int nicht compilieren, daher solltest du immer das int voranstellen.

Statt getchar() kannst du auch cin.get() nutzen, ansonsten solltest du die Headerdatei cstdio einbinden, da getchar() aus dieser stammt und nicht gewährleistet ist das getchar() von iostream oder einem anderen Header eingebunden wird.

Statt vector<string>::size_type kannst du auch einfach size_t nutzen. Ist ein wenig kürzer zu schreiben. ;)

So, das nur als ein paar Tipps. Ob und wie du sie annimmst, sei ganz allein dir überlassen, ich will dir nichts aufzwingen, nur bei main() solltest du vllt auf mich hören. :)

Also...das hier kann schonmal nicht richtig funktionieren:
"while(int durch = 0 != z.size())"
Sehr lobenswert das du "durch", als lokale Variable nutzen willst in der Schleife, aber nicht dort initialisieren. Dann musst du halt "durch" vor der Schleife definieren.

Weiter unten hast du index+2, du musst natürlich eine Zuweisung an index machen, also index+=2. Das gleiche bei ix.

Ich weiß nicht ob es im Buch schon kam, aber eigentlich wäre es einfacher einen Container mit Iteratoren (begin() gibt den Iterator auf das erste Element zurück und end() den Iterator hinter(!) dem letzten Element zurück). Aber so ist es natürlich auch ok. Vor allem ist es mit iterator wieder ein wenig mehr Tiparbeit, als mit size_t, es sei denn man benutzt ein typedef.

z.size() bzw. size() ist kein Keyword, sondern eine Funktion. Ein Keyword ist beispielsweise if oder while.

Da ich dir die Lösung nicht vorgeben will, versuch es mal mit den Änderungen, vor allem das "durch" vor der Schleife definieren:
int durch = 0;
while(durch!=z.size())

Ich hab das ganze jetzt eher überflogen und nur das gemacht was mir auf die schnelle auffiel. Ob die Logik stimmt, hab ich jetzt nicht geguckt, weil ich dafür grad keinen Kopf habe (könnt auch daran liegen das ich jetzt Urlaub habe ^^). Viel Erfolg noch, wenn du noch weitere Hilfe brauchst zu der Aufgabe, schreib einfach rein, wäre aber nett, wenn du gucken könntest das die Formatierung, also das Einrücken von Blöcken stimmt (wenn das hier geht), dann ist es leichter zu lesen. :)

Greetz
[ Bearbeitet Sa, 02. Aug 2008, 01:50 ]
Checker02.08.2008 · Beitrag #18068
Avatar
Mitglied seit: 06.06.2008
Forenbeiträge: 125
Besuche: 809
@movco
vorher hatte ich das Problem, dass das Programm gleich beendet war, als ich es ausgeführt hatte.
[ Bearbeitet Sa, 02. Aug 2008, 08:37 ]
Checker02.08.2008 · Beitrag #18069
Avatar
Mitglied seit: 06.06.2008
Forenbeiträge: 125
Besuche: 809
@Vellas:
Danke für deine Tipps, die haben mich ein Stück weiter gebracht.
das mit den Iteratoren kommt im nächsten Kapitel.
Für Kritik, Anmerkungen, Tipps und Tricks, die meinen Stil und die Übersichtlichkeit verbessern bin ich immer sehr aufgeschlossen.

ich hab das Programm nochmal geändert (leider werden Einrückungen nicht angezeigt):

[cli]#include <iostream>
#include <vector>
#include <string>
using std::cout;
using std::cin;
using std::endl;
using std::string;
using std::vector;


int main()
{
vector<string> vec;
string z, erg;
cout << "Geben Sie bitte eine Reihe von Zahlen ein: ";
cin >> z;
int durch = 0;
for(durch;durch != z.size();durch++)
{

vec.push_back(z);
}

vector<string>::size_type index = 0;
vector<string>::size_type ix = 1;
for(index; index != z.size(); index += 2)
{
for(ix; ix != z.size(); ix += 2)
{
erg = vec[index] + vec[ix];
}
cout << "Ergebnis: " << erg << endl;
}
return 0;

}
[/cli]


Wenn ich das dann ausführe und eine Zahl mit einer geraden von Stellen eintippe , stürzt das Programm ab und es kommt diese Fehlermeldung raus:

"Unbenannt1.exe hat ein Problem festgestellt und muss beendet werden."

Vielleicht Buffer Overflow?

Wenn ich jetzt eine einstellige Zahl eintippe erscheint nur "Ergebnis:" und das vielleicht 100 mal.
Wenn ich dann aber eine 3-oder 5-stellige Zahl eingebe (also eine ungerade), zeigt er mir die Zahl dann so an(nehmen wir an ich hätte 3 mal die 4 eingebeben):
"Ergebnis:444" und das dann auch an die 100 mal

Checker

P.S: Viel Spaß noch im weiteren Urlaubsverlauf.
movco02.08.2008 · Beitrag #18070
Avatar
Mitglied seit: 08.10.2007
Forenbeiträge: 264
Besuche: 1383
Also was ich vorher schon sagen wollte, verwende für die for schleife eine eigene Zählvariable, so kanns dann zu keinen Werteproblemen kommen.

(In der Forschleife eine Variable inizialisieren ... dh die Variable existiert nur in der Forschleife, so kannst du diese Variable in jeder For-Schleife neu initialisieren), den Rest schau ich mir dann an ... bin grad aufgestanden ^^

LG
Vellas02.08.2008 · Beitrag #18071
Avatar
Mitglied seit: 13.04.2007
Forenbeiträge: 232
Besuche: 3982
Hi!

Jo, ich finde es jetzt insgesamt dennoch übersichtlicher. Das mit der Variablen "durch" galt allerdings nur für die while-Schleife. Die for-Schleife hat ja diesen speziellen Aufbau, für eine Initialisierung, einen Vergleich und die Erhöhung eines Zählers/Iterators.

Welche IDE benutzt du? Mit dem Debugger, kannst du ganz einfach jede Zeile einzeln durchgehen und dir die aktuellen Werte deiner Variablen/Objekte anzeigen lassen. Sobald die Stelle erreicht ist wo die Anwendung kracht, hattest du vorher die Möglichkeit die Zustände zu beobachten und dann entsprechend zu reagieren, um den Fehler zu beseitigen.

Und es ist bei die sehr wahrscheinlich das die Anwendung aufgrund eines Out-of-Range-Zugriffs wegfliegt. Wenn du eine Variable immer um 2 erhöhst, dann heißt das nicht, dass du jemals genau den Wert zurückbekommst, der von size() geliefert wird, warum du das nicht kriegst, kannst du ja mal auf einen Blatt Papier nachvollziehen (aber ich denke das wird dir auch so klar).

Wenn wir vom ersten Teil der Aufgabe reden, geht es darum das du immer zwei hintereinanderstehende Werte addieren sollst. Dies geht im Prinzip wie folgt (nur Pseudocode), wenn wir zunächst davon ausgehen, dass wir eine gerade Anzahl an Elementen haben:
[cli]//befülle einen vektor
for(i=0; i<size; i+=2) {
wert = v + v[i+1];
}[/cli]
Bei einer Zählvariablen, wo gegen eine Größe (wie Size) geprüft wird, würde ich immer kleiner benutzen, als ungleich. Jetzt zum Problem, dass du eine ungerade Zahl hast. Vor der Schleife gibst du dem Nutzer eine Meldung aus, wie in der Übung beschrieben, dass die Anzahl ungerade ist. Anschließend hast du 2 Möglichkeiten. Die Einfachste wäre, bereits bei der Prüfung auf eine ungerade Anzahl ein Element, mit dem Wert 0 an den Vektor anzufügen. Dadurch kannst du obige Schleife weiterverwenden. Oder du baust in deine Schleife eine Abfrage ein, ob du in der Schleife auf das Element (i+1) zugreifen darfst, wenn nicht addierst du 0 (da könnte man gut den ternären Operator (?:)nutzen).

Greetz

PS: Danke Checker. :)
PPS: Das code-Tag funktioniert leider nur in der Voransicht. :(

Edit:
Der Kommentar an der Schleife (nur einmal erhöhen) war Schwachsinn, wollte die Schleife erst anders schreiben...
[ Bearbeitet Sa, 02. Aug 2008, 17:24 ]
Checker02.08.2008 · Beitrag #18072
Avatar
Mitglied seit: 06.06.2008
Forenbeiträge: 125
Besuche: 809
Ich benutze Dev-C++
ich glaube, die Aufgabe ist so zu verstehen, dass man immer zwei verschiedene Zahlen addiert z.B. 1+2 und 3+4, oder wie siehst du das?

movco02.08.2008 · Beitrag #18073
Avatar
Mitglied seit: 08.10.2007
Forenbeiträge: 264
Besuche: 1383
Also ich verstehe es eher so das du die Zahlen im Vektor nacheinander addieren sollst. Dh. die Vektorstelle1 mit Vektorstelle2 usw...... oder ich irre mich da komplett jetzt! :D
Vellas02.08.2008 · Beitrag #18074
Avatar
Mitglied seit: 13.04.2007
Forenbeiträge: 232
Besuche: 3982
Es steht doch da: "die SUmme von jeweils zwei aufeinander folgenden Elementen", d.h. die Elemente die Aufeinander folgen. Man könnte auch sagen das Index 1 und 2 addiert werden sollen, aber wegen der Unterscheidung gerade und ungerade wie weiter beschrieben wird, immer Index 0 + Index 1, Index 2 + Index 3 usw.

Bei dem anderen soll das erste mit dem letzten und das zweite mit dem vorletzten addiert werden usw. Da muss man dann gucken das, wenn man hier ungerade viel Elemente hat, ist das Element in der Mitte allein und wird auch wieder mit 0 addiert, oder mit sich selbst.

Von unterschiedlichen Zahlen steht da nichts.

Greetz
Checker02.08.2008 · Beitrag #18075
Avatar
Mitglied seit: 06.06.2008
Forenbeiträge: 125
Besuche: 809
dann hab ich mich wohl geirrt,
aber das Programm funktioniert leider trotzdem immer noch nicht.
jetzt bin ich bei der Ausführung wieder so weit, wie am anfang, es beendet sich gleich wieder.
Vellas02.08.2008 · Beitrag #18076
Avatar
Mitglied seit: 13.04.2007
Forenbeiträge: 232
Besuche: 3982
Hab mir dein Programm nochmal angesehen. Du liest einen String ein und für die Anzahl Zeichen hast du einen Zähler und speicherst jede Zahl die du hochzählst im Vektor. Außerdem speicherst du es in einem string-Vektor. Der Vektor sollte Integer-Werte (int) speichern und du solltest auch einen Integer-Werte einlesen. Operator '+' bewirkt bei Strings außerdem eine Konkatenation.

Du solltest es so machen:
1. Zahlen in einer Schleife in den Vektor einlesen. Um es leicht zu machen, kannst du ja bei Einabe von 0, das Einlesen beenden (0 wird nicht im Vektor gespeichert):
[cli]int zahl = 0;
cin >> zahl;
while(zahl) { // läuft solange wie zahl nicht 0 ist.
// speicher zahl in vektor
cin >> zahl;
}[/cli]
2. Nach der Schleife prüfst du ob es sich um eine gerade oder ungerade Anzahl Elemente handelt (modulo 2) und machst das was ich oben bereits beschrieben habe. Entweder fügst du die 0 ran, wenn es ungerade ist oder du machst eine Abfrage in die Ausgabeschleife. Auf jeden Fall dem Benutzer wie gefordert sagen, dass das letzte Element mit 0 addiert wird.
3. Ausgabeschleife, wie ich oben im Pseudocode beschrieben habe. Zähler und dann immer Element i mit Element i+1 addieren und ausgeben. Statt wie bei mir eine Zuweisung zu machen, solltest du den Wert einfach ausgeben oder speicherst die berechneten Werte in einem neuen Vektor und gibst sie danach in noch einer Schleife aus (direkt die Berechnung ausgeben sollte aber leichter sein ;) )

Ansonsten musst du nochmal den Code posten.

Greetz


[ Bearbeitet Sa, 02. Aug 2008, 21:30 ]
Checker07.08.2008 · Beitrag #18105
Avatar
Mitglied seit: 06.06.2008
Forenbeiträge: 125
Besuche: 809
danke, aber ich hab das Aufgabe jetzt mit Iteratoren gelöst.

Checker