3. Problem mit Referenzübergabe an Funktion[gelöst]

Problem mit Referenzübergabe an Funktion[gelöst]

  • N

    Beispiele wurden glaube ich genügend gebracht. Diese umzusetzen ist deine Aufgabe.

    Aber vielleicht hilft dir ja das.

    0
  • S

    Beispiel wofür? Wo hapert es denn?

    0
  • S
     

    #include <iostream>
#include <time.h>
using namespace std;

void bubbleSort(int* begin, int* end)
{
ptrdiff_t const length = end - begin; 
for(size_t g = 0; g < length ; ++g)
{ 
    for(; begin != end ; (begin+1)) // <--- WARUM IST DAS EINE ENDLOSSCHLEIFE??
	if(*(begin+1) < *begin)
    	{
        size_t tmp;
        tmp = *(begin+1);
        *(begin+1) = *begin;
        *begin = tmp;
	}
}
}

// UND

template<size_t S, typename T>
void bubbleSort( T ( &a )[S] )
{
   bubbleSort(a,a+S);
} 

int main()
{
	size_t S;
	time_t t;
	cin >> S;
    int* a = new int[S];
    srand(time(&t));
    for(int f = 0; f < S; ++f)
        a[f] = rand();
	bubbleSort(a, a+S);//geht
    for(int i = 0; i < 18; ++i)
        cout << a[i] << endl;
	cin.sync();
    cin.get();
}

    Hier mein kläglicher Versuch das ganze zu implementieren. Irgendwie komme ich nicht dahinter...

    0
  • S

    skullyan schrieb:

    void bubbleSort(int* begin, int* end)
{
  ptrdiff_t const length = end - begin; 
  for(size_t g = 0; g < length ; ++g) {
    for(; begin != end ; (begin+1)) // <--- WARUM IST DAS EINE ENDLOSSCHLEIFE??
      if(*(begin+1) < *begin) {
        size_t tmp;
        tmp = *(begin+1);
        *(begin+1) = *begin;
        *begin = tmp;
      }
  }
}

    (begin+1) verändert begin nicht. Das ist aber auch gut so, weil Du ja mehrmals über die Sequenz laufen willst. Es wäre also eine schlechte Idee, begin in der inneren Schleige zu ändern. Am besten änderst Du begin und end gar nicht.

    Für *(begin+x) gibt es übrigens eine Abkürzung: begin[x]. Zeiger und Arrays sind zwar verschieden, bieten aber in dieser Hinsicht dieselbe Syntax für einen Elementzugriff an.

    Du solltest außerdem konsistent in der Benutzung des Ganzzahltyps sein. Also entweder komplett ptrdiff_t oder komplett size_t nutzen. ptrdiff_t ist vorzeichenbehaftet, size_t nicht. Ich hatte ptrdiff_t vorgeschlagen, damit, falls end<begin gilt, es keinen Überlauf gibt und die Funktion einfach nichts tut, statt zu einem Absturz zu führen.

    Gruß,
    SP

    0
  • S

    Sebastian Pizer schrieb:

    skullyan schrieb:

    void bubbleSort(int* begin, int* end)
{
  ptrdiff_t const length = end - begin; 
  for(size_t g = 0; g < length ; ++g) {
    for(; begin != end ; (begin+1)) // <--- WARUM IST DAS EINE ENDLOSSCHLEIFE??
      if(*(begin+1) < *begin) {
        size_t tmp;
        tmp = *(begin+1);
        *(begin+1) = *begin;
        *begin = tmp;
      }
  }
}

    (begin+1) verändert begin nicht. Das ist aber auch gut so, weil Du ja mehrmals über die Sequenz laufen willst. Es wäre also eine schlechte Idee, begin in der inneren Schleige zu ändern. Am besten änderst Du begin und end gar nicht.

    Für *(begin+x) gibt es übrigens eine Abkürzung: begin[x]. Zeiger und Arrays sind zwar verschieden, bieten aber in dieser Hinsicht dieselbe Syntax für einen Elementzugriff an.

    Du solltest außerdem konsistent in der Benutzung des Ganzzahltyps sein. Also entweder komplett ptrdiff_t oder komplett size_t nutzen. ptrdiff_t ist vorzeichenbehaftet, size_t nicht. Ich hatte ptrdiff_t vorgeschlagen, damit, falls end<begin gilt, es keinen Überlauf gibt und die Funktion einfach nichts tut, statt zu einem Absturz zu führen.

    Gruß,
    SP

    So:

    #include <iostream>
#include <time.h>
using namespace std;

void bubbleSort(int* begin, int* end)
{
ptrdiff_t const length = end - begin; 
int i = 0;
for(ptrdiff_t g = 0; g < length ; ++g)
{ 
	for(ptrdiff_t h = 0; h < length-g ; ++h){

		if(begin[i+1] < begin[i])// <--- Diese Bedingung tritt nie ein
    	{
        ptrdiff_t tmp;
        tmp = begin[i+1];
        begin[i+1] = begin[i];
        begin[i] = tmp;
		}
        ++i;
	}
}
}

// UND

template<size_t S, typename T>
void bubbleSort( T ( &a )[S] )
{

   bubbleSort(a,a+S);
}

int main()
{
    size_t S;
    time_t t;
    cin >> S;
    int* a = new int[S];
    srand(time(&t));
    for(int f = 0; f < S; ++f)
        a[f] = rand();
    bubbleSort(a, a+S);//geht
    for(int i = 0; i < 18; ++i)
        cout << a[i] << endl;
    cin.sync();
    cin.get();
}

    Sortiert aber immer noch nicht 😞

    0
  • S

    Dranbleiben. Du kannst nicht wegen jeder Kleinigkeit sofort um Hilfe bitten. Wo bleibt denn da der Lerneffekt? Nimm 'nen Debugger...

    0
  • S

    Sebastian Pizer schrieb:

    Dranbleiben. Du kannst nicht wegen jeder Kleinigkeit sofort um Hilfe bitten. Wo bleibt denn da der Lerneffekt? Nimm 'nen Debugger...

    Die dynamische Speicherverwaltung spielt mir wohl 'nen Streich. Ich komme nicht dahinter. Denn ich sehe nciht, wo da ein Fehler sein soll.

    Muss aber einer sein. 😡

    0
  • N

    skullyan schrieb:

    Die dynamische Speicherverwaltung spielt mir wohl 'nen Streich. Ich komme nicht dahinter. Denn ich sehe nciht, wo da ein Fehler sein soll.

    Muss aber einer sein. 😡

    Hast du nicht gelesen? Du sollst es einmal mit einem Debugger versuchen. Wenn du noch nicht damit umgehen kannst, wird es Zeit, das zu lernen.

    0
  • S

    Nexus schrieb:

    skullyan schrieb:

    Die dynamische Speicherverwaltung spielt mir wohl 'nen Streich. Ich komme nicht dahinter. Denn ich sehe nciht, wo da ein Fehler sein soll.

    Muss aber einer sein. 😡

    Hast du nicht gelesen? Du sollst es einmal mit einem Debugger versuchen. Wenn du noch nicht damit umgehen kannst, wird es Zeit, das zu lernen.

    Habs versucht. Nicht geschafft. Debuggen kann ich schon, aber irgendwie reicht meine Erfahrung nicht aus, um dieses Problem zu lösen.

    0
  • D

    Dann schau halt mal nach, wie andere Implementierungen aussehen.. Bubblesort gibts wie Sand am Meer. Dann kannst du vergleichen, was du anderst machst und du weisst dann auch, wo der Fehler ist..

    0
  • S

    skullyan schrieb:

    Habs versucht. Nicht geschafft. Debuggen kann ich schon, aber irgendwie reicht meine Erfahrung nicht aus, um dieses Problem zu lösen.

    Wie hast Du es denn "debugt"? Was hast Du alles überprüft?

    0
  • S

    Ähm, ich glaube, jetzt ist's gelöst:

    #include <iostream>
#include <time.h>
using namespace std;

void bubbleSort(int* begin, int* end)
{
ptrdiff_t const length = end - begin;
for(ptrdiff_t g = 1; g < length ; ++g)
{
    for(ptrdiff_t h = 0; h < length-g ; ++h){
        if(begin[h] < begin[h+1])
        {
        int tmp = NULL;
        tmp = begin[h+1];
        begin[h+1] = begin[h];
        begin[h] = tmp;
        }
    }
}
}

// UND

template<size_t S, typename T>
void bubbleSort( T ( &a )[S] )
{

   bubbleSort(a,a+S);
}

int main()
{
    size_t S;
    time_t t;
    cin >> S;
    int* a = new int[S];
    srand(time(&t));
    for(int f = 0; f < S; ++f)
        a[f] = rand();
    bubbleSort(a, a+S);//geht
    for(int i = 0; i < S; ++i)
        cout << a[i] << endl;
    cin.sync();
    cin.get();
}
    0
Anmelden zum Antworten