Я работаю над домашним заданием с использованием векторов, используя qsort (). Я могу получить код для компиляции, но получаю сообщение об ошибке Expression: vector subscript is out of range
а также Expression: Standard C++ Libraries out of range &&0
Кто-нибудь может помочь, где и почему мой векторный индекс находится вне диапазона?
#include <iostream>
#include <fstream>
#include <iomanip>
#include <string>
#include <vector>
using namespace std;
#include "functions.h"
typedef vector< int >::size_type size_t;int main( )
{
ifstream ifs = get_ifs( );
sort( ifs );
return 0;
}void sort( ifstream &ifs )
{
vector< int > vi;
int value;
while( ifs >> value )
{
vi.push_back( value );
}
cout << "unsorted vi:\n" << vi << '\n';
qsort( vi );
cout << "\nsorted vi:\n" << vi << '\n';
}void qsort( vector< int > &vi )
{
int bot = 0;
int top = vi.size() - 1;
qsort(vi, bot, top);
}
void qsort( vector< int > &vi, size_t low, size_t high )
{if (low < high)
{
int split = partition(vi, low, high);
qsort(vi, low, split-1);
qsort(vi, split+1,high);
}
else
{
return ;
}
}
size_t partition( vector<int>& vi, size_t low, size_t high )
{
int pivot = vi[high];
int bottom = low - 1;
int top = high;
bool notdone = true;
while(notdone)
{
while(notdone)
{
bottom += 1;
if (bottom == top)
{
notdone = false;
break;
}
if (vi[bottom] > pivot)
{
vi[top] = vi[bottom];
break;
}
}
while (notdone)
{
top = top-1;
if (top == bottom)
{
notdone = false;
break;
}
if (vi[top] < pivot)
{
vi[bottom] = vi[top];
break;
}
}
}
vi[top] = pivot;
return top;
}
void print_vec( const vector< int > &vi, size_t n, size_t t )
{
cout << vi;
for( size_t i = 0; i < t; ++i )
{
cout << setw( 3 ) << vi[ i ] << ' ';
}
}ostream &operator <<( ostream &out, const vector< int > &vi )
{
vector< int >::const_iterator iter;
for( iter = vi.begin( ); iter != vi.end( ); ++iter )
{
out << setw( 3 ) << *iter << ' ';
}
return out;
}ifstream get_ifs( ) // get input file stream
{
string filename; // input file name
cerr << "name of file to read from? ";
cin >> filename;
ifstream ifs( filename, ifstream::in );
if( ! ifs ) // cannot open file infilen
{
cerr << "cannot open input file '" << filename << "'\n";
exit( 1 );
}
return ifs; // return input file stream
}
если вы разбили свои элементы на части, пока в каждом разделе не осталось только 1 элемента, если я правильно понял, вы вернете 0 как верхнюю.
когда вы нажмете код qsort(vi, low, split-1);
split будет содержать 0.
вам нужно обработать особый случай, если ваши разделы имеют 1 элемент
Не используйте qsort в C ++. Если возможно, используйте std :: sort ().
Проблема в том, что база, которую вы передаете qsort, не vi, а &vi [0], поскольку контейнер может иметь другие данные для управления вектором.
Также посмотрите на Использование qsort () с указателями классов для получения дополнительных ответов и объяснений.