• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

C++ Expression: vector subscript out of range

VPS Starter Arubacloud
0 głosów
1,142 wizyt
pytanie zadane 6 listopada 2018 w C i C++ przez applepie Początkujący (250 p.)
#include "pch.h"
#include <iostream>
#include <vector>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <algorithm>
using namespace std;

vector<int> randomik(int ile)
{
	vector<int> wynik;
	srand(time(NULL));
	for (int i = 0; i < ile; i++)
	{
		wynik.push_back(rand() % 10 + 1);
	}
	return wynik;
}

vector<int> babelki(vector<int> liczby)
{
	for (int i = 0; i < liczby.size(); i++)
	{
		for (int i = 0; i < liczby.size()-1; i++)
		{
			if (liczby[i] < liczby[i + 1])
				swap(liczby[i], liczby[i + 1]);
		}
	}
	return liczby;
}

void read(vector<int>liczby) 
{
	for (int i = 0; i < liczby.size(); i++)
	{
		cout << liczby[i] << " ";
	}
	cout << endl;
}

vector <int> quicksort (vector<int> liczby, int l, int p)
{
	int srodek = liczby[(l+p)/2];
	int a = l;
	int b = p;

	do
	{
		while (liczby[a] < srodek) a++;
		while (liczby[b] > srodek) b++;
		if (a <= b)
		{
			swap(liczby[a], liczby[b]);
			a++;
			b--;
		} 
	} while ((a <= b));

	if (a < p) quicksort(liczby, a, p);
	if (b > l) quicksort(liczby, b, l);

	return liczby;
}

int main()
{
	vector<int> liczby = randomik(10);
	vector<int> wynik = babelki(liczby);
	read(wynik);
	
	 vector<int> wynik1 =quicksort(liczby, 0, liczby.size()-1);
	 read(wynik1);
	
	return 0;
}

Wyskakuje mi błąd w funkcji quicksort - Expression: vector subscript out of range i nie mam pojęcia co zrobić.

1 odpowiedź

+1 głos
odpowiedź 6 listopada 2018 przez niezalogowany
  1. quicksort: wychodzisz poza zakres vectora. Powinno być tak:
    if (a < p) quicksort(liczby, a, p);
    if (b > l) quicksort(liczby, l, b);
    
  2. quicksort: w pętli while powinieneś dekrementować b: 
    while (liczby[b] > srodek) b--;
    
  3. quicksort: kolejne rekurencyjne wywołania korzystają z kopii vectora. Użyj referencji i nic nie zwracaj: 
    void quicksort(vector<int>& liczby, int l, int p)
    
  4. sortowanie bąbelkowe: Nie lepiej kolejnej zmiennej i nadać unikalną nazwę?
  5. sortowanie bąbelkowe: Poprawiłem warunek w drugiej pętli na j < liczby.size() - i - 1

Poprawiony kod:

#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>
#include <algorithm>
#include <cstddef>
using namespace std;

vector<int> randomik(int ile)
{
	vector<int> wynik;
	srand((unsigned)time(NULL));
	for (int i = 0; i < ile; i++)
	{
		wynik.push_back(rand() % 10 + 1);
	}
	return wynik;
}

vector<int> babelki(vector<int> liczby)
{
	for (std::size_t i = 0; i < liczby.size(); i++)
	{
		for (std::size_t j = 0; j < liczby.size() - i - 1; j++)
		{
			if (liczby[j] < liczby[j + 1])
				swap(liczby[j], liczby[j + 1]);
		}
	}
	return liczby;
}

void read(vector<int>liczby)
{
	for (std::size_t i = 0; i < liczby.size(); i++)
	{
		cout << liczby[i] << " ";
	}
	cout << endl;
}

void quicksort(vector<int>& liczby, int l, int p)
{
	int srodek = liczby[(l + p) / 2];
	int a = l;
	int b = p;

	do
	{
		while (liczby[a] < srodek) a++;
		while (liczby[b] > srodek) b--;
		if (a <= b)
		{
			swap(liczby[a], liczby[b]);
			a++;
			b--;
		}
	} while ((a <= b));

	if (a < p) quicksort(liczby, a, p);
	if (b > l) quicksort(liczby, l, b);
}

int main()
{
	vector<int> liczby = randomik(10);
	vector<int> wynik = babelki(liczby);
	read(wynik);

	quicksort(liczby, 0, liczby.size() - 1);
	read(liczby);

	return 0;
}

Podobne pytania

0 głosów
1 odpowiedź 132 wizyt
pytanie zadane 6 kwietnia 2021 w C i C++ przez 0Brzoza0 Nowicjusz (120 p.)
0 głosów
1 odpowiedź 693 wizyt
pytanie zadane 13 czerwca 2020 w C i C++ przez amtrax Dyskutant (9,630 p.)
0 głosów
1 odpowiedź 165 wizyt
pytanie zadane 26 marca 2021 w Java przez Hubert731 Obywatel (1,650 p.)

92,453 zapytań

141,262 odpowiedzi

319,086 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...