Zero Lee的專欄

關于vector的使用

Item1: vector的使用
JG問題：
void f(vector<int>& v) {
???v[0] = 1;???// A
?? v[1] = 2;???// B
}
GURU問題:

?1 vector < int > ?v;
?2 v.reserve( 2 );
?3 assert(v.capacity()? == ? 2 );
?4 v[ 0 ]? = ? 1 ;
?5 v[ 1 ]? = ? 2 ;
?6 for ?(vector < int > ::iterator?i? = ?v.begin();?
?7 ???????i? < ?v.end();?i ++ )? {
?8 ????cout? << ? * i? << ?endl;
?9 }
10 cout? << ?v[ 0 ];
11 v.reserve( 100 );
12 assert(v.capacity()? == ? 100 );
13 cout? << ?v[ 0 ];
14 v[ 2 ]? = ?? 3 ;
15 v[ 3 ]? = ? 4 ;
16 // ?...
17 v[ 99 ]? = ? 100 ;
18 for ?(vector < int > ::iterator?i? = ?v.begin();
19 ???????i? < ?v.end();?i ++ )? {
20 ????cout? << ? * i? << ?endl;
21 }

1 vector < int > ?v;
2 v.reserve( 2 );
3 assert(v.capacity()? == ? 2 );
4

1 v[ 0 ]? = ? 1 ;
2 v[ 1 ]? = ? 2 ;
3

1 for ?(vector < int > ::iterator?i? = ?v.begin();?
2 ???????i? < ?v.end();?i ++ )? {
3 ????cout? << ? * i? << ?endl;
4 }
5

以上代碼有諸如以下的建議：
1> 盡量使用const.未修改v中的內容，可使用const_iterator;
2> 盡量使用!=而不用<來比較迭代器。 != 對任何迭代器都有效，而< 只對隨機訪問迭代器有效。list不支持<;
3> 盡量使用++前綴，而非后綴。可以從++前后綴的實現代碼中得知，除非一些特殊場合；
4> 避免無謂的重復求值。v.end()函數在重復求值，而整個循環期間都未改變。除非end()被編譯器進行內聯，無調用開銷，最好是將其提到循環外面；
5> 盡量使用'\n'而非endl。原因在于endl會迫使輸出流刷新其內部緩沖區，可以在整個循環之后寫一個刷新語句。
6> 盡量使用標準庫中算法. 如copy()、for_each()。例如這里就可以這樣寫：
copy(v.begin(), v.end(), ostream_iterator<int>(cout, '\n'));
這樣一來也避免了1>?~ 5的麻煩。

// zero

posted on 2006-10-14 15:05 Zero Lee 閱讀(3251) 評論(0)  編輯 收藏 引用 所屬分類: C++ Performance