c++用sort对vector排序问题

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c++用sort对vector排序问题相关的知识,希望对你有一定的参考价值。

#include<string>
#include<algorithm>
#include <vector>
using namespace std;
vector<string> a;
int n = 7;
bool compare(string a, string b)

for(int i = 0; i < n - 1; ++ i)

if(a[i] < b[i])
return true;

return false;

int main()

a.push_back("+-+--+");
a.push_back("-+-+--");
a.push_back("- ++ ");
a.push_back("- ++++");
sort(a.begin(), a.end(), compare);
return 0;


运行时错误,请问怎么回事。。。
就是sort那里中断了,我的是VS2010,出错信息是在 a[i] < b[i] 那里,无效的运算符 < ,我是想按照ASCII码大小来比较string中的每一位

把a[i] 和 b[i] 进行强制类型转化为int
或者直接 通过string 里面重载<
#include<string>
#include<algorithm>
#include <vector>
using namespace std;
vector<string> a;
int n = 7;
bool compare(string a, string b)

if(a<b)
return true;
return false;

int main()

a.push_back("+-+--+");
a.push_back("-+-+--");
a.push_back("- ++ ");
a.push_back("- ++++");
sort(a.begin(), a.end(), compare);
return 0;
参考技术A 应该是字符串长度不够,导致越界,直接用string的compare函数即可
return a.compare(b);
参考技术B 我在我的电脑上编译执行了,程序没有错,所以应该是你的电脑环境有问题。
你可以单步调试你的程序,看是哪一行出错了。追问

就是sort那里中断了,我的是VS2010,出错信息是在 a[i] < b[i] 那里,无效的运算符 < ,我是想按照ASCII码大小来比较string中的每一位

追答

我搜看了一下,sort你要传递一个函数给他,但是这个函数不是普通的函数(function),而是仿函数(functor),仿函数是C++编程里的一个概念,就是说,一个类,它内部重载了小括号运算符,就称为仿函数。

建议你搜一下 STL sort 中的比较函数 ,看看别人怎么写的仿函数。

本回答被提问者采纳
参考技术C 用DIRECTX技术 参考技术D vc6没有问题

c++小白求助!用sort对vector排序的问题

代码如下:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()

vector<int> v1;
int k = 0;
while (cin >> k)

v1.push_back(k);
if (cin.get() == '\n')
break;

sort(v1.begin(),v1.end());
for (vector<int>::iterator it = v1.begin(); it != v1.end(); ++it)

cout << *it << endl;

system("pause");
return 0;

运行过程中sort没有发挥排序的作用,结果仍是原序列,不知道怎么回事,希望各位大神指点下

参考技术A 从程序逻辑上来看,你的程序是没有问题的。有可能是你输入的数据已经是从小到大排好序了的,尝试着输入无序的数据,看看排序结果。 参考技术B 排序是从小到大 你输入从大到小的数

以上是关于c++用sort对vector排序问题的主要内容,如果未能解决你的问题,请参考以下文章

c++小白求助!用sort对vector排序的问题

c++请教 vector sort怎么写

Vector容器 二维数组sort()排序

关于C++中vector和set使用sort方法进行排序

C++中 sort 函数的使用详解

c++读入一些整数,对其进行从小到大的排序要求使用vector和sort函数。