Forum Mjukvara Programmering och digitalt skapande Tråd Inlägg

Kan nån ta en titt på min bubbelsort ser mig blind heheh

1
Skriv svar
Permalänk
Medlem
●

Kan nån ta en titt på min bubbelsort ser mig blind heheh

#include <iostream>
#include <vector>
using namespace std;

class Stad
{
public:
string _stad;
int _temp;
};
void AngeInfoOmStad(vector<Stad>& ListaMedStad, string _stad, int _temp)
{
Stad nyStad;
nyStad._stad = _stad;
nyStad._temp = _temp;

cout << "Ange Stad" << " " << flush;
cin >> nyStad._stad;
cout << "Ange Temperatur" << " " << flush;
cin >> nyStad._temp;
ListaMedStad.push_back(nyStad);
cout << endl;
}
void Bubblesort(vector<Stad>& ListaMedStad, int _temp, string _stad)
{
int lista = ListaMedStad.size();
for (int i = 0; i < lista; i++)
{
int vansterOmSiffra = lista - 1;

for (int j = 0; j < vansterOmSiffra; i++)
{
if (ListaMedStad[j] > ListaMedStad[j + 1])
{
int lista = ListaMedStad[j];
ListaMedStad[j] = ListaMedStad[j + 1];
ListaMedStad[j + 1] = lista;

}
}
}

}

int main()
{
string _stad;
int _temp;
_temp = 0;

vector<Stad> ListaMedStad;

for (int i = 0; i < 4; i++)
{
AngeInfoOmStad(ListaMedStad, _stad, _temp);
}

cout << endl;

for (int i = 0; i < ListaMedStad.size(); i++)
{
cout << ListaMedStad[i]._stad << " " << flush;
cout << ListaMedStad[i]._temp << endl;
}

return(0);
}

Redigera
Citera flera Citera
Permalänk
Inaktiv
●

Nej. Använd [code] taggar

Redigera
Citera flera Citera
Permalänk
Medlem
●

ska det inte vara
for (int j = 0; j < vansterOmSiffra; j++)

Redigera
Citera flera Citera
Permalänk
Medlem
●

hur gör man med code taggar

Redigera
Citera flera Citera
Permalänk
Moderator
Forumledare ★
●
Skrivet av Panatin:

hur gör man med code taggar

Gå till inlägget

Du använder [code] i början och [/code] i slutet av koden

Visa signatur

Forumets regler | Har du synpunkter på hur vi modererar? Kontakta SweClockers/moderatorerna

Jag stavar som en kratta

Gillar lök på discord

Redigera
Citera flera Citera
Permalänk
Medlem
●

Får inte det här att kompilera.

Visa signatur

flippy @ Quakenet

Redigera
Citera flera Citera
Permalänk
Medlem ★
●
Skrivet av Panatin:

...

Gå till inlägget 
#include <iostream>

#include <vector>

using namespace std;

class Stad {
    public:
        string _stad;
    int _temp;
};
void AngeInfoOmStad(vector < Stad > & ListaMedStad, string _stad, int _temp) {
    Stad nyStad;
    nyStad._stad = _stad;
    nyStad._temp = _temp;

    cout << "Ange Stad" << " " << flush;
    cin >> nyStad._stad;
    cout << "Ange Temperatur" << " " << flush;
    cin >> nyStad._temp;
    ListaMedStad.push_back(nyStad);
    cout << endl;
}
void Bubblesort(vector < Stad > & ListaMedStad, int _temp, string _stad) {
    int lista = ListaMedStad.size();
    for (int i = 0; i < lista; i++) {
        int vansterOmSiffra = lista - 1;

        for (int j = 0; j < vansterOmSiffra; i++) {
            if (ListaMedStad[j] > ListaMedStad[j + 1]) {
                int lista = ListaMedStad[j];
                ListaMedStad[j] = ListaMedStad[j + 1];
                ListaMedStad[j + 1] = lista;

            }
        }
    }

}

int main() {
    string _stad;
    int _temp;
    _temp = 0;

    vector < Stad > ListaMedStad;

    for (int i = 0; i < 4; i++) {
        AngeInfoOmStad(ListaMedStad, _stad, _temp);
    }

    cout << endl;

    for (int i = 0; i < ListaMedStad.size(); i++) {
        cout << ListaMedStad[i]._stad << " " << flush;
        cout << ListaMedStad[i]._temp << endl;
    }

    return (0);
}
Visa signatur

NZXT H510 Flow MSI B450 Tomahawk MAX
 AMD Ryzen 5800X3D RX 7900XTX Kingston Fury 64GB
LG C2 42" 4K@120Hz AOC Q27G2U 1440P@144Hz

Redigera
Citera flera Citera
Permalänk
Medlem
●

Kompilerar detta? Annars skulle jag börja där. Den inre For loopen kommer dessutom iterera över samma del av listan varje gång. Kolla igenom bubble sort algoritmen och fundera sen på vad din kod gör.

Redigera
Citera flera Citera
Permalänk
Medlem
●

Fick ordning på bubblesort (missa _temp i bubblesort)

kan nån ge tips på hur jag kallar på den i main nu det står still och hittar ingen hjälp

#include <iostream>
#include <vector>
using namespace std;

class Stad
{
public:
	string _stad;
	int _temp;
};
void AngeInfoOmStad(vector<Stad>& ListaMedStad, string _stad, int _temp)
{
	Stad nyStad;
	nyStad._stad = _stad;
	nyStad._temp = _temp;

	cout << "Ange Stad" << " " << flush;
	cin >> nyStad._stad;
	cout << "Ange Temperatur" << " " << flush;
	cin >> nyStad._temp;
	ListaMedStad.push_back(nyStad);
	cout << endl;
}
void Bubblesort(vector<Stad>& ListaMedStad, int _temp, string _stad)
{
	int lista = ListaMedStad.size();
	for (int i = 0; i < lista; i++)
	{
		int vansterOmSiffra = lista - 1;

		for (int j = 0; j < vansterOmSiffra; i++)
		{
			if (ListaMedStad[j]._temp > ListaMedStad[j + 1]._temp)
			{
				int lista = ListaMedStad[j]._temp;
				ListaMedStad[j]._temp = ListaMedStad[j + 1]._temp;
				ListaMedStad[j + 1]._temp = lista;

			}
		}
	}

}

int main()
{
	string _stad;
	int _temp;
	_temp = 0;

	vector<Stad> ListaMedStad;

	for (int i = 0; i < 4; i++)
	{
		AngeInfoOmStad(ListaMedStad, _stad, _temp);
	}

	cout << endl;

	for (int i = 0; i < ListaMedStad.size(); i++)
	{
		cout << ListaMedStad[i]._stad << " " << flush;
		cout << ListaMedStad[i]._temp << endl;
	}

	cout << "Kallaste staden först" << endl;







	return(0);
}
Redigera
Citera flera Citera
Permalänk
Medlem ★
●

@Panatin: Du har _stad och _temp som parametrar till båda dina funktioner, men du använder dem egentligen inte till någonting. I AngeInfoOmStad så använder du dem för att sätta värdena i Stad-objektet du skapar men skriver sen direkt över dem med värdena som användaren matar in, och i Bubblesort använder du dem inte ö.h.t. Så jag rekommenderar att du börjar med att ta bort dessa parametrar eftersom de bara krånglar till det.

Gällande hur du anropar Bubblesort så anropar du den på samma sätt som du redan gör med AngeInfoOmStad.

Det skulle nog vara en bra idé att tänka över dina variabelnamn lite också. Just nu använder du t.ex. lista för två olika variabler, och ingen av dem är en lista. Att hitta på bra variabelnamn kan vara svårt även för erfarna programmerare, men det är viktigt för att göra koden lätt att förstå både för dig själv och andra.

Senast redigerat
Redigera
Citera flera Citera
Permalänk
Medlem ★
●
Skrivet av Pamudas: 
#include <iostream>

#include <vector>

using namespace std;

class Stad {
    public:
        string _stad;
    int _temp;
};
void AngeInfoOmStad(vector < Stad > & ListaMedStad, string _stad, int _temp) {
    Stad nyStad;
    nyStad._stad = _stad;
    nyStad._temp = _temp;

    cout << "Ange Stad" << " " << flush;
    cin >> nyStad._stad;
    cout << "Ange Temperatur" << " " << flush;
    cin >> nyStad._temp;
    ListaMedStad.push_back(nyStad);
    cout << endl;
}
void Bubblesort(vector < Stad > & ListaMedStad, int _temp, string _stad) {
    int lista = ListaMedStad.size();
    for (int i = 0; i < lista; i++) {
        int vansterOmSiffra = lista - 1;

        for (int j = 0; j < vansterOmSiffra; i++) {
            if (ListaMedStad[j] > ListaMedStad[j + 1]) {
                int lista = ListaMedStad[j];
                ListaMedStad[j] = ListaMedStad[j + 1];
                ListaMedStad[j + 1] = lista;

            }
        }
    }

}

int main() {
    string _stad;
    int _temp;
    _temp = 0;

    vector < Stad > ListaMedStad;

    for (int i = 0; i < 4; i++) {
        AngeInfoOmStad(ListaMedStad, _stad, _temp);
    }

    cout << endl;

    for (int i = 0; i < ListaMedStad.size(); i++) {
        cout << ListaMedStad[i]._stad << " " << flush;
        cout << ListaMedStad[i]._temp << endl;
    }

    return (0);
}
Gå till inlägget

for (int j = 0; j < vansterOmSiffra; i++) {

Borde väl vara j++ som redan påpekats ovan?

Redigera
Citera flera Citera
Permalänk
Medlem ★
●
Skrivet av SAFA:

for (int j = 0; j < vansterOmSiffra; i++) {

Borde väl vara j++ som redan påpekats ovan?

Gå till inlägget

Det är inte min kod, jag kopierade endast in så det blev indenterat

Visa signatur

NZXT H510 Flow MSI B450 Tomahawk MAX
 AMD Ryzen 5800X3D RX 7900XTX Kingston Fury 64GB
LG C2 42" 4K@120Hz AOC Q27G2U 1440P@144Hz

Redigera
Citera flera Citera
Permalänk
Avstängd
●
Skrivet av Pamudas:

Det är inte min kod, jag kopierade endast in så det blev indenterat

Gå till inlägget

Du hade exakt samma problem i din egen kod.

Redigera
Citera flera Citera
Permalänk
Medlem ★
●
Skrivet av TANDEMCYKELN:

Du hade exakt samma problem i din egen kod.

Gå till inlägget

Läs vad jag skrev istället?

Visa signatur

NZXT H510 Flow MSI B450 Tomahawk MAX
 AMD Ryzen 5800X3D RX 7900XTX Kingston Fury 64GB
LG C2 42" 4K@120Hz AOC Q27G2U 1440P@144Hz

Redigera
Citera flera Citera
Permalänk
Medlem
●
Skrivet av perost:

@Panatin: Du har _stad och _temp som parametrar till båda dina funktioner, men du använder dem egentligen inte till någonting. I AngeInfoOmStad så använder du dem för att sätta värdena i Stad-objektet du skapar men skriver sen direkt över dem med värdena som användaren matar in, och i Bubblesort använder du dem inte ö.h.t. Så jag rekommenderar att du börjar med att ta bort dessa parametrar eftersom de bara krånglar till det.

Gällande hur du anropar Bubblesort så anropar du den på samma sätt som du redan gör med AngeInfoOmStad.

Det skulle nog vara en bra idé att tänka över dina variabelnamn lite också. Just nu använder du t.ex. lista för två olika variabler, och ingen av dem är en lista. Att hitta på bra variabelnamn kan vara svårt även för erfarna programmerare, men det är viktigt för att göra koden lätt att förstå både för dig själv och andra.

Gå till inlägget

Har gjort lite ändringar men får inte listan att skrivas ut bubblesorted??? ser du felet???

Kan nån ta en titt på varför min bubblesort lista inte skrivs ut???? tack

#include <iostream>
#include <vector>
using namespace std;

class Stad
{
public:
	string _stad;
	int _temp;
};
void AngeInfoOmStad(vector<Stad>& ListaMedStad)
{
	Stad nyStad;
	nyStad._stad;
	nyStad._temp;

	cout << "Ange Stad" << " " << flush;
	cin >> nyStad._stad;
	cout << "Ange Temperatur" << " " << flush;
	cin >> nyStad._temp;
	ListaMedStad.push_back(nyStad);
	cout << endl;
}
void Bubblesort(vector<Stad>& ListaMedStad)
{
	int lista = ListaMedStad.size();
	for (int i = 0; i < lista; i++)
	{
		int vansterOmSiffra = lista - 1;

		for (int j = 0; j < vansterOmSiffra; i++)
		{
			if (ListaMedStad[j]._temp > ListaMedStad[j + 1]._temp)
			{
				int lista = ListaMedStad[j]._temp;
				ListaMedStad[j]._temp = ListaMedStad[j + 1]._temp;
				ListaMedStad[j + 1]._temp = lista;

			}
		}
	}
}

int main()
{
	string _stad;
	int _temp;
	_temp = 0;

	vector<Stad> ListaMedStad;

	for (int i = 0; i < 4; i++)
	{
		AngeInfoOmStad(ListaMedStad);
	}

	cout << endl;

	for (int i = 0; i < ListaMedStad.size(); i++)
	{
		cout << ListaMedStad[i]._stad << " " << flush;
		cout << ListaMedStad[i]._temp << endl;
	}

	cout << "Kallaste staden först" << endl;
	cout << endl;

	Bubblesort(ListaMedStad);
	for (int i = 0; i < ListaMedStad.size(); i++)
	{
		cout << ListaMedStad[i]._stad << flush;
		cout << ListaMedStad[i]._temp << endl;
	}

	return(0);
}
Redigera
Citera flera Citera
Permalänk
Medlem ★
●

Varför känns det här som en skoluppgift...

Visa signatur

ASRock X870E Nova WIFI / Ryzen 9800X3D (CO: -45 AC) / Corsair Vengance 64GB DDR5 6000MHz CL30 / Crucial T705 1TB Gen5 + 5.5TB sekundära / ASUS TUF 4080 Gaming OC / Seasonic Focus GX 850W ATX 3.1 / Acer Predator XB273UGX 1440p 270 Hz G-Sync / FD Torrent Compact / Phantom Spirit 120 SE / Evo 4 / Sennheiser IE 300 / Rode NT1-A
Synology 1621+ 6*16 / 1513+ 5*8 / LG CX 65" / XBox Series X / Switch 2 / Steamdeck OLED

Redigera
Citera flera Citera
Permalänk
Hedersmedlem ★
●
Skrivet av KroesusSork:

Varför känns det här som en skoluppgift...

Gå till inlägget

För att det är en skoluppgift. Etikett inom forumet är att hjälpa till med ledtrådar, men aldrig ge färdiga lösningar.

Visa signatur

Akta dig för XY-Problemet, sätt alltid dina frågor i ett sammanhang!

Redigera
Citera flera Citera
Permalänk
Hedersmedlem ★
●
Skrivet av Panatin:

Kan nån ta en titt på varför min bubblesort lista inte skrivs ut???? tack

Gå till inlägget

Hej!

Din lista skrivs aldrig ut eftersom du hamnar i en oändlig loop i din Bubblesort-funktion.

Ditt program fastnar helt enkelt i den funktionen och kommer aldrig vidare till att skriva ut listan.

Jag hade kollat lite extra på dina for-loopar inuti Bubblesort-funktionen för att förstå varför den hänger sig.

Tips: Använd en debugger och stega igenom funktionen och håll koll på dina värden för i och j. Har du inte en debugger kan du bara skriva ut värdena på i och j allt eftersom du går igenom steg i loopen för att se vad som händer.

Visa signatur

Akta dig för XY-Problemet, sätt alltid dina frågor i ett sammanhang!

Redigera
Citera flera Citera
Permalänk
Medlem ★
●
Skrivet av Panatin:

Har gjort lite ändringar men får inte listan att skrivas ut bubblesorted??? ser du felet???

Kan nån ta en titt på varför min bubblesort lista inte skrivs ut???? tack

#include <iostream>
#include <vector>
using namespace std;

class Stad
{
public:
	string _stad;
	int _temp;
};
void AngeInfoOmStad(vector<Stad>& ListaMedStad)
{
	Stad nyStad;
	nyStad._stad;
	nyStad._temp;

	cout << "Ange Stad" << " " << flush;
	cin >> nyStad._stad;
	cout << "Ange Temperatur" << " " << flush;
	cin >> nyStad._temp;
	ListaMedStad.push_back(nyStad);
	cout << endl;
}
void Bubblesort(vector<Stad>& ListaMedStad)
{
	int lista = ListaMedStad.size();
	for (int i = 0; i < lista; i++)
	{
		int vansterOmSiffra = lista - 1;

		for (int j = 0; j < vansterOmSiffra; i++)
		{
			if (ListaMedStad[j]._temp > ListaMedStad[j + 1]._temp)
			{
				int lista = ListaMedStad[j]._temp;
				ListaMedStad[j]._temp = ListaMedStad[j + 1]._temp;
				ListaMedStad[j + 1]._temp = lista;

			}
		}
	}
}

int main()
{
	string _stad;
	int _temp;
	_temp = 0;

	vector<Stad> ListaMedStad;

	for (int i = 0; i < 4; i++)
	{
		AngeInfoOmStad(ListaMedStad);
	}

	cout << endl;

	for (int i = 0; i < ListaMedStad.size(); i++)
	{
		cout << ListaMedStad[i]._stad << " " << flush;
		cout << ListaMedStad[i]._temp << endl;
	}

	cout << "Kallaste staden först" << endl;
	cout << endl;

	Bubblesort(ListaMedStad);
	for (int i = 0; i < ListaMedStad.size(); i++)
	{
		cout << ListaMedStad[i]._stad << flush;
		cout << ListaMedStad[i]._temp << endl;
	}

	return(0);
}
Gå till inlägget

Gå igenom kommentarerna här igen så förstår du varför det inte fungerar. Det är specifikt en kommentar som upprepats ett par gånger nu som handlar om din inre for-loop i sorteringsfunktionen

Visa signatur

NZXT H510 Flow MSI B450 Tomahawk MAX
 AMD Ryzen 5800X3D RX 7900XTX Kingston Fury 64GB
LG C2 42" 4K@120Hz AOC Q27G2U 1440P@144Hz

Redigera
Citera flera Citera
1
Skriv svar