STL list 排序
时间: 2024-01-19 20:17:43 浏览: 27
STL的list容器提供了sort()函数来对列表进行排序。下面是一个演示示例:
```cpp
#include <iostream>
#include <list>
#include <algorithm>
int main() {
std::list<int> myList = {5, 2, 8, 1, 9};
// 使用sort()函数对列表进行排序
myList.sort();
// 输出排序后的列表
for (const auto& num : myList) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
```
输出结果为:1 2 5 8 9
这个示例中,我们首先创建了一个包含一些整数的list容器。然后,我们使用sort()函数对列表进行排序。最后,我们使用循环遍历列表并输出排序后的结果。
相关问题
STL list 自定义排序
STL的list容器是一个双向链表,它不支持随机访问和快速排序。但是我们可以使用自定义的排序规则对list进行排序。下面是一个演示如何在STL的list中进行自定义排序的例子:
```cpp
#include <iostream>
#include <list>
#include <algorithm>
// 自定义排序规则
bool customSort(int a, int b) {
return a > b; // 降序排序
}
int main() {
std::list<int> myList = {5, 2, 8, 1, 9};
// 使用自定义排序规则对list进行排序
myList.sort(customSort);
// 输出排序后的结果
for (int num : myList) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
```
输出结果为:9 8 5 2 1,即按照降序排序的结果。
stl中的list排序
可以使用list的sort()函数对其进行排序。sort()函数可以接受一个可选的lambda函数作为参数,用于比较元素的大小。例如,可以对一个包含整数的list进行升序排列,代码如下:
my_list = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
my_list.sort()
print(my_list)
输出结果为:[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
希望我的回答对你有帮助。如果你有更多问题,可以继续提出。