有些STL 容器提供了一些與算法同名的成員函數(shù)。大多數(shù)情況下，應(yīng)該使用這些成員函數(shù)，而不是相應(yīng)的STL算法。 有兩個理由：

• 成員函數(shù)往往速度快。
• 成員函數(shù)通常與容器結(jié)合地更緊密，這是算法所不能比的。

set容器的find成員函數(shù)以對數(shù)時間運(yùn)行，而find算法以線性時間運(yùn)行。

效率并不是find成員函數(shù)和find算法之間的唯一差別。STL算法以相同性而判斷兩個對象是否具有相同的值，而關(guān)聯(lián)容器使用等價性來進(jìn)行它們的"相同性"測試。因此，在使用關(guān)聯(lián)容器的時候，應(yīng)該優(yōu)先考慮成員函數(shù)形式的find、count、lower_bound等，而不是相應(yīng)的STL算法，這些成員函數(shù)的行為與關(guān)聯(lián)容器的其他成員函數(shù)能夠保存更好的一致性。由于相等性和等價性之間的差別，STL算法不可能提供這樣的一致性。

對于標(biāo)準(zhǔn)的關(guān)聯(lián)容器，選擇成員函數(shù)而不選擇對應(yīng)的同名算法，這可以帶來幾方面的好處。

• 可以獲得對數(shù)時間的性能，而不是線性時間的性能。
• 可以使用等價性來判斷的那個兩個值是否"相同"，而等價性是關(guān)聯(lián)容器的一個本質(zhì)定義。
• 在使用map和multimap的時候，將很自然地只考慮元素的鍵部分，而不是完整的鍵值對。

對于list，性能幾乎成為了全部考慮元素。

remove、remove_if、unique、sort、merge以及reverse這些算法無一例外地需要拷貝list容器的對象，而這些版本的成員函數(shù)則無需任何對象拷貝，它們只是簡單地維護(hù)好那些將list節(jié)點(diǎn)連接起來的指針。這些算法的時間復(fù)雜度并沒有改變，但多數(shù)情況下維護(hù)指針的開銷比拷貝對象要低得多，所以list成員函數(shù)應(yīng)該會提供更好地性能。

list成員函數(shù)的行為不同于其同名的算法。如果真的要從容器中刪除對象的話，在調(diào)用remove、remove_if或者unique算法之后，必須接著調(diào)用erase。而list的remove、remove_if、unique成員函數(shù)則實(shí)實(shí)在在地刪除了元素，所以無需再調(diào)用erase。

sort算法與list的sort函數(shù)之間一個很重要的區(qū)別是，前者根本不能被應(yīng)用于list容器上，list的迭代器只是雙向迭代器，而sort算法要求隨機(jī)訪問迭代器。在merge算法和list的merge成員函數(shù)之間也存在這種區(qū)別。merge算法是不允許修改其源區(qū)間的，而list的merge成員函數(shù)總是在修改它所操作的鏈表。

當(dāng)需要在STL算法與容器的同名成員函數(shù)之間做出選擇的時候，應(yīng)該優(yōu)先選擇成員函數(shù)。成員函數(shù)的性能更為優(yōu)越，而卻它們更能夠與容器的一貫行為保持一致。
?

總結(jié)

以上是生活随笔為你收集整理的17.容器的成员函数优先于同名的算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。