stl中的排序问题

最新推荐文章于 2021-03-13 07:28:53 发布

原创最新推荐文章于 2021-03-13 07:28:53 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stl #list #vector #map

c++ 专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了C++标准库中的几种容器（vector、list、deque、map）的排序方法，包括默认升序排序及如何实现降序排序。此外，还探讨了map容器中的排序策略，包括重载小于号运算符和使用仿函数进行定制化排序。

家里只介绍关于list, vector, deque, map的排序，其中又分米两类，一是本身具有自动排序功能的，如：map，另一种是本身带有排序函数sort的，如：list, vector, deque

由sort函数排序的，这里以vector为例：

#include <iostream>
#include <vector>

using namespace std;

int main(int argc, char **argv)
{
vector<int> vNum;
vNum.push_back(1);
vNum.push_back(3);
vNum.push_back(9);
vNum.push_back(7);
vNum.push_back(11);

cout << "before sort: " << endl;
for (it=vNum.begin(); it!=vNum.end(); it++) {
    cout << *it << "  ";
}
cout << endl;

vNum.sort(vNum.begin(), vNum.end());
cout << "after sort: " << endl;
for(it=vNum.begin(); it!=vNum.end(); it++) {
    cout << *it << "  ";
}
cout << endl;

}

运行结果如下：

before sort:

1 3 9 7 11

after sort:

1 3 7 9 11

排序结果默认为从小到大排序，如果想店排序为从大到小，只需要在sort中加入一个比较函数comp()：

#include <iostream>
#include <vector>

using namespace std;

bool comp(const int &a, const int &b)
{
    return a>b;
} 

int main(int argc, char **argv)
{
vector<int> vNum;
vNum.push_back(1);
vNum.push_back(3);
vNum.push_back(9);
vNum.push_back(7);
vNum.push_back(11);

cout << "before sort: " << endl;
for (it=vNum.begin(); it!=vNum.end(); it++) {
    cout << *it << "  ";
}
cout << endl;

vNum.sort(vNum.begin(), vNum.end(), comp);
cout << "after sort: " << endl;
for(it=vNum.begin(); it!=vNum.end(); it++) {
    cout << *it << "  ";
}
cout << endl;

}

运行结果如下：

before sort:

1 3 9 7 11

after sort:

11 9 7 3 1

出现家样的结果是因为，比较时sort函数根据comp函数进行判断输的大小，系统默认a<b时返回真，于是从小到大排，而我的comp函数设定为a>b时返回为真，那么最终得到的排序结果也相应的从小到大变成从大到小。

map中的排序：

第一种：小于号重载，程序举例