list <--> vektor <--> pair -->verschachtelung?

Reply to list <--> vektor <--> pair -->verschachtelung? on Fri, 19 Jan 2007 11:38:35 GMT

Eroticus — Fri, 19 Jan 2007 11:38:35 GMT

HI ich bin neu hier und blutiger anfänger in c++.

Für unsere aktuelle Übung sollen wir einen vektor mit listen in der paare sind schreiben Nr.1: http://wiki.stce.rwth-aachen.de/wiki/pub/Teaching/Winter0607/CPP/WebHome/B.pdf

Das einfragen hat auch soweit geklappt aber wie greif ich dann auf die einzelnen paare von außen zu? Hier mein Ansatz (nur pair in liste):

#include 

list  *> listeZeilen;
pair < double, int> paare;

void main(){
  paare = make_pair(4,3);
  listeZeilen.push_back(&paare );

  // Ausgabe fuer 1. Element
  list*>::iterator k_it ;
  k_it = listeZeilen.begin();

  cout << *k_it;
}

irgendwie muss ich doch dann mit paare.first das ganze auslesen können, oder seh ich das falsch?

Reply to list <--> vektor <--> pair -->verschachtelung? on Fri, 19 Jan 2007 12:09:54 GMT

CStoll — Fri, 19 Jan 2007 12:09:54 GMT

Erstmal solltest du keine pair* (das sind Zeiger - und durch die Art, wie du die Liste füllst, dürften am Ende alle auf den selben Wert zeigen), sondern blanke pair's in die Liste packen.

Und zweitens: Ein Iterator verhält sich (fast) wie ein Zeiger, kann also auch wie einer verwendet werden:

int main()
{
  list > zeile;
  pair wert;

  wert = make_pair(4,3);
  zeile.push_back(wert);

  ...

  list::iterator pos=zeile.begin();
  cout<first<<","<second<


PS: Übrigens solltest du globale Variablen nur in Ausnahmefällen verwenden



Reply to list <--> vektor <--> pair -->verschachtelung? on Fri, 19 Jan 2007 13:37:47 GMT
Eroticus — Fri, 19 Jan 2007 13:37:47 GMT
Perfekt tausend dank 



Reply to list <--> vektor <--> pair -->verschachtelung? on Fri, 19 Jan 2007 13:46:17 GMT
Eselchen — Fri, 19 Jan 2007 13:46:17 GMT
Da würde sich doch ein assoziativer Container besser eignen!
Wie lange hast du dafür Zeit?



Reply to list <--> vektor <--> pair -->verschachtelung? on Sat, 20 Jan 2007 14:19:06 GMT
CES Tutor — Sat, 20 Jan 2007 14:19:06 GMT
Ich weiß ja nicht in wessen Tutorium du sitzt, aber ich hab meinen eindeutig gesagt, dass globale Variablen für'n Ar*** sind und dass es wie beim Übungsblatt A dafür Punktabzug gibt 

Pack das lieber in eine eigene Klasse (oder Strukt falls du das kennst), dann kannst du die Objekte elegant übergeben.



Reply to list <--> vektor <--> pair -->verschachtelung? on Sat, 20 Jan 2007 15:16:31 GMT
CES Tutor 2 — Sat, 20 Jan 2007 15:16:31 GMT
Jaja, die Globalfans... Ob ihr es glaubt oder nicht, dynamische Programmierung ist toll. Globale Variablen sind zusammen mit Pascal ausgestorben. Das einzig globale, was noch Sinn macht, sind statische Klassenattribute. Jede gl. Var. schränkt unnötig ein, merkt euch das mal endlich. Und dafür wird es weiter Punktabzug geben! Und das nicht zu knapp.



Reply to list <--> vektor <--> pair -->verschachtelung? on Sat, 20 Jan 2007 15:38:10 GMT
Konrad Rudolph — Sat, 20 Jan 2007 15:38:10 GMT
CES Tutor 2 schrieb:

Jaja, die Globalfans... Ob ihr es glaubt oder nicht, dynamische Programmierung ist toll.

Was hat DP mit globalen Variablen zu tun?!



Reply to list <--> vektor <--> pair -->verschachtelung? on Sat, 20 Jan 2007 16:18:21 GMT
CES Tutor 2 — Sat, 20 Jan 2007 16:18:21 GMT
heißen nicht umsonst "statische" variablen, ne?



Reply to list <--> vektor <--> pair -->verschachtelung? on Sat, 20 Jan 2007 16:34:54 GMT
Konrad Rudolph — Sat, 20 Jan 2007 16:34:54 GMT
CES Tutor 2 schrieb:

heißen nicht umsonst "statische" variablen, ne?

Ich glaube, hier unterliegst Du einem Missverständnis. "Dynamische Programmierung" (siehe Wikipedia) ist ein Paradigma, bei dem man durch Unterteilung eines Problems bei der Errechnung einer Lösung auf Teillösungen zurückgreift, die man in einer Datenstruktur speichert und daher nur einmal berechnen muss statt in jedem Schritt erneut.
Beispiele sind der Algorithmus von Floyd-Warshall, eine effiziente Implementierung der Edit-Distanz (Levenstein) oder des Viterbi-Algorithmus. Auch Fibonacci-Zahlen kann man effizient so berechnen.
Mit dynamische bzw. statischen Variablen hat das aber nichts zu tun.



Reply to list <--> vektor <--> pair -->verschachtelung? on Sat, 20 Jan 2007 16:36:42 GMT
Erkenner^ — Sat, 20 Jan 2007 16:36:42 GMT
CStoll schrieb:

Wo ich bin, herrscht Chaos. Leider kann ich nicht überall sein.

Gibts doch zu. Du _bist_ überall. 



Reply to list <--> vektor <--> pair -->verschachtelung? on Mon, 22 Jan 2007 07:29:14 GMT
CStoll — Mon, 22 Jan 2007 07:29:14 GMT
Sorry für OT:
Erkenner^ schrieb:

CStoll schrieb:

Wo ich bin, herrscht Chaos. Leider kann ich nicht überall sein.

Gibts doch zu. Du _bist_ überall. 

Noch nicht - aber ich arbeite daran 

(und jetzt bitt BTT)