C++?list容器merge算法的使用以及注意事項
更新時間：2024年04月24日 08:40:41 作者：Never?mind
這篇文章主要介紹了C++?list容器merge算法的使用以及注意事項,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
list容器merge算法的使用注意事項
C++的list容器merge算法有多種形式，這里僅討論一下兩種：
(1) void merge(list &x)
該算法將一個有序list容器加入另一個有序list容器中，且兩個list容器必須都為逆序或順序，這是很容易不注意導(dǎo)致報錯的主要原因。
list lst1{ 111,222,333,444 };//順序
list lst2{ 2411,4,3,2,1 };//逆序
lst1.merge(lst2);
for (auto beg = lst1.begin(); beg != lst1.end(); ++beg)
cout << *beg << " ";
cout << endl;
(2) void merge(lst2,comp)
該算法可以自定義比較類型，需要一個能返回bool型的predict。
bool mycomparison (double first, double second)
{ return ( int(first)<int(second) ); }
int main ()
{
std::list first, second;
first.push_back (3.1);
first.push_back (2.2);
first.push_back (2.9);
second.push_back (3.7);
second.push_back (7.1);
second.push_back (1.4);
first.sort();
second.sort();
first.merge(second);
//使用merge后插入的list都為空
second.push_back (2.1);
first.merge(second,mycomparison);
std::cout << “first contains:”;
for (std::list::iterator it=first.begin(); it!=first.end(); ++it)
std::cout << ' ' << *it;
std::cout << ‘\n';
return 0;
}需要注意的是：
- merge默認(rèn)是使用<運算符
- 如果通過pred修改為使用>運算符時
- 相應(yīng)的兩個list容器中的元素也應(yīng)該是按照從大到小的順序排列
- 否則會觸發(fā)錯誤
總結(jié)
以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了C++中檢查vector是否包含給定元素的幾種方式,本文通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-09-09
本篇文章主要介紹C語言中char的知識,并附有代碼實例,以便大家在學(xué)習(xí)的時候更好的理解,有需要的可以看一下2016-07-07
這篇文章主要介紹了return和break的區(qū)別解析,需要的朋友可以參考下2014-02-02
大家好，本篇文章主要講的是C++中標(biāo)準(zhǔn)線程庫的基本使用介紹，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下2022-02-02
這篇文章主要為大家詳細(xì)介紹了C++利用map實現(xiàn)并查集，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-07-07
本文主要介紹了Qt中圖片旋轉(zhuǎn)縮放操作的實現(xiàn),文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-01-01
C++ 項目引入lib和dll的區(qū)別與使用實戰(zhàn)
靜態(tài)鏈接庫與動態(tài)鏈接庫都是共享代碼的方式,本文主要介紹了C++項目引入lib和dll的區(qū)別與使用實戰(zhàn),具有一定的參考價值,感興趣的可以了解一下2024-02-02
C++提供了很多實用的數(shù)學(xué)函數(shù)，如果要使用先添加頭文件，當(dāng)然，加頭文件誰都知道，接下來我們一起詳細(xì)看看各個math函數(shù)的實際使用2022-04-04
C語言函數(shù)是用來模塊化構(gòu)建程序的。如果你的功能少，你可以全都寫在mian函數(shù)中，但是當(dāng)實現(xiàn)功能多的時候，如果全寫在main的函數(shù)里，不僅代碼不美觀，而且函數(shù)實現(xiàn)的時候結(jié)構(gòu)復(fù)雜，代碼重復(fù)2022-05-05
我們知道每張圖像都能夠用矩陣來表示,矩陣中每個元素的值表示了圖像中每個像素值,像素值的大小就對應(yīng)著圖像的亮暗,本文主要來和大家介紹一下C++進(jìn)行圖像像素計算的相關(guān)知識,感興趣的可以了解下2023-12-12