C++ std::list::sort用法及代码示例

列表是C++中用于以非连续方式存储数据的容器。通常，数组和向量本质上是连续的，因此，与列表中的插入和删除选项相比，插入和删除操作的成本更高。

list::sort()

sort()函数用于通过更改容器的位置来对容器的元素进行排序。

用法:

listname.sort()
参数：
No parameters are passed.
Result:
The elements of the container
are sorted in ascending order.

例子：

Input :mylist{1, 5, 3, 2, 4};
         mylist.sort();
Output:1, 2, 3, 4, 5

Input :mylist{"hi", "bye", "thanks"};
         mylist.sort();
Output:bye, hi, thanks

错误和异常

1.它具有基本的无异常抛出保证。
2.传递参数时显示错误。

// SORTING INTEGERS 
// CPP program to illustrate 
// Implementation of sort() function 
#include <iostream> 
#include <list> 
using namespace std; 
  
int main() 
{ 
    // list declaration of integer type 
    list<int> mylist{ 1, 5, 3, 2, 4 }; 
  
    // sort function 
    mylist.sort(); 
  
    // printing the list after sort 
    for (auto it = mylist.begin(); it != mylist.end(); ++it) 
        cout << ' ' << *it; 
    return 0; 
}

输出：

1 2 3 4 5

// SORTING STRINGS 
// CPP program to illustrate 
// Implementation of sort() function 
#include <iostream> 
#include <list> 
#include <string> 
using namespace std; 
  
int main() 
{ 
    // list declaration of string type 
    list<string> mylist{ "hi", "bye", "thanks" }; 
  
    // sort function 
    mylist.sort(); 
  
    // printing the list after sort 
    for (auto it = mylist.begin(); it != mylist.end(); ++it) 
        cout << ' ' << *it; 
    return 0; 
}

输出：

bye hi thanks

时间复杂度：O(登录)

类似函数： 按C++ STL排序

相关用法

C++ cin get()用法及代码示例

注：本文由纯净天空筛选整理自AyushSaxena大神的英文原创作品 std::list::sort in C++ STL。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。