Ich bin wirklich frustriert da ich letzte 2 wochen nur am Programmieren und Debuggen bin fuer ein Uni Projekt und hab keine Ideen mehr was diesen einen Error angeht.
Es geht um Datenstruktur Implementierung.Unser Performance Test sagt staendig dass ich in der Methode apply(f) ein Bus Error habe und davor war es Segmentation Error.Das unten ist die Methode apply.Wenn noetig poste ich mehr...danke wirklich an alle die Zeit nehmen um mir zu helfen..

template <typename E>
size_t ExtHashContainer<E>::apply_( const Functor<E>& f, Order order)const{
       if (num_values > 0)
	{
		size_t zaehler=0;
		size_t num_werte=0;
        E* werte = new E[num_values];

		Bucket **hilfarr = new Bucket*[num_entries]; 
		for (size_t j=0; j<num_entries; j++) {
			hilfarr[j]=index[j];
        }

		for (size_t i=0; i<num_entries; i++)
		{
			if (hilfarr[i] != NULL) //Falls noch nicht durchlaufen
			{
				for (size_t j=i+2; j<num_entries; j++){
					if (hilfarr[i] == hilfarr[j]){hilfarr[j]=NULL;} //Alle Indexeintraege, die das gleiche Bucket referenzieren auf NULL setzen

				for (size_t k=0; k<(hilfarr[i]->getNumEntries()); k++){
					werte[num_werte]=*(hilfarr[i]->getVal(k)); //werte[num_werte] referenziert ein Element (E) in einem Bucket
                    num_werte++;			
                    }
             }
            }
		}
		delete [] hilfarr;
	    //--- Sortieren ------------------------------------
            size_t nl = 0;
            size_t last=num_werte-1;
            quickSort(werte,nl,last);

		//--------------------------

        if (order != descending) 
		{
			for (size_t i=0; i<num_werte; i++)
			{
				zaehler++;
				if (!f(werte[i])) break;
			}
		}else{
			for (size_t i=(num_werte-1);i>=nl; i--)
			{
				zaehler++;
				if (!f(werte[i])) break;
			}
		}
		delete [] werte;
		return zaehler;
	}
	return 0;

       }

if (links < rechts) //
{
*pivot = partition(werte, links, rechts);
quickSort(werte, links, *pivot-1);
quickSort(werte, *pivot+1, rechts);
}
}

template <typename E>
size_t ExtHashContainer<E>::partition(E werte[],size_t left,size_t right)const{

E* pivot=new E();
*pivot = werte[left];
while (true)
{
while (!((werte[left] > *pivot)) && !(werte[left]== *pivot)) left++;
while (werte[right] > pivot) right--;
if (left < right)
{
E temp=new E();
*temp = werte[left];
werte[left]=werte[right];
werte[right]=*temp;

}
else
{
return right;
}
}

}

PS: sfds

Die Sache ist,ich kenne mich mit Debugger nicht aus und da ich das dringend loesen muss dachte ich mir dass es sich nicht auszahlt...deswegen hab ich nur "per Hand" Bugs geloest bis jetzt...siehst du vlt oben irgendwas was auf ein Bus Error deuten koennte?

LG

M.

for (size_t i=(num_werte-1);i>=nl; i--)

Kann n1 Null werden?
Wenn ja hast du da ein Problem.

LG

LG,M.

Was die Klammersetzung angeht das war meine erste Gedanke und ich hab es getestet und sollte stimmen...vl soll ich nochmal versuchen..

Eine frage ueber dem Teil von Code unten: ich hab es so gemeint,dass man erstens das doppelte Vorkommen von Werten verhindert beim Funktor-Anwenden und daher alle Felder auf Null setzen sollte die gleiche Buckets referenzieren(i+2 ist weil benachbarten Zeilen zeigen immer auf verschiedene Buckets weil es nach letzten d Ziffern gehasht wird).Danach wollte ich die die Bucket Inhaelte hinkriegen und es in das Feld einfuegen.Das was ich mir gedacht hab ies dass man zuerst vlt lieber die Felder auf Null setzen sollte und dann sie in das Feld holen...so ist ein bisshen kompliziert....was denkt ihr darueber?

Quicksort sollte jetzt clean sein wenn ich das mit nl behoben habe.

Mein Problem ist,dass ich absolut kein Buss Error Ursache in dem ganzen Code sehe...

for (size_t i=0; i<num_entries; i++)
		{
			if (hilfarr[i] != NULL) //Falls noch nicht durchlaufen
			{
				for (size_t j=i+2; j<num_entries; j++){
					if (hilfarr[i] == hilfarr[j]){

                                   hilfarr[j]=NULL;//Alle Indexeintraege, die das gleiche Bucket referenzieren auf NULL setzen
                                   } 

				for (size_t k=0; k<(hilfarr[i]->getNumEntries()); k++){
					werte[num_werte]=*(hilfarr[i]->getVal(k)); //werte[num_werte] referenziert ein Element (E) in einem Bucket
                    num_werte++;			
                    }
                 }
            }
		}

Danke fuer die Tips.

LG

M.

P.S.: Du solltest nicht [i] als Index in deinem Code verwenden, sonst hält es der Forumparser als Kursiv-Tag ohne End-Tag.

wxSkip schrieb:

P.S.: Du solltest nicht [i] als Index in deinem Code verwenden, sonst hält es der Forumparser als Kursiv-Tag ohne End-Tag.

Nein, tut er nicht Allerdings ist es hilfreich, wenn man den BBCode aktiviert hat

Könntest du sie bitte trotzdem vernünftig einrücken? Sonst ist es sehr schwierig, deinen Code zu lesen.

P.S.: Du solltest nicht [i] als Index in deinem Code verwenden, sonst hält es der Forumparser als Kursiv-Tag ohne End-Tag.

Wuerde ich ganz gerne aber ich weiss nicht wie du das meinst(wie das ausschauen sollte)...

CStoll schrieb:

Hat es denn einen besonderen Grund, daß du bei der inneren Schleife (Zeile 5) den Eintrag i+1 überspringst? Und die Einrückung ist wirklich grauenhaft - und passt nicht zu den Anweisungs-Verschachtelungen.

wxSkip schrieb:

P.S.: Du solltest nicht [i] als Index in deinem Code verwenden, sonst hält es der Forumparser als Kursiv-Tag ohne End-Tag.

Nein, tut er nicht Allerdings ist es hilfreich, wenn man den BBCode aktiviert hat

i+1 wird uebersprungen weil die benachbarten felder haben verschiedene letzte ziffer zb 00,01,10,11 und da koennen zb 00 und 10 auf dem selben Bucket zeigen aber nicht 00 und 01 weil die letzten Ziffer anders sind(so hab ich das hashing gemacht,dass man letzten d Ziffern vergleicht).

PS: Nur ein Tip, damit deine Beiträge lesbarer werden - geh mal in dein Nutzer-Profil und stell den Eintrag "BBCode immer aktivieren" auf Ja. Dann werden die Formatierungen deiner Beiträge auch verarbeitet.

BTW: auf was für einer Plattform läuft das denn? Bus-Error klingt mir nach nem Hardware-Fehler. Das sollte auf Systemen mit virtuellem Speicher eigentlich nicht passieren können.

Vielleicht kannst du den Programmteil ja auch mal für Windows/Linux compilieren, und auf dem Entwicklungs-PC im Debugger laufen lassen. Mit den meisten IDEs ist das ultimativ einfach: ein Klick auf einen Toolbar-Button und das Ding startet im Debugger.

Gut:

a
{
    {
        blah
        {
        }

        if
        {
        }
    }
}

Schlecht:

a
{
  {
        blah
 {
          }

        if
        {
     }
      }
     }