<![CDATA[Problem mit Pointern beim Quicksort-Algorhytmus]]>Hallo, ich schreibe grade eine Funktion die eine Start und Endadresse auf dem Arbeitsspeicher nimmt, und die integer größen darin sortiert.
aber irgendwie scheint er irgendwas mit den Zeigern zu verkacken... er kompiliert eins a, und gibt mir dann eine Gleitkomma ausnahme zurück...

#include<iostream>
using namespace std;
void QS(int* start,int* end)
{
int laenge=0;
for(int i=0;&start[i]!=end;i++)laenge++;
laenge/=4;
int pivo=rand()%laenge;
pivo=*(start+pivo);
string klein,gross;
int pivo_counter=0;

for(int i=0;i<laenge;i++)
	{
	if( *(start+i) < pivo ) klein += *(start+i);
	if( *(start+i) > pivo ) gross += *(start+i);
	else pivo_counter++;
	}

int laenge_klein=klein.size();
int laenge_gross=gross.size();

for(int i=0;i<laenge_klein;i++)
*(start+i)=(int)klein[i]-48;

for(int i=0;i<pivo_counter;i++)
*(start+laenge_klein+i)=pivo;

for(int i=0;i<laenge_gross;i++)
*(start+laenge_klein+pivo_counter+i)=(int)gross[i]-48;

int* start_klein=start;
int* end_klein=start+laenge_klein;
int* start_gross=start+laenge_klein+pivo_counter+1;
int* end_gross=start+laenge_klein+pivo_counter+laenge_gross;
QS(start_klein,end_klein);
QS(start_gross,end_gross);
}

int main()
{
int test[5]={ 1, 3, 2 , 4, 1};
int* start=&test[0];
int* end=&test[4];
QS(start,end);
for(int i=0;i<5;i++)cout<<test[i];
cin.get();
return 1;

}

Vielen dank im Vorraus...

]]>https://www.c-plusplus.net/forum/topic/206994/problem-mit-pointern-beim-quicksort-algorhytmusRSS for NodeSat, 10 Oct 2026 21:07:02 GMTSun, 02 Mar 2008 16:33:49 GMT60<![CDATA[Reply to Problem mit Pointern beim Quicksort-Algorhytmus on Sun, 02 Mar 2008 16:33:49 GMT]]>Hallo, ich schreibe grade eine Funktion die eine Start und Endadresse auf dem Arbeitsspeicher nimmt, und die integer größen darin sortiert.
aber irgendwie scheint er irgendwas mit den Zeigern zu verkacken... er kompiliert eins a, und gibt mir dann eine Gleitkomma ausnahme zurück...

#include<iostream>
using namespace std;
void QS(int* start,int* end)
{
int laenge=0;
for(int i=0;&start[i]!=end;i++)laenge++;
laenge/=4;
int pivo=rand()%laenge;
pivo=*(start+pivo);
string klein,gross;
int pivo_counter=0;

for(int i=0;i<laenge;i++)
	{
	if( *(start+i) < pivo ) klein += *(start+i);
	if( *(start+i) > pivo ) gross += *(start+i);
	else pivo_counter++;
	}

int laenge_klein=klein.size();
int laenge_gross=gross.size();

for(int i=0;i<laenge_klein;i++)
*(start+i)=(int)klein[i]-48;

for(int i=0;i<pivo_counter;i++)
*(start+laenge_klein+i)=pivo;

for(int i=0;i<laenge_gross;i++)
*(start+laenge_klein+pivo_counter+i)=(int)gross[i]-48;

int* start_klein=start;
int* end_klein=start+laenge_klein;
int* start_gross=start+laenge_klein+pivo_counter+1;
int* end_gross=start+laenge_klein+pivo_counter+laenge_gross;
QS(start_klein,end_klein);
QS(start_gross,end_gross);
}

int main()
{
int test[5]={ 1, 3, 2 , 4, 1};
int* start=&test[0];
int* end=&test[4];
QS(start,end);
for(int i=0;i<5;i++)cout<<test[i];
cin.get();
return 1;

}

Vielen dank im Vorraus...

]]>https://www.c-plusplus.net/forum/post/1466759https://www.c-plusplus.net/forum/post/1466759Sun, 02 Mar 2008 16:33:49 GMT<![CDATA[Reply to Problem mit Pointern beim Quicksort-Algorhytmus on Sun, 02 Mar 2008 17:21:11 GMT]]>Habs nur schnell getestet. Du dividierst in folgender Zeile:

[cpp]
int pivo=rand()%laenge;
[code]

Durch 0. D.h. Laenge ist 0. Muss irgendetwas mit deiner Rekursion zu tun haben.

]]>https://www.c-plusplus.net/forum/post/1466776https://www.c-plusplus.net/forum/post/1466776Sun, 02 Mar 2008 17:21:11 GMT<![CDATA[Reply to Problem mit Pointern beim Quicksort-Algorhytmus on Sun, 02 Mar 2008 17:35:00 GMT]]>Habe das Programm bearbeitet, war wirklich ein sehr dummer fehler^^ Hat auch sonst nich mit dem algorhytmus harmoniert, so wie er laufen soll..

hier die neue: das Problem besteht aber weiterhin..

#include<iostream>
using namespace std;
void QS(int* start,int* end)
{
int laenge=0;
for(int i=0;&start[i-1]!=end;i++)laenge++;
cout<<"länge: "<<laenge<<endl;
int pivo=rand()%laenge;
pivo=start[pivo];
string klein,gross;
int pivo_counter=0;
cout<<"pivo: "<<pivo<<endl;

for(int i=0;i<laenge;i++)
{
if( start[i] < pivo ) {klein += (char)start[i];} //
if( start[i] > pivo ) gross += (char)start[i];
else pivo_counter++;
}
int laenge_klein=klein.size();
int laenge_gross=gross.size();

for(int i=0;i<laenge_klein;i++)
*(start+i)=(int)klein[i]-48;

for(int i=0;i<pivo_counter;i++)
*(start+laenge_klein+i)=pivo;

for(int i=0;i<laenge_gross;i++)
(start+laenge_klein+pivo_counter+i)=(int)gross[i]-48;
int start_klein=start;
int* end_klein=&start[laenge_klein];
int* start_gross=&start[laenge_klein+pivo_counter+1];
int* end_gross=&start[laenge_klein+pivo_counter+laenge_gross];
if(laenge_klein>=2)
QS(start_klein,end_klein);
if(laenge_gross>=2)
QS(start_gross,end_gross);
}

int main()

{
int test[7];
test[0]=2;
test[2]=3;
test[3]=5;
test[4]=4;
test[1]=8;
test[5]=13;
test[6]=-2;
int* start=&test[0];
int* end=&test[6];
QS(start,end);
for(int i=0;i<5;i++)cout<<start[i];
cin.get();
return 1;

}
[cpp]

]]>https://www.c-plusplus.net/forum/post/1466782https://www.c-plusplus.net/forum/post/1466782Sun, 02 Mar 2008 17:35:00 GMT<![CDATA[Reply to Problem mit Pointern beim Quicksort-Algorhytmus on Sun, 02 Mar 2008 17:57:47 GMT]]>Ich schau es mir gerade noch einmal an. Zu erst einmal solltest du in der
main Funktion 0 zurückgeben, sonst ist es ein Fehler-Rückgabewert. Und
zweitens solltest du als erstes einen Prototyp deiner Funktion anlegen, und
dann erst die Funktion definieren!

]]>https://www.c-plusplus.net/forum/post/1466791https://www.c-plusplus.net/forum/post/1466791Sun, 02 Mar 2008 17:57:47 GMT<![CDATA[Reply to Problem mit Pointern beim Quicksort-Algorhytmus on Sun, 02 Mar 2008 18:03:47 GMT]]>So, ich hab es mir jetzt mal weiter angeschaut: was soll denn bitte folgende
Zeilen bedeuten?

if( start[i] < pivo ) {klein += (char)start[i];}
if( start[i] > pivo ) gross += (char)start[i];
]]>https://www.c-plusplus.net/forum/post/1466794https://www.c-plusplus.net/forum/post/1466794Sun, 02 Mar 2008 18:03:47 GMT<![CDATA[Reply to Problem mit Pointern beim Quicksort-Algorhytmus on Sun, 02 Mar 2008 18:22:26 GMT]]>Ich speichere die jeweils kleineren beziehungsweise größeren vergleichszahlen in jeweiligen strings ab.
Mein Shema sollte eigentlich so laufen:
Nimm anfangs und endadresse
nimm eine stichprobe
vergleiche alle damit und merke was kleiner oder größer war
schreibe nun den speicher neu in der Form #kleinere#stichprobe#größere
fahre fort mit dem speicherbereich in dem kleinere gespeichert ist
dann mit dem wo größere drin gespeichert ist..

ich danke für deine hilfe^^

]]>https://www.c-plusplus.net/forum/post/1466806https://www.c-plusplus.net/forum/post/1466806Sun, 02 Mar 2008 18:22:26 GMT<![CDATA[Reply to Problem mit Pointern beim Quicksort-Algorhytmus on Sun, 02 Mar 2008 19:36:59 GMT]]>HAbe das ganze noch einmal generalüberholt. jetz müssten meiner ansicht nach uch alle adressen soweit stimmen ;,-)

#include<iostream>
using namespace std;
void QS(int* start,int* end)
{
int laenge=0;
for(int i=0;&start[i-1]!=end;i++)laenge++;
cout<<"länge: "<<laenge<<endl;
int pivo=rand()%laenge;
pivo=start[pivo];
string klein="",gross="";
int pivocounter=0;
cout<<"pivo: "<<pivo<<endl;

for(int i=0;i<laenge;i++)
	{
	if( start[i] < pivo ) {klein += (char)start[i];}                //
	if( start[i] > pivo ) gross += (char)start[i];
	else pivocounter++;
	}
int laenge_klein=klein.size();
int laenge_gross=gross.size();

for(int i=0;i<laenge_klein;i++)
start[i]=(int)klein[i];

for(int i=0;i<pivocounter-1;i++)
start[laenge_klein+i]=pivo;

for(int i=0;i<laenge_gross;i++)
start[laenge_klein+pivocounter+i]=(int)gross[i];

int* start_klein=start;
int* end_klein=&start[laenge_klein-1];
int* start_gross=&start[laenge_klein+pivocounter];
int* end_gross=&start[laenge_klein+pivocounter+laenge_gross-1];
klein="";gross="";

for(int i=0;i<laenge;i++)cout<<start[i]<<" ";
cout<<endl;
if(laenge_klein>1)
QS(start_klein,end_klein);
if(laenge_gross>1)
QS(start_gross,end_gross);
}

int main()

{
int test[7];
test[0]=6;
test[1]=71;
test[2]=3;
test[3]=5;
test[4]=2;
test[5]=13;
test[6]=7;
int* start=&test[0];
int* end=&test[6];
QS(start,end);
for(int i=0;i<5;i++)cout<<start[i];
cin.get();
return 0;

}
]]>https://www.c-plusplus.net/forum/post/1466867https://www.c-plusplus.net/forum/post/1466867Sun, 02 Mar 2008 19:36:59 GMT<![CDATA[Reply to Problem mit Pointern beim Quicksort-Algorhytmus on Sun, 02 Mar 2008 20:31:35 GMT]]>Es ist fertig, war etwas ganz triviales. else vor dem 2. if vergessen^^

Wer es sich nochmal ansehen mag:

#include<iostream>
using namespace std;

void QS(int* start,int* end)
{
int laenge=0;
for(int i=0;&start[i-1]!=end;i++)laenge++;
int pivo=rand()%laenge;
pivo=start[pivo];
string klein="",gross="";
int pivocounter=0;

for(int i=0;i<laenge;i++)
	{
	if( start[i] < pivo ) {klein += (char)start[i];}
	else                //
	if( start[i] > pivo ) {gross += (char)start[i];}
	else {pivocounter++;}
	}
int laenge_klein=klein.size();
int laenge_gross=gross.size();

for(int i=0;i<laenge_klein;i++)
start[i]=(int)klein[i];

for(int i=0;i<pivocounter;i++)
start[laenge_klein+i]=pivo;

for(int i=0;i<laenge_gross;i++)
start[laenge_klein+pivocounter+i]=(int)gross[i];

int* start_klein=start;
int* end_klein=&start[laenge_klein-1];
int* start_gross=&start[laenge_klein+pivocounter];
int* end_gross=&start[laenge_klein+pivocounter+laenge_gross-1];
klein="";gross="";
if(laenge_klein>1)
QS(start_klein,end_klein);
if(laenge_gross>1)
QS(start_gross,end_gross);
}

int main()

{
string test;
getline(cin,test);
int array[1000];
for(int i=0;i<test.size();i++)array[i]=(int)test[i];
int* start=&array[0];
int* end=&array[test.size()-1];
QS(start,end);
start=&array[0];
for(int i=0;i<test.size();i++)cout<<(char)start[i]<<" ";
cin.get();
return 0;

}

weiß jemand wie ich integer variablen dynamisch speichern kann? also um das int array[1000] zu vermeiden^^

]]>https://www.c-plusplus.net/forum/post/1466926https://www.c-plusplus.net/forum/post/1466926Sun, 02 Mar 2008 20:31:35 GMT