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。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。