Arrays Sortieren

Icynator · 31. Januar 2011

Hey Leute,
ich brauch mal wieder eure Hilfe.
Und zwar is folgendes vorgegeben:

Verschiedene Arrays:

Code

char a[11] = "Hallo", b[11] = "Baum", c[12] = "Test", Temp[12];

Diese sollen lexikalisch verglichen und sortiert werden so das folgendes rauskommt:

Code

a = "Baum"
b = "Hallo"
c = "Test"

Dies soll durch den dreieckstausch passieren.
Ich wüsste auch wie das geht nur leider will unser Lehrer das in einer Schleife so, das z.b. noch eine Array d hinzukommen könnte und die auch mit Sortiert wird.

mfg
Icynator

Twice · 31. Januar 2011

Was willst du beim Tausch mit einer Schleife? DIe Schleife würde nur SInn machen, wenn deine Strings in einem 2D Array drin stehen würden.

MfG

Nickname09 · 31. Januar 2011

Meinst du so was in der Art? Hab ich mit Hilfe eines Schulbuches gemacht.
Geht aber leider nur mit einem Array, bin da noch nicht so gut drin.

Code

#include <iostream>
using namespace std;
int Minimum_Index(string array[], int start, int end);
void sort(string array[], int amount);
int main()
{
string werte[] = {"Hallo", "Baum", "Test"};
int i = 0;
int anzahl = sizeof(werte) / sizeof(string);
sort(werte, anzahl);
for (i = 0; i < anzahl; i++)
{
cout << werte[i] << " ";
}
cin.get();
return 0;
}
// Ermittelt den kleinsten Index
int Minimum_Index(string array[], int start, int end)
{
string min = array[start];
int min_index = start;
int i = 0;
for (i = start + 1; i < end; i++)
{
if (min > array[i])
{
min = array[i];
min_index = i;
}
}
return min_index;
}
// Durchläuft das Array und tauscht das jeweilige Arrayelement mit dem kleinsten Element
void sort(string array[], int amount)
{
int i = 0;
int min_index = 0;
string dummy = "";
for (i = 0; i < amount; i++)
{
min_index = Minimum_Index(array, i, amount);
if (i != min_index)
{
dummy = array[i];
array[i] = array[min_index];
array[min_index] = dummy;
}
}
}

Alles anzeigen

Twice · 31. Januar 2011

C

/************************************************************************/
/* Defines the application main entry point. */
/************************************************************************/
#include <Windows.h>
#include <stdio.h>
void SwapStrings( char* szStr1, char* szStr2 )
{
size_t lenStr1 = strlen( szStr1 );
size_t lenStr2 = strlen( szStr2 );
char* szTemp = new char[ lenStr1 ];
strcpy( szTemp, szStr1 );
strcpy( szStr1, szStr2 );
strcpy( szStr2, szTemp );
//delete[ ] szTemp;
}
// ----------------------------------------------------------------------
int main( int argc, char* argv[ ] )
{
const int iMaxStrLen = 12;
char strings[ ][ iMaxStrLen ] =
{
"Hallo",
"Baum",
"Test",
"Vier",
"Zebra",
"Apfel",
"Delphin",
"Badehose"
};
int iElementCount = sizeof( strings ) / iMaxStrLen;
// Print the unsorted array
for ( int i = 0; i < iElementCount; i++ )
printf( "%i - %s\n", i + 1, strings[ i ] );
printf( "\n" );
for ( int i = 0; i < iElementCount; i++ )
{
size_t lenStr1 = strlen( strings[ i ] );
for ( int j = 0; j < iElementCount; j++ )
{
if ( i == j )
continue;
size_t lenStr2 = strlen( strings[ j ] );
size_t len = ( lenStr1 < lenStr2 ) ? lenStr1 : lenStr2;
for ( int k = 0; k < len; k++ )
{
char c1 = ( char )tolower( strings[ i ][ k ] );
char c2 = ( char )tolower( strings[ j ][ k ] );
if ( c1 == c2 )
continue;
if ( c1 < c2 && i > j )
SwapStrings( strings[ i ], strings[ j ] );
break;
}
}
}
// Print the sorted array
for ( int i = 0; i < iElementCount; i++ )
printf( "%i - %s\n", i + 1, strings[ i ] );
}

Alles anzeigen

Das wäre dein Code, glaube ich. Einfach Strings in strings-Array einfügen, wenn du lustig bist.

MfG

Icynator · 31. Januar 2011

leute ihr denkt alle viel zu kompliziert...

der sortieralgorithmus is ja ganz einfach bei ner array mit zahlen..

Code

int aArray[4], i_Temp;
aArray[0] = 5;
aArray[1] = 4;
aArray[2] = 2;
aArray[3] = 7;
for (int i = 0; i < 4; i++)
{
if(aArray[i] > aArray[i + 1])
{
i_Temp = aArray[i];
aArray[i] = aArray[i + 1];
aArray[i + 1] = i_Temp;
i = 0;
}
}

Alles anzeigen

da is jetzt noch n kleiner Fehler drinn den ich auf die schnelle nicht finde... Aber so sollte das am Schluss in etwa aussehn... Nur eben das Strings in den Arrays sin und es halt eben mehrere Arrays gibt.

Lexikalisch vergleichen kann man zwei Strings übrigens mit dem Befehl:

Code

strcmp

Twice · 31. Januar 2011

Ich habe gedacht, den Vergleichalgorithmus müsst ihr implementieren. Wenn nicht, dann versteh ich weder die Aufgabe noch deine Frage, denn du hast in deinem Code doch offenbar schon alles.

MfG

Icynator · 31. Januar 2011

nein, der algorithmus is eig. schon vorgegeben...

ich tipp mal die aufgabe ab, so wie wir se gestellt bekommen haben:

Zitat

Vergleichen Sie die drei Strings a = "adam", b = "mitte" und c = "super" miteinander. (strcmp). Testen Sie die Funktion durch den Vergleich des Strings mit sich selbst, es müsste das Ergebnis gleich null sein. Sortieren (kopieren: strcpy oder stpcpy) Sie die Begriffe dann alphabetisch vom größten zum kleinsten Operand, dazu muss eine vierte Stringvariable zum Zwischenspeichern definiert werden. Zum Schluss soll diese wieder leer sein.

Ändern Sie das Programm, so dass drei beliebige Wörter (definierte Länge) verglichen und ausgegeben werden können.

Die Zeichen werden bei der Berechnung durch eine mit den Buchstaben aufsteigende Codetabelle ersetzt.

Erster Teil is easy, der ändern is auch leicht aber wie das eben gehn soll mit dem Sortieren hab ich kA...
Weil bei den Zahlen is ja alles in einer Array, bei Strings aber ja in mehreren....

Twice · 31. Januar 2011

Die Strings sollen alphabetisch sortiert werden? Habe ich dir doch oben geschrieben. Wenn du unbedingt strcmp benutzen willst, dann ersetz' doch einfach den Compare-Block:

Code

/* Hier fehlt natürlich was. */
for ( int i = 0; i < iElementCount; i++ )
{
size_t lenStr1 = strlen( strings[ i ] );
for ( int j = 0; j < iElementCount; j++ )
{
if ( i == j )
continue;
if ( strcmp( strings[ i ], strings[ j ] ) < 0 && i > j )
SwapStrings( strings[ i ], strings[ j ] );
}
}
/* Hier fehlt natürlich was. */

Alles anzeigen

Selbes Ergebnis...

MfG

PS: strcmp

Teilen