前言

創(chuàng)新互聯(lián)是一家專注于網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)與策劃設(shè)計(jì),淮濱網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設(shè)10多年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:淮濱等地區(qū)?；礊I做網(wǎng)站價(jià)格咨詢:028-86922220

STL主要包含容器，迭代器，算法三塊內(nèi)容，用戶可以對(duì)容器進(jìn)行一系列的操作，比如遍歷和計(jì)算，而STL提供的迭代器和容器完美地提供了這樣的接口。其中std::vector是最常用的容器之一，vector是一個(gè)模板類，定義在命名空間namespace下，使用vector需要在包含相關(guān)頭文件。今天主要講解對(duì)vector的排序的使用。

sort類函數(shù)：

函數(shù)名	功能描述
sort	對(duì)給定區(qū)間所有元素進(jìn)行排序
stable_sort	對(duì)給定區(qū)間所有元素進(jìn)行穩(wěn)定排序
partial_sort	對(duì)給定區(qū)間所有元素部分排序
partial_sort_copy	對(duì)給定區(qū)間復(fù)制并排序
nth_element	找出給定區(qū)間的某個(gè)位置對(duì)應(yīng)的元素
is_sorted	判斷一個(gè)區(qū)間是否已經(jīng)排好序
partition	使得符合某個(gè)條件的元素放在前面
stable_partition	相對(duì)穩(wěn)定的使得符合某個(gè)條件的元素放在前面

需要頭文件

語法描述：sort（begin，end，cmp），cmp參數(shù)可以沒有，如果沒有默認(rèn)非降序排序。

常見的排序算法有快速排序、冒泡排序、歸并排序等。STL中sort函數(shù)的實(shí)現(xiàn)跟STL的版本有關(guān)，而往往sort函數(shù)是由多種排序算法混合而成的。

1. vector元素為內(nèi)置數(shù)據(jù)類型

STL中sort函數(shù)的使用方法如下，默認(rèn)對(duì)容器進(jìn)行從小到大的排序。

#include  // std::vector
#include  // std::sort

int main(){

 std::vector vi{2, 0, 1, 8, 1, 2, 1, 5};
 std::sort(vi.begin(), vi.end());　　 // 相當(dāng)于 std::sort(vi.begin(), vi.end(), std::less());

 for (int i = 0; i < vi.size(); ++i) {
  printf("%d ", vi[i]);
 }

 printf("\n");

// output: 0 1 1 1 2 2 5 8

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

網(wǎng)站名稱：C++中sort函數(shù)的基礎(chǔ)入門使用教程-創(chuàng)新互聯(lián)
本文鏈接：http://weahome.cn/article/dhjcsg.html