c++中list如何排序?
时间: 2024-03-07 10:06:02 浏览: 60
c++语言实现排序
在C++中,可以使用`std::sort`函数对`list`进行排序。具体使用方法是:`std::sort(myList.begin(), myList.end())`,其中`myList`是一个`list`对象。需要注意的是,`list`是一种双向链表,不支持随机访问,因此不能使用下标操作符`[]`。另外,如果需要按照自定义规则进行排序,可以使用`std::sort`的第三个参数,传入一个比较函数进行排序。比如,如果要按照元素长度进行排序,可以这样写:
```
bool cmp(const std::string& s1, const std::string& s2) {
return s1.size() < s2.size();
}
std::list<std::string> myList = {"apple", "banana", "pear", "orange"};
std::sort(myList.begin(), myList.end(), cmp);
```
这样就可以按照元素长度从小到大排序。
阅读全文