?

每一個算法接受至少一對用來指示將被操作對象區間的迭代器，比如，min_element 可以找出此區間中的最小的值，而 accumulate 則對區間內的元素作某種形式的整體求和運算，partition 將區間內的元素分割為滿足和不滿足某某判決條件的兩個部分。算法執行時，他們進行檢查指示給它的區間中的每一個元素，并且按照所期望的方式進行： 從區間中的起點循環到結束點。有一些算法，比如 find 和 find_if，可能在遍歷完成前就返回了，但是即使是這些算法，內部都包含一個循環。

?

算法內部是一個循環，STL 的廣泛涉及面意味著，很多要用循環實現的任務，可以改用算法實現。

1 　　class Widget 2 　　{ 3 　　public: 4 　　　　void redraw() const; 5 　　　　. . . 6 　　}

使用循環

1 　　list<Widget> lw; 2 　　. . . 3 　　for(list<Widget>::iterator i = lw.begin(); i != lw.end(); i++) 4 　　　　i->redraw();

使用 for_each 算法

1 　　for_each( lw.begin(), lw.end(), mem_fun_ref(&Widget::redraw) );

有三個理由：

　　效率： 算法通常比程序員產生的循環更高效

　　正確性： 寫循環時比調用算法更容易產生錯誤

　　可維護性： 算法通常使代碼比相應的顯示循環更干凈、更直觀

?

?

效率：算法往往比循環減少了大量的函數調用次數（上例中，多次調用 lw.begin()），STL實現者知道 begin 和 end 用的很頻繁，多以盡可能把他們實現得最高效，幾乎肯定的是 inline 它們。實現者可以利用知道的容器具體實現優勢，用庫的使用者無法采用方式來優化遍歷。所有STL算法使用的計算機科學都比一般的 C++ 程序員能拿的出的算法更復雜。幾乎不可能被打敗的 sort 及同組算法（比如，stable_sort(), nth_element()等）；適用于有序區間的搜索算法（比如，binary_search, lower-bound等）；就算很平凡的任務，比如從連續內存容器中除去一些對象，使用 erase-remove 慣用法都比絕大多數程序員寫得更高效.

?

正確性：寫循環時，比麻煩的事在于確保所有使用的迭代器（a）有效，并且（b）指向所期望的地方，假設有一個數組，想獲得每一個元素，把它加上41，然后將結果插入一個 deque 的前端

1 　　size_t fillArray( double* pArray, size_t arraySize );//函數向數組寫入數據，返回寫入double個數 2 　　double data[maxNumDoubles];　　 3 　　deque<double> d; 4 　　. . . 5 　　size_t numDoubles = fillArray( data, maxNumDoubles ); 6 　　for(size_t i = 0; i < numDoubles; i++) 7 　　　　d.insert( d.begin(), data[i] + 41 );　　// 每個數據在 d 的前端插入 data[i] + 41　　　　　　　　 8 　　　　　　　　　　　　　　　　　　　　　　 　// 這段代碼有一個bug!

這可以執行，但是插入元素與在 data 中對應的元素是反序的

不想反序可能想這樣修改：

1 　　deque<double>::iterator insertlocation = d.begin(); // 記下d的起始迭代器 2 　　for( size_t; i < numDoubles; i++ ) 3 　　　　d.insert( insertLocation++, data[i] + 41 );// 插入data[i]+41，然后insertLocation遞增 4 　　　　　　　　　　　　　　　　　　　　　　　　　　　 // 這段代碼也有 bug

這樣使得每次調用 deque::insert 后，都導致所有指向 deque 內部的迭代器失效

改為：

1 deque<double>::iterator insertlocation = d.begin(); 2 for( size_t i = 0; i < numDoubles; i++ ) 3 { 4 insertLocation = d.insert( insertLocation, data[i] + 41 ); 5 　　 　　++insertLocation; 6 }

?

調用算法 transform：

1 　　transform(data, data+numDoubles, inserter(d, d.begin()), bind2nd(plus<double>(), 41));

把迭代器扔給算法，讓他們考慮操縱迭代器時的各種詭異

?

?

?

?

?

?

?

　　

?

轉載于:https://www.cnblogs.com/kidycharon/p/10052365.html

總結

以上是生活随笔為你收集整理的Effective_STL 学习笔记（四十三） 尽量用算法调用代替手写循环的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。