c++ Beispielfrage...

[Groovy]

Kann mir jemand erklären wieso dieser Code nix ausgibt?:

#include <iostream.h>

void sort(char[]);

int main()

{

const int i=100;
char string[i];
cin>>string[i];
sort(string);

return 0;
}


void sort (char string[])
{
 long i,start,len= strlen(string);
 int nochmal;
 char swap_char;

 if(len<2) return;

 for(start=0,nochmal=0;nochmal;start++)
 {
  for(i=start+1;i<len;i++)
  {
   if(string[start]>string[i])
   {
    nochmal= 1;
    swap_char= string[start];
    string[start]= string[i];
    string[i]= swap_char;    
    cout<<string[i];
   
   }
  }
 }
}

*omg* ich hab wirklich die ärgsten Probleme beim Programmieren...

[Flink]

Original geschrieben von kikakater
Ich würde es aber nach Variante 1 machen, weil man sich die dauernde Subtraktion von 1 in der Zeile

tabelle [ ((unsigned char)string[i])-1 ] ++;

erspart.

Die Anzahl der Elemente von tabelle muß von 255 auf 256 erweitert werden - mit Element 0 als quasi nutzlosem Element.

static int tabelle[256], akt_char; // static, weil schneller

außerdem würde ich nicht static verwenden, weil das Feld tabelle sonst am Heap und nicht am Stack abgelegt wird (=Speicherplatzverschwendung).

akt_char wird nicht verwendet und ist demnach obsolet.

Das hängt ab vom Gültigkeitsbereich der Ascii-Codes. '\0 ist wohl kein Zeichen. Man könnte auch andere Sonderzeichen weglassen. Tabelle[256] ist notwendig.
Guter Hinweis zum Heap.

[kikakater]

Original geschrieben von Groovy
Ok Danke...
Was macht die ganzzahlige Variable "nochmal"?
Sie wird unten mit 1 initialisiert, was hat das für einen Zweck?

Sorry, ich check diesen Algorithmus nicht ganz...


Achja und noch eine Frage:
Wieso hat die Funktion void (if(len<2) return; )
einen Rückgabewert?

nochmal wird mit 0 initialisiert im Kopf der for Schleife.

Der Kopf der for schleife besteht immer aus

for ( Vorbereitung[,Vorbereitung[,...]];
Bedingung oder
Zuweisung/Funktionsaufruf als Bedingung[,Bedingung oder
Zuweisung/Funktionsaufruf als Bedingung[,...]];
Increment/Dekrement bzw.
zweckentfremdet Funktions/Prozeduraufruf(e) mit oder ohne logische Verknüpfungen[,Increment/Dekrement bzw.
zweckentfremdet Funktions/Prozeduraufruf(e) mit oder ohne logische Verknüpfungen[,...]] )

also kurz:

for ( Vorbereitung ; Bedingung ; Increment/Decrement )

nochmal wird nicht mit "1" initialisiert, sondern es wird 1 ("1" als Begriff, ein NUMERISCHES Literal) als Wert der Variablen zugewiesen.

Dann zieht die Bedingung der äussersten for Schleife ... ---> somit wird diese - also die äusserste for Schleife - nocheinmal durchlaufen.

Ein Fehler ist auch im Code:

Nach

for(start=0,nochmal=0;nochmal;start++)
{

müsste es

nochmal= 0;

heißen.

Sonst wird eine Endlosschleife produziert, falls auch nur ein Zeichen umsortiert worden ist (beim ersten Durchlaufen der gesamten Zeichenkette).

cin>>string[i];

ist außerdem falsch !

Du musst die ganze Zeichenkette einlesen und nicht nur ein Char Zeichen an der Indexstelle i des Char Arrays string[].

[kikakater]

Das bzw. die Vorbereitungsstatements werden NUR EINMAL (nämlich am Anfang) der for Schleife ausgeführt, die Bedingung wird IMMER VOR DER AUSFÜHRUNG des Schleifenkörpers abgefragt, die Inkrement(bzw. Increment) usw. Statements werden IMMER NACH DER AUSFÜHRUNG des Schleifenkörpers durchgeführt. Ein vorzeitiger Abbruch der Schleife erfolgt mit break; bzw. in der Praxis mit if(irgendeine_abbruch_bedingung_erfuellt) break;

[kikakater]

Noch zu Deiner Frage:

if(len<2) return;

ohne Rückgabewert wird kein Rückgabewert zurückgegeben

D.h. return; /* ohne return 0; oder return 1; oder return ret_variable; */

ist keine Rückgabe eines Wertes.

Es ist lediglich so, daß die PROZEDUR - oder void Funktion "sort" - (void bedeutet "kein Wert" bzw. "undefiniert" bzw. "nichts vorhanden") VORZEITIG verlassen wird. Es passiert nichts anderes, als daß die Rücksprungadresse (vom Stack) geladen wird und zur aufrufenden Funktion zurückverzweigt wird. Jedoch wird KEIN Rückgabewert bereitgestellt - es handelt sich eben um eine void Funktion (semantisch = bedeutungsmäßig eine Prozedur).

[Groovy]

Vielen Dank für deine Beiträge.
Ich bekomm aber immer noch nichts raus..., bin halt zu unfähig


Also es weden ganze Zeichenketten eingelesen, hast du es so gemeint?

#include <iostream.h>

void sort(char[]);

int main()

{


char eingabe[100];
cin>>eingabe;
sort(eingabe);

return 0;
}


void sort (char string[])
{
 long int i,start,len= strlen(string);
 int nochmal;
 char swap_char;

 if(len<2) return;

 for(start=0,nochmal=0;nochmal;start++)
 {
  for(i=start+1;i<len;i++)
  {
   if(string[start]>string[i])
   {
    nochmal= 0;
    swap_char= string[start];
    string[start]= string[i];
    string[i]= swap_char;    
    
    cout << string[i];
    
   
   }
  }
 }
}

[kikakater]

#include <iostream>
#include <stdlib.h>

using namespace std;

void sort(char[]);

int main(int argc, char *argv[])
{
 char eingabe[100];

 cin>>eingabe;
 sort(eingabe);
 cout << eingabe << endl;

 system("PAUSE");	
 return 0;
}

void sort (char string[])
{
 long int i,start,len= strlen(string);
 int nochmal;
 char swap_char;

 if(len<2) return;

 for(start=0,nochmal=1;nochmal;start++)
 {
  nochmal= 0;
  for(i=start+1;i<len;i++)
  {
   if(string[start]>string[i])
   {
    nochmal= 1;
    swap_char= string[start];
    string[start]= string[i];
    string[i]= swap_char;    
   }
  }
 }
}

Sollte jetzt ohne Probleme funktionieren.

nochmal muss am Anfang mit 1 initialisiert werden, hast recht und war mein Fehler. Im if Block jedenfalls auf 1 setzen und am Anfang des Schleifenblocks auf 0. 0 steht für die Annahme, daß alles bereits sortiert ist.

[Groovy]

Vielen Dank für deine Hilfe.
Auf den Zeiger wär ich aber nicht gekommen, weil wir stoffmäßig noch nicht so weit sind.

hmm, funktioniert zwar unter Windows aber mit dem g++ Kompiler gehts nicht...eigenartig.

[kikakater]

Poste die Fehlermeldung des g++ Compilers. Ich weiß nicht, was es da hat. Du musst mich aufklären.

Außerdem ist der einzige Zeiger in meinem Beispiel ein Feld (Array) aus mehreren char * Zeigern namens argv.

[K@sperl]

Die Schnittstelle der Forward Deklaration stimmt mit der der Implementierung nicht überein:

void sort(char[])
void sort (char string[])