используя векторы с qsort ()

Я работаю над домашним заданием с использованием векторов, используя 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

Решение

если вы разбили свои элементы на части, пока в каждом разделе не осталось только 1 элемента, если я правильно понял, вы вернете 0 как верхнюю.

когда вы нажмете код qsort(vi, low, split-1); split будет содержать 0.

вам нужно обработать особый случай, если ваши разделы имеют 1 элемент

3

Другие решения

Не используйте qsort в C ++. Если возможно, используйте std :: sort ().

Проблема в том, что база, которую вы передаете qsort, не vi, а &vi [0], поскольку контейнер может иметь другие данные для управления вектором.

Также посмотрите на Использование qsort () с указателями классов для получения дополнительных ответов и объяснений.

0

По вопросам рекламы [email protected]