关于stl 的sort函数
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
bool pr(int s1, int s2)
{
return s1>s2;
}
int main(int argc, char* argv[])
{
vector<int> vec;
vector<int>::iterator i;
vec.push_back (10);
vec.push_back (3);
vec.push_back (7);
sort(vec.begin(), vec.end(),pr); // Sort the vector
for (i = vec.begin(); i != vec.end(); i++)
{
cout<<*i<<endl;
}
return 0;
}
/////////////////////////////////////////////////
/////////////////////////////////////////////////
急急急! 我早就有的一个问题是:
sort(vec.begin(), vec.end())这一句不是就能实现一组数的从大到小排列吗?
那还要bool 型的函数pr()有什么用?
麻烦路过的高手详解一下,谢谢了!
[解决办法]
提供ptr是为了方便扩展,可以从大到小,楼主的代码就是从大到小,也可以从小到大,楼主可以看下面的代码:
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
bool pr(int s1, int s2)
{
return s1<s2;
}
int main(int argc, char* argv[])
{
vector<int> vec;
vector<int>::iterator i;
vec.push_back (10);
vec.push_back (3);
vec.push_back (7);
sort(vec.begin(), vec.end(),pr); // Sort the vector
for (i = vec.begin(); i != vec.end(); i++)
{
cout<<*i<<endl;
}
return 0;
}
[解决办法]
嗯,是这样的
[解决办法]
内置类型有默认的,自定义结构就完全需要自己定义排序方法了
[解决办法]
是的!
不过楼主可以即使是升序楼主也不用自己写函数的可以用std::greater
http://zh.cppreference.com/w/cpp/algorithm/sort
std::sort
Defined in header <algorithm>
template< class RandomIt >
void sort( RandomIt first, RandomIt last );(1)
template< class RandomIt, class Compare >
void sort( RandomIt first, RandomIt last, Compare comp );(2)
范围[first, last)中的元素进行排序按升序排列。要保留相等元素的顺序是不能保证。 operator<的第一个版本使用比较的元素,第二个版本使用给定的比较函数comp.
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
vector <int>vec;
vector <int>::iterator iter;
vec.push_back(10);
vec.push_back(3);
vec.push_back(7);
sort(vec.begin(), vec.end(), std::greater<int>());
for (iter = vec.begin(); iter != vec.end(); ++iter) {
cout << *iter << endl;
}
return 0;
}