list oder vector oder array oder ???

John Doe schrieb:

Wie schon gesagt, wenn du nur ans Ende/Anfang anfügst ist ein vector schneller als
eine list.

mfg JJ

Auuu, einfügen in einen vector am Anfang ist so ziemlich das langsamste was es gibt. Was du willst ist eine std::deque.

Yvonne

zu list:
list<x_und_y> lala

ist das so gedacht
list<float float> ???

zu deque:
wo finde ich ein Beispiel dazu außer im MSDN (finde ich nicht so ergiebig)?

Grüße
Yvonne

Yvonne

Noch eine Anfängerfrage
wie bekomme ich die Zitate anderer eigentlich in so schöne Kästchen?

Gast221212

Yvonne schrieb:

Noch eine Anfängerfrage
wie bekomme ich die Zitate anderer eigentlich in so schöne Kästchen?

Einfach auf "Zitieren" geklickt und fertig.

zu "x_und_y" damit meine ich eine Datenstruktur, z.B. eine Klasse oder auch ein struct:

struct x_und_y {
	int x, y;
};

x_und_y samplepoint;

samplepoint.x = 22;
samplepoint.y = 11;

Edit: du wirst aber wohl eher eine Klasse "SamplePoint" brauchen, die auch eine Sortierreihenfolge definiert...

PuppetMaster2k

Yvonne schrieb:

Zu dem ifstream-Vorschlag:
Habe zwar mit anderen Programmiersprachen schon etwas Erfahrung, aber mit C++ leider noch relativ wenig.
Dachte ifstream liest nur einzelne char's ein, oder liege ich da falsch

Ja, liegst du ifstream kann nicht nur einzelne Zeichen einlesen sondern auch komplette Zeilen.

virtuell Realisticer

Informationen allgemein zur STL:

http://www.sgi.com/tech/stl/stl_index.html

Speziell deque:

http://www.sgi.com/tech/stl/Deque.html

mfg
v R

Yvonne

Danke für die Link's, gibt's so etwas auch für ifstream? - Komme damit noch nicht wirklich zurecht...
Grüße
Yvonne

PuppetMaster2k

Einen Link kenne ich jetzt nicht, aber nutz einfach mal die Forensuche und Sieh mal in der C++ FAQ nach. Da müsste sich einiges finden lassen

Yvonne

O.K.
zeilenweises einlesen habe ich jetzt gefunden
Aber wie komme ich an die einzelnen Werte - also x und y-Wert getrennt?
Gibt es dafür so etwas wie reguläre Ausdrücke, oder verlangsamt das das Ganze wieder sehr
???
:xmas2:

virtuell Realisticer

Yvonne schrieb:

Danke für die Link's, gibt's so etwas auch für ifstream? - Komme damit noch nicht wirklich zurecht...
Grüße
Yvonne

Hier, schau dir mal das an:

http://www.cplusplus.com/ref/indexr.html

mfg
v R

Yvonne

Also, ich lese einen string ein, in dem eine Zeile mit den beiden Werten steht.
Da beide Werte durch mindestens ein Leerzeichen oder ein Tab getrennt sind (meistens werden die Werte aus einer EXCEL-Tabelle extrahiert), kann ich mit
getline(cin, datenstring, ' ');
den linken Wert (also den x-Wert) auslesen, aber wie komme ich an den Rechten?
Außerdem kriege ich auch Datensätze, wo zu Beginn einer Zeile auch noch Leerzeichen stehen können (vermutlich eine leere EXCEL-Spalte mitkopiert und in die .dat-Datei eingefügt). Wie vermeide ich da Fehler?
Grüße
Yvonne

Yvonne

Sorry, es geht ja doch!
Ich kriege die einzelnen Werte zurückgeliefert, warum ist mir aber nicht ganz klar, laut MSDN sollt es nur der jeweils erste Wert sein...
http://msdn.microsoft.com/library/default.asp?url=/library/en-us/vcstdlib/html/vcsampsamplestringccgetlinestlsample.asp

Yvonne

Leider geht es doch nicht wirklich,
also hier mal mein Codeausschnitt (wobei fin mein ifstream ist):

int i=0;
for (string ReadString; getline(fin,ReadString,' '); ){
i++;
if(i%2){
doubleList.push_back(ReadString);
}
}
fin.close();

meine Testdaten:
x y
100 200
300 400

was allerdings letztlich in der Liste steht ist:
100 und 400
(statt 100 und 300 wie ich erwartet hätte)
was mach ich falsch?

Grüße
Yvonne

Gast221212

versuch mal

FILE *fp;
fp = fopen("file.txt", "r");

for(int i1 = 0; i1 < numOfPoints; i1++) {
    double x, y;
    if(fscanf(fp, "%lf %lf", &x, &y) != 2) {
        cout << "Ooops, keine 2 Werte in einer Zeile" << endl;
    }
    // Speichere die Werte x und y irgendwie und irgendwo.
}

Jester

Och nö, bitte nicht C schreiben.

Warum nicht einfach so?`

#include <iostream>
#include <fstream>

using namespace std;

int main()
{ 
  ifstream file("Dateiname");

  double x, y;

  while(file)
  {
    file >> x >> y;
    // so Werte sind eingelesen und müssen nur noch eingefügt werden
    ´liste.push_back(make_pair(x,y)); // oder so ähnlich
  }
}

Gast221212

Jester schrieb:

Och nö, bitte nicht C schreiben.

auch schön

Yvonne

Danke! Habe es so gelöst:

while(fin)
{
double x, y;
fin >> x >> y;
doublexList.push_back(x);
doubleyList.push_back(y);
}

Welche List verwendest Du für make_pair Jester?
Habe es mit list<string> und list<double> ausprobiert, bekomme aber immer den Fehler:
error C2664: 'std::list<_Ty>::push_back': Konvertierung des Parameters von 'std::pair<_Ty1,_Ty2>' in 'const double &' nicht möglich
with [_Ty=double] and [_Ty1=double,_Ty2=double]

und für die string-Variante sowieso Konvertierungsfehler von double in const std::string &

Wäre wirklich interessant, wie's geht, weil es ziemlich einfach aussieht

Grüße Yvonne

P.S.: Vielleicht frage ich irgendwann mal, wie ich das Ganze wieder in eine Datei schreiben muß...

Jester

Das wäre dann
vector<pair<double, double> >
Für pair <utility> einbinden nicht vergessen.
Aber ich denke es ist geschickter für den Meßwert ne Klasse zu bauen. Immerhin gehören die Werte ja zusammen und dann kannste auch gleich nen Vergleicher dafür bauen, damit Du sortieren kannst.

MfG Jester

Gast221212

Yvonne schrieb:

Welche List verwendest Du für make_pair Jester?

erstell doch mal eine Klasse Pair mit zwei Membervariablen double x und double y

sowie einem

//! Vergleichsop

bool Pair::operator<(Pair& other) {
return (this->x > other.x);
}

Yvonne

Habe gerade festgestellt, dass die letzte Zeile bei mir 2x eingelesen wird
Woran kann das liegen?

Grüße
Yvonne