Vector mir CHARS Sortieren

Reply to Vector mir CHARS Sortieren on Thu, 01 Feb 2007 12:03:58 GMT

Slawo — Thu, 01 Feb 2007 12:03:58 GMT

Tach alle zusammen, ich hätt da nen kleines Problemchen.

Ich hab einen Vector mit char Werten befüllt, und möchte diesen sortieren. Nun hab ich folgendes gemacht:

static bool SortCharAufwaerts(Objkt *b1, Objkt *b2)
{
	if (b1->m_Charwert != b2->m_Charwert)
	{
		return b1->m_Charwert < b2->m_Charwert;
	}
	else
	{
		return true;
	}
}

Wenn ich diese Funktion z.B. für long - Werte benutze, funktioniert es einwandfrei. Mit Chars gehts aber nicht, sprich, es wird kein Fehler ausgegeben es wird aber auch nicht sortiert.
Der Aufruf der Sort-Funktion geschieht dann folgendermaßen:

std::sort(CharVec.begin(), CharVec.end(), SortCharAufwaerts);

Hat vieleicht jemand Rat, wie ich nen Vector mit Chars sortieren könnte???

BIG THX in voraus

Slawo

Reply to Vector mir CHARS Sortieren on Thu, 01 Feb 2007 12:08:04 GMT

CStoll — Thu, 01 Feb 2007 12:08:04 GMT

So wie es aussieht, stellt deine Funktion eine <=-Beziehung zwischen den übergebenen Objekten dar. sort() benötigt aber eine <-Beziehung.

Btw, was soll überhaupt die Fallunterscheidung? Das kannst du doch mit einem einzigen Vergleich abhandeln:

static bool SortCharAufwaerts(Objkt *b1, Objkt *b2)
{
  return b1->m_Charwert < b2->m_Charwert;
}

Reply to Vector mir CHARS Sortieren on Thu, 01 Feb 2007 12:22:01 GMT

Slawo — Thu, 01 Feb 2007 12:22:01 GMT

@ CStoll:

Habs jetzt eben so versucht wie du es geschrieben hast, kommt aber nix vernünftiges bei rum. Sprich er sortiert nicht. Genauso wie vorher nach meiner Methode. Also ein Vectoreintrag besitzt einen Charwert der aus 12 Zahlen besteht. Das muß aber so sein!!!!! Ist so im Programm festgelegt!!!!!

Vielleicht gibts da ne andere Methode das zu sortieren???

Slawo

Reply to Vector mir CHARS Sortieren on Thu, 01 Feb 2007 12:25:48 GMT

CStoll — Thu, 01 Feb 2007 12:25:48 GMT

Slawo schrieb:

Genauso wie vorher nach meiner Methode. Also ein Vectoreintrag besitzt einen Charwert der aus 12 Zahlen besteht.

Kannst du mal bitte die Definition der Klasse "Objkt" zeigen, vielleicht wird's dann verständlicher.

Reply to Vector mir CHARS Sortieren on Thu, 01 Feb 2007 12:37:59 GMT

Slawo — Thu, 01 Feb 2007 12:37:59 GMT

class Objkt
{
	public:
		char m_Charwert[STRSIZE_CHARWERT];

                ...
                ...
        public:
               Objkt(){};
               ~Objkt(){};
};

typedef std::vector CharPtrVec;

Die Größe ist in einer anderen Datei wie folgt diefiniert:

#define STRSIZE_CHARWERT 13

Reply to Vector mir CHARS Sortieren on Thu, 01 Feb 2007 12:54:13 GMT

CStoll — Thu, 01 Feb 2007 12:54:13 GMT

Achso, das ist ein char-Array. Das kannst du nicht mit < vergleichen (die Vergleichsoperatoren führen einen Zeiger-Vergleich durch), sondern mit strcmp() oder memcmp():

static bool SortCharAufwaerts(Objkt *b1, Objkt *b2)
{
  return memcmp(b1->m_Charwert,b2->m_Charwert,STRSIZE_CHARWERT-1)<0;
  //oder
  return strcmp(b1->m_Charwert,b2->m_Charwert)<0;
}

(Möglichkeit 3: Du verwendest std::string anstelle des char-Arrays)

PS: kannst du keine sinnvolleren Namen vergeben?

Edit: Natürlich nicht cpy, sondern cmp

Reply to Vector mir CHARS Sortieren on Thu, 01 Feb 2007 12:48:09 GMT

Braunstein — Thu, 01 Feb 2007 12:48:09 GMT

Du kannst zwei char-Arrays nicht auf diese Weise vergleichen. Du vergleichst da nämlich zwei Zeiger. Dafür gibt es die Funktion strcmp. Besser wäre es allerdings du nimmst gleich std::string statt char[].
Ansonsten

bool SortCharAufwaerts(Objkt *b1, Objkt *b2)
{
    return strcmp(b1->m_Charwert, b2->m_Charwert) < 0;
}

[edit] CStoll, wieso hier memcpy? [edit]

Reply to Vector mir CHARS Sortieren on Thu, 01 Feb 2007 12:51:50 GMT

Slawo — Thu, 01 Feb 2007 12:51:50 GMT

Hehe, mit den Namen ist das sone Sache .

Also, was er jetzt macht, ist, das er sich nur einen CHARWERT nimmt und alles andere damit überschreibt. Sprich, in der Ausgabe ist nur ein und der gleiche Wert zu sehen.

Hmmm....

Reply to Vector mir CHARS Sortieren on Thu, 01 Feb 2007 12:55:38 GMT

Slawo — Thu, 01 Feb 2007 12:55:38 GMT

Der Herr von Braunstein hatte recht, so gehts!!!!

Vielen DANK Leute für die Hilfe !!!!

Slawo

Reply to Vector mir CHARS Sortieren on Thu, 01 Feb 2007 12:55:39 GMT

CStoll — Thu, 01 Feb 2007 12:55:39 GMT

Braunstein schrieb:

[edit] CStoll, wieso hier memcpy? [edit]

Sorry, da habe ich wohl schneller getippt als ich mitdenken konnte - habe den Fehler oben korrigiert.

@Slawo: erwischt