C++ std::forward_list::sort()用法及代碼示例

STL中的轉發列表實現單鏈接列表。從C++ 11引入的前向列表在插入，刪除和移動操作(如排序)方麵比其他容器有用，並且允許時間常數插入和刪除元素。它與列表的不同之處在於前向列表會跟蹤對象的位置僅list的下一個元素同時跟蹤下一個和上一個元素。

forward_list::sort()

sort()函數用於通過更改容器的位置來對容器的元素進行排序。

用法:

forwardlistname.sort()
參數：
No parameters are passed.
Result:
The elements of the container
are sorted in ascending order.

例子：

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

Input :myflist{"This","is","Geeksforgeeks"};
         myflist.sort();
Output:Geekforgeeks, This, is

錯誤和異常

1.它具有基本的無異常拋出保證。
2.傳遞參數時顯示錯誤。

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

輸出：

1 2 3 4 5

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

輸出：

Geeksforgeeks This is

時間複雜度：O(登錄)

相關用法

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

注：本文由純淨天空篩選整理自AyushSaxena大神的英文原創作品 std::forward_list::sort() in C++ STL。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。