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中的每一位
或者直接 通过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++小白求助!用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没有发挥排序的作用,结果仍是原序列,不知道怎么回事,希望各位大神指点下
以上是关于c++用sort对vector排序问题的主要内容,如果未能解决你的问题,请参考以下文章