指针的字母顺序化(排序)向量
|
我有一个指向一组Critic对象的指针向量。每个评论家都具有诸如UserID,First Name,Last Name等属性。
我模拟了修改后的quickSort,以便按每个评论家的名字对指针向量进行排序。该函数按预期工作,但仅适用于向量中的前几个实例。
void quickSortCritics(vector<Critic*> & v, int from, int to)
{
if (from < to)
{
int middle = partition(v, from, to);
quickSortCritics(v, from, middle - 1);
quickSortCritics(v, middle + 1, from);
}
}
int partition(vector<Critic*> & v, int from, int to)
{
char pivot = (v[from]->getFirstName())[0];
int left_index = from - 1;
int right_index = to + 1;
do
{
do
{
right_index--;
} while ( (v[right_index]->getFirstName())[0] > pivot);
do
{
left_index++;
} while ( (v[left_index]->getFirstName())[0] < pivot);
if (left_index < right_index)
{
cout << \"swapping \" << v[left_index]->getFirstName() << \" with \" << v[right_index]->getFirstName() << endl;
swap(v[left_index], v[right_index]);
}
} while ( left_index < right_index );
return right_index;
}
有什么建议么?
没有找到相关结果
已邀请:
2 个回复
版萍层分
刷骸码
然后,您将这样称呼它: quickSortCritics(your_vector,0, your_vector.size()-1);