c++中的排序函數sort的具體用法

std::sort函數的使用包括：定義需要排序的容器或陣列。呼叫std::sort，指定迭代器範圍。可選：提供自訂比較器以進行自訂排序。注意：std::sort直接將原始容器排序，並只適用於可比較元素。時間複雜度為O(n log n)，其中n是元素數。

C 中的std::sort函數的用法

定義與語法：

void sort(iterator start, iterator end)

其中，start和end是容器或陣列的迭代器，它們指定要排序的元素範圍。

功能：

std::sort函數對給定的元素範圍進行排序。它使用快速排序或歸併排序的實現，取決於容器的大小。預設情況下，它是升序排序，但是可以提供一個自訂比較器來進行降序或其他類型的排序。

用法：

std::sort函數主要透過下列步驟使用：

1. 宣告容器或陣列：

   vector<int> nums {5, 3, 1, 2, 4};

2. 呼叫std::sort：

   std::sort(nums.begin(), nums.end());

3. 迭代排序後的元素：

   for (auto num : nums) {
     cout << num << " ";
   }

自訂比較器：

預設情況下，std:: sort使用<運算子進行升序排序。可以透過提供一個自訂比較器來實現其他類型的排序：

struct greaterThan {
  bool operator()(int a, int b) {
    return a > b;
  }
};

然後在呼叫std::sort時使用比較器：

std::sort(nums.begin(), nums.end(), greaterThan());

注意事項：

• std::sort只能對可比較的元素進行排序（即支援<或自訂比較器）。
• 此函數直接修改提供的容器或數組，它不會傳回一個新的排序後的容器。
• 對於大型資料集，std::sort的時間複雜度為O(n log n)，其中n是序列中元素的數量。

以上是c++中的排序函數sort的具體用法的詳細內容。更多資訊請關注PHP中文網其他相關文章！