• ProgrammierenCplusplusSS2010
• AktuellesBlattFragen

Fragen und Kommentare zur 4. Vorlesung / zum 4. Übungsblatt

OffTopic

@Fabian: danke für den ersten Hinweis, ich habe der exit operator dort verwendet und daher hatte ich so viele Schwierigkeiten.

• Was die zweite Anmerkung angeht , bin ich nicht soo Anfänger ,dass ich das nicht weiß.Evtl habe ich es falsch ausgedrückt aber es war schon spät und den Compiler oder wie auch immmer hatte mich schon genervt gruß Dario 16Mai10 10:48

@Dario: ./ListProcessingMain "" " 1,2,3,4 " soll keine Usage-Info ausgeben, da ja 2 Argumente da sind ("" und " 1,2,3,4 "). Es liegt an dir dafür zu sorgen, dass "" in die leere Liste umgesetzt wird. Außerdem soll das Programm ja selbst bei falschen Zeichen in den Argumenten nicht mit einem exit-code terminieren (die funktion soll schließlich noch die leere Liste zurückgeben), sondern Weiterlaufen, aber den Benutzer darüber in Kenntnis setzen, dass wohl irgendwo im Programm nicht alles nach Plan lief. Wenn ich die Aufgabenstellung richtig verstehe, dann soll selbst ./ListProcessingMain " abc" " 1,2,3,4 " die Liste 1,2,3,4 ausgeben, aber noch zusätzlich noch eine Warnung. Kleine Anmerkung am Rande: Der Compiler gibt die Usage-Meldung nicht aus, sondern dein Programm, falls das mit dem letzten Teil deines Satzes ausgesagt werden sollte. Fabian 16Mai10 9:21

Also dann kann ich gar nicht meine leeren Listen außer mit dem TEST sehen, weil ./ListProcessingMain "" " 1,2,3,4 " würde mir immer den Compiler Usage info ausgeben, und das komma ohne Zahl ist ja nicht erlaubt Dario 15Mai10 00:22`

@Dario: Das Programm muss mit genau zwei Argumenten aufgerufen werden (also argc == 3), sonst müssen Sie gar nichts machen und können einfach die usage info ausgeben. Hannah 16Mai10 00:10

Ja meine Frage war wenn ich z.B

uebungsblatt-4$ ./ListProcessingMain 1
Usage: ./ListProcessingMain <list1> <list2>

@Dario: Ja, wie Sebastian sagt ist eine Liste in der internen Repräsentation leer, wenn gleich das erste Element schon -1 ist. Beim Aufruf übergeben wird eine leere Liste mit einem leeren string als Argument, also z.B. ./ListProcessingMain "" "1,4,5,546". Noch eine Bitte, Dario, wenn Sie eine Ihrer Fragen im Nachhinein korrigieren oder leicht verändern, setzten Sie doch bitte das Häkchen oben in das Kästchen Triviale Änderung, es kriegen sonst alle, die diese Seite abonniert haben, insbesondere ich, vier Benachrichtigungmails oder so anstatt einer wie es sein sollte. Hannah 15Mai10 23:57

Eine Liste ist leer, wenn sie mit -1 beginnt. SebastianS 15Mai10 23:50

Aber ich habe noch nicht verstanden wann eine Liste leer ist.Ohne Argument oder mit unendlichen vielen Null? Gruß Dario 15Mai10 23:44

@Dario: Die 0 ist erlaubt und muss ja auch gar nicht besonders behandelt werden. Nur negative Zahlen sind nicht erlaubt (weil kein minus erlaubt ist, das würde sonst alles komplizierter machen weil das minus ja nur am Anfang einer Zahl stehen dürfte und da nur einmal). Hannah 15Mai10 23:22

Wenn eine Liste nur die Zahl Null enthält dann ist die Liste leer oder nicht? oder ist die Liste leer wenn ich kein Argument bzw. Zahl schreibe? Ich bin davon ausgegangen, dass wenn die erste zahl null ist,dann ist die Liste leer. sonst wird es schon komplizierter. z.B liste 1{0} aber auch {0,0,0,0,0,0,} ist wieder leer.. aber die Sache mit dem Null ist schon an sich komplieziert weil dann wäre eine so eine List { 0,0, unendliche viele null bis MAX_LIST_SIZE -1 ,1} nicht leer

Noch eine Frage wenn ich so eine Liste habe { 0,1,2,3} oder { 1,2,0,3} oder {0,1,2} der Null müss berücksichtigt werden als Zahl bei der PrintFunktion oder muss einfach weggelassen werden? Dario 15Mai10 22:28

@Fabian + Alle: Ja, so wie Sie es sagen ist es genau richtig. Ich hatte es verkürzt und dadurch nicht ganz korrekt dargestellt. Richtig ist, wie Sie sagen, dass eine Zahl zwischen 2³¹ und 2³² - 1 für einen int als negative Zahl aufgefasst wird, und eine Zahl die größer oder gleich 2³² ist modulo 2³² genommen wird (da ja nur 32 bits zur Verfügung stehen) und der Rest dann entweder als positive Zahl (falls < 2³¹) oder als negative Zahl (falls >= 2³¹) aufgefasst wird. Hannah 15Mai10 12:05

Kleiner Hinweis zu den "int"-s:

1) ints haben einen Wertebereich von -2³¹ bis 2³¹ - 1(, werden somit also warscheinlich als Zweierkomplement-Zahl dargestellt). Zweierkomplementzahl bedeutet, dass die untersten n-1 Bits der Zahl als "normale positive" Binärzahl interpretiert wird und wenn wenn das oberste Bit auf 1 ist, dann wird noch 2^(n-1) von dieser Zahl abgezogen. (Integer n=32 für 32 Stellen)

2) wenn eine int-Variable folglich mit 2³¹ -1 (Binärdarstellung: 011111...111(32 Stellen))belegt ist, und man 1 auf diese Variable addiert, so erhält man -2³¹ (Binärdarstellung: 10000...0000 (32 Stellen)). Folglich stimmt das mit dem modulo nicht ganz. Fabian 15Mai10 8:52

@Hannah: Achssooo.. Ich habe die ganze Zeit versucht diesen Fehler zu beheben, danke. Dario 4Mai10 19:40

@Dario: Ein int sind 4 bytes = 32 bits und kann höchstens 2³¹ groß sein. Alles war größer ist (und eine 11-stellige Zahl ist größer), wird dann einfach modulo 2³¹ genommen. Darum brauchen Sie sich aber in Ihrem Programm nicht zu kümmern. Hannah 14Mai10 21:04

Hallo, könnte mir bitte jemand nur einen kleinen Tipp geben warum wenn ich mehr als 11 Ziffern( für ein Zahl z.B- 12345678911,2,4) eintippe dann bekomme ich(erste Zahl, die andere nach der Komma sind richtig) eine Random Zahl? also liegt es an der Größe des Arrays? MAX_LIST_SIZE? Gruß Dario 4Mai10 19:40

@Johannes: Wenn man das Programm z.B. so aufruft ./ListProcessingMain "abc", dann zeigt argv[1] auf die Zeichenkette abc und nicht auf die Zeichenkette "abc". Die Anführungszeichen sind etwas für die Unix/Linux-Shell, aus der heraus Sie das Programm aufrufen, die werden nicht an das Programm übergeben. Sie können das ganz einfach testen indem Sie die Zeichenketten ausgeben, da werden dann keine Anführungszeichen drin sein, selbst wenn Sie beim Aufruf Anführungszeichen um die Argumente geschrieben haben. Wenn Sie wirklich ein Anführungszeichen als Argument übergeben wollten müssten Sie es "escapen", das geht zum Beispiel so ./ListProcessingMain \"abc\". Ok? Hannah 14Mai10 19:40

Folgende 2 Fragen: 1. Es sind ja nur dann Leerzeichen innerhalb der Liste möglich, wenn die Characterkette als String angegeben wird. Das wurde ja weiter unten schon festgestellt (sonst wären die Leerzeichen Argument-Separatoren). In dem Fall müsste man jedoch die Anführungszeichen bei Bearbeitung der Eingabe berücksichtigen. Sollen nun das non-String Eingabe-Format (z.B. 1,2,3) ohne Leerzeichen oder das String Eingabe-Format (z.B. "1, 2, 3") mit mögl. Leerzeichen oder beide Formate behandelt werden? 2. Beim Auftauchen anderer Zeichen soll "eine sinnvolle Warnung" sowie die leere Liste ausgegeben werden. Also nur die Warnung oder sollte sich die "leere Liste" irgendwie in der Ausgabe manifestieren? JohannesS 14Mai10 18:04

Offtopic: Jeder, der Interesse daran hat: Ich habe vor ner Woche ein Forum für alle Informatik-Studenten, die letztes Semester angefangen haben, eröffnet. Wer will, kann sich dort gerne anmelden: http://info-unifreiburg09.forumieren.com/ DavidZ. 14Mai10 15:48

@Dario: In der Deklaration int list1AsString[MAX_LIST_SIZE] wird ja dann soviel Speicher reserviert. Wenn aber so viel Speicher gar nicht da ist, meckert der Compiler, würde ich auch machen an dessen Stelle. Hannah 14Mai10 13:02

Warum kann man nicht die Variable MAX_LIST_SIZE belibig groß machen? also wenn ich 100000000000000= MAX_LIST_SIZE setze dann den Compiler meckert. Dario 14Mai10 11:59'

Der Fehler war eine Zeile darunter printf("%s"...) anstatt printf("%c"...) Ben 14Mai10 02:41

@Ben: In dem Teilstück unten sehe ich keinen Fehler, ich glaube der segmenation fault kommt woanders her. Schreiben Sie doch mal ein vollständiges, aber minimales(!) Programm, wo der segfault auftritt und pasten Sie es hierhin. Hannah 14Mai10 2:38

Hallo, warum liefert ein switch über listAsString[i] in der Funktion parseListOfIntegers() immer einen SegFault, wenn das Zeichen nicht zwischen 0-9 ist (in dem Fall noch als Char gespeichert)? Ich schreibe doch keinen Wert (in einen gesperrten Speicherbereich) sondern will nur den Wert überprüfen

int i = 0;
// listAsString == "abcd123";
switch(listAsString[i]) { // gibt sofort einen SegFault

case '...':
}

@Niklas + Alle: Ja, was Florin schreibt ist genau richtig. Sie sollen einfach nur testen ob bei einer nicht zulässigen Liste die leere Liste zurückkommt, wie in Aufgabe 1 gefordert. Wenn man testen wollen würde, ob jede mögliche Art der Fehlformatierungen auch genau als diese erkannt wird, würde man die Funktion parseListOfIntegers einen error code (int) zurückgeben lassen. Das ist auch nicht schwer, aber das ist hier nicht Teil der Aufgabe, ist glaube ich so schon genug Arbeit. Hannah 13Mai10 22:44

@Sebastian: Ja, genau. Ist in der Aufgabe von dem Übungsblatt nicht genau spezifiziert, ich weiß, aber in der Mitteilung auf der Hauptseite habe ich es jetzt glaube ich genau gesagt, was gehen soll und was nicht. Wie gesagt, in kurz: zulässig sind Folgen von Zahlen mit genau einem Komma zwischen zwei Zahlen und beliebig Leerzeichen um die Kommata oder am Anfang und am Ende, alles andere nicht zulässig. So würde man es auch in Wirklicheit machen, weil z.B. bei Ihrem Beispiel 3 4 einfach unklar ist ob man das als 34 interpretieren soll oder als 3,4 und solche ambiguities sollte man immer ausschließen. Hannah 13Mai10 22:40

@Hannah: D.h. "1,2,3 4,5,6" muss einen Fehler werfen? Man darf das nicht einfach als 1,2,34,5,6 interpretieren? Sebastian 13Mai10 22:33

@Florin: Das sind sogenannte header guards, erkläre ich in der nächsten Vorlesung. Kurz gesagt dienen Sie dazu, dass eine .h Datei nicht mehr als einmal included wird, das kann bei größeren Programmen ohne diese guards schnell passieren. Mein Linter hat gemeckert wenn ich die nicht dahin gemacht habe. Wenn Ihrer Ihre .h Datei ohne Meckern akzeptiert, auch gut, das würde mich aber wundern. Hannah 13Mai10 22:31

@Dario: Zum ersten Teil der Frage: Nein, so etwas wie

if ( arcobaleno == 'a' && 'b')

darf man nicht schreiben bzw. es würde nicht das tun was Sie erwarten. Zum zweiten Teil der Frage: Ja, Sie können annehmen dass Sie immer genau zwei Argumente bekommen, also dass immer argc == 3 und die erste Folge in argv[1] steht und die zweite in argv[2]. Wie man ein Programm von der Kommandozeile aufruft mit Argumenten die Leerzeichen erhalten habe ich ja schon vorher erklärt, dazu setzt man einfach Anführungszeichen um das Argument, dann kann man innerhalb des Argumentes so viele Leerzeichen schreiben wie man will und es wird immer noch als ein Argument genommen. Hannah 13Mai10 22:28

@David + Manuel + Alle: Ich habe jetzt auf der Hauptseite unter Mitteilungen noch einmal genau formuliert, welche Eingabeargumente akzeptiert werden sollen und welche nicht. Nochmal in kurz: Folgen von Zahlen mit genau einem Komma zwischen zwei Zahlen und beliebig Leerzeichen um die Kommata oder am Anfang und am Ende, alles andere soll als nicht zulässig erkannt werden. Die Beispielfolgen in Ihren Fragen sind beide nicht zulässig, d.h. das Programm sollte in dem Fall meckern und die leere Folge zurückgeben, und der erweiterte Test sollte solche Fälle auch testen. Hannah 13Mai10 22:21

@Niklas: Du kannst ja auf -1 testen, also ob die leeren Listen zurückkommen. Andere Frage: Was soll das

#ifndef VORLESUNGEN_VORLESUNG_4_LISTPROCESSING_H_
#define VORLESUNGEN_VORLESUNG_4_LISTPROCESSING_H_

if ( arcobaleno == 'a') && (arcobaleno == 'd' ) && (arcobaleno == 'b')

if ( arcobaleno == 'a' && 'b' )

./ListProcessingMain      1,1,1,1,,1,1,1,1,1,  11111

1,0,0, 0000 ,111111

finallist[k] = -1;  //Also warum dieser Befehl nicht ausgeführt wird?
printf("%d %d",k,finallist[k]);

while (bedingung)
{
  ein paar berechnungen
}
finallist[k] = -1;  //Also warum dieser Befehl nicht ausgeführt wird?

@SebastianS: Ok, ich verstehe. Es ist so, Sie dürfen immer annehmen, dass Sie genau zwei Argumente bekommen. In den strings dieser Argumente dürfen allerdings Leerzeichen stehen. Von der Kommandozeile aus geht das zum Beispiel so: ./ListProcessingMain "1,2,3, 5,6 , 7" "8,9,0, 10". Das erste Argument wäre dann 1,2,3, 5,6 , 7 und das zweite Argument wäre 8,9,0, 10. Hannah 13Mai10 13:05

@Hannah: Nunja, ich verstehe Aufgabe 1 so, dass wir auch aus so etwas: 1,2,3, 5,6,7 8,9,0, 10,11 zwei Listen generieren sollen (1,2,3,5,6,7 und 8,9,0,10,11). Allerdings würde argv bei obiger Argumentenübergabe ja folgendes liefern: [1] => "1,2,3,", [2] => "5,6,7", [3] => "8,9,0", [4] => "10,11" Somit erhalten wir ja nicht zwei sondern vier Argumente. An sich kein Problem, nur ist jetzt die Frage, ob wir in main() solche Vorkommnisse überprüfen sollen und die Strings entsprechend "zusammenkleben" sollen, oder ob wir das ganze an die Funktion weiterreichen sollen, damit die das entsprechend verarbeitet. SebastianS 13Mai10 12:50

@SebastianD: Ich würde erstmal gerne verstehen, wofür Sie diesen Rückgabewert brauchen. In meiner Lösung des Übungsblattes brauche ich den nicht. Genau wie die anderen Listen soll ja auch die Ergebnisliste mit einem -1 aufhören, so dass man also immer herausfinden kann wo Sie aufhört. Listen, die Ihre eigene Größe kennen ohne erst einmal durchzulaufen, machen mir in einer späteren Vorlesung. Hannah 13Mai10 9:50

@Jonathan: Ja, genau, man muss die .h Datei in der .cpp includen, das macht man aber auch eigentlich immer so, wir haben es bisher bloß noch nie gebraucht, jetzt brauchen wir es zum ersten Mal. Falls Sie sich fragen, ob es korrekt ist: es ist korrekt, in der .h Datei stehen ja die Deklarationen und in der .cpp Datei die Definitionen. Das ist genauso wie erst int x; zu schreiben und dann später im Programm x = 4;. Zum zweiten Teil Ihrer Frage: Ja, die Funktion soll drei Argumente haben: die beiden Eingabelisten und die Ausgabeliste, alle als int*. Wobei Sie darauf achten müssen die Ausgabeliste vor dem Aufruf als Feld zu deklarieren, genau wie wir das in der Vorlesung vor den Aufrufen von parseListOfIntegers gemacht haben. Hannah 13Mai10 9:48

@SebastianS: Die parseListOfIntegers Funktion soll nur eine Liste bearbeiten. Ich verstehe das Problem, dass sich dann bei Aufgabe 1 stellen soll nicht, erklären Sie es doch bitte nochmal genauer bzw. an einem konkreten Beispiel. Zum zweiten Teil der Frage: Ja, die Konvention ist, dass eine Liste bei -1 zu Ende ist, egal was danach noch kommt. Genauso wie in C / C++ ein string zu Ende ist wenn ein null-character kommt, egal was danach noch kommt. Und genau, die leere Liste ist die, wo gleich als erstes Element die -1 kommt. Hannah 13Mai10 9:44

Spricht irgendetwas gegen eine Änderung des Rückgabetyps der parseListOfIntegers-Funktion? Ich würde die sonst dahingehend ändern, dass ich zurückgebe, wie viele Elemente die Liste enthält. SebastianD 12Mai10 23:59

Guten Abend, dann bring ich mal gleich auch meine Fragen hier rein. Also die Variable MAX_LIST_SIZE kann ich in der .cpp Datei ja nicht nutzen wenn ich die .h nicht include, dies ist ja aber grad, das was nicht passieren soll. Diesen Wert brauch ich ja aber um zuüberprüfen, dass mein i mir nicht zu weit wegläuft, oder? Dann zum AufgabenTeil 2? Soll hier die Funktion diesmal die neue Liste als Ausgabewert haben, oder nehme ich wieder eine Liste, dann als 3. Parameter auf? Da ja die 2 Listen ja schon in der Main aufgeteilt werden, und mir also so schon 2 Parameter liefert? JonathanN 12Mai10 22:23

Ist es zulässig, dass man die parseListOfIntegers Funktion derartig umbaut, dass sie als Argument alle Argumente des Programms entgegen nimmt, und diese selbst in zwei Listen aufteilt? Weil sonst sehe ich nicht, wie man Aufgabe 1 lösen soll, wo doch die Trennung schon in der ListProcessingMain durchgeführt wird? Weitere Frage: Dürfen wir beim Zusammenführen davon ausgehen, dass bei erreichen eines Elementes mit dem Wert -1 abgebrochen werden darf, da Ende der Liste? Eine Liste die mit -1 beginnt ist ja für uns eine "leere" Liste, oder? SebastianS 12Mai10 22:06

Hier und hier. Links sind in den Folien der heutigen Vorlesung entnommen. SebastianS 12Mai10 19:41

Wo kann man denn den Link zu der Erklärung für den verwendeten Make Syntax finden? Daniel 12Mai10 18:43