关于stl 的sort函数,该怎么解决

关于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;
}

[解决办法]

引用:

那如果不写排序方法，只有一句：sort(vec.begin(), vec.end())，是不是默认实现从小到大排列呢？？？

嗯，是这样的
[解决办法]

引用:

那如果不写排序方法，只有一句：sort(vec.begin(), vec.end())，是不是默认实现从小到大排列呢？？？

内置类型有默认的，自定义结构就完全需要自己定义排序方法了
[解决办法]

引用:

那如果不写排序方法，只有一句：sort(vec.begin(), vec.end())，是不是默认实现从小到大排列呢？？？

是的！
不过楼主可以即使是升序楼主也不用自己写函数的可以用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;
}

查看更多 下一篇