【正文】
。 //print the location of the first element // that is an odd number if (location != IntArray + ARRAY_SIZE) // first odd element found cout First odd element *location is at location location IntArray endl。 cout } endl 。 i ARRAY_SIZE。 // print content of IntArray cout IntArray { 。 int *location 。 } int main() { const int ARRAY_SIZE = 8 。 include algorithm include iostream using namespace std。 return 0。 else // no matching element was // found cout The sequence does not contain any elements with value value endl 。 // Find the first element in the range [first, last + 1) // that matches value. location = find(IntArray, IntArray + ARRAY_SIZE, value) 。 i++) 17 cout IntArray[i] , 。 for(i = 0。 int value = 4 。 int *location 。 int main() { const int ARRAY_SIZE = 8 。 val)。 } 輸出為： 23 12 8 5 4 4 3 2 1 請按任意鍵繼續(xù) . . . 查找 : 有兩個版本，一個直接查找特定值的元素，另一個按照函數(shù)的返回值來查找。 return 0。 coutendl。i9。 qsort( (void *)a, 9, sizeof(int), pare )。 int pare( const void *arg1, const void *arg2 )。 用法如下： include iostream 16 include cstdlib using namespace std。如果需要保持穩(wěn)定的話則可以使用 stable_sort 函數(shù)。i20。 sort((),(),sortspecial)。i20。 } int main() { int i。 vectorint gg。 } 如果要將 vectorint gg。i10。 sort(tt,tt+10)。i20。 int main() { int i。如果要將數(shù)組 int tt[20]前十個數(shù)由小到大排序則為： include algorithm include iostream using namespace std。第二個版本是以所傳遞函數(shù)的返回值來確定順序。 templateclass RanIt, class Pred void sort(RanIt first, RanIt last, Pred pr)。例如，你不必花費(fèi)好大力氣去寫一個排序算法還要校驗(yàn)它的正確性，你只要調(diào)用STL 中的 sort 函數(shù)即可。 【算法 Algorithm】 STL 的數(shù)據(jù)結(jié)構(gòu)很大程度上是為通用算法的建立而設(shè)計的。 return 0。 coutendl。iter!=()。 cout\nAfter subscript operations, pairs contains: \nkey\tvalue\n。 pairs[25]=。\t39。iter!=()。 //ingore for key has exsit mid::iterator iter。 (mid::value_type(20,))。 (mid::value_type(25,))。 (mid::value_type(5,))。 (mid::value_type(30,))。 mid pairs。 下面是實(shí)例程序： include iostream include map using namespace std。 key) const。 key)。 key) const。 key)。 key) const。 key)。 key) const。 key) const。 key)。 value_pare value_p() const。 void swap(map x)。 key)。 iterator erase(iterator first, iterator last)。 void insert(const value_type *first, const value_type *last)。 iterator insert(iterator it, const value_typeamp。 pairiterator, bool insert(const value_typeamp。 A::reference operator[](const Keyamp。 size_type size() const。 iterator end()。 templateclass Key, class T, class Pred = lessKey, class A = allocatorT class map { public: iterator begin()。 map 不允許重復(fù)關(guān)鍵字，因此一個關(guān)鍵字只可以對應(yīng)一個值，成為一對一映射。 }。 x)。 top() const。 top()。 size_type size() const。 }。 void clear()。 iterator erase(iterator it)。 x)。 x = T())。 void pop_back()。 void push_back(const Tamp。 x)。 const_reference back() const。 const_reference front() const。 const_reference operator[](size_type pos)。 const_reference at(size_type pos) const。 bool empty() const。 void resize(size_type n, T x = T())。 iterator end()。 【 deque 類】 templateclass T, class A = allocatorT class deque { public: iterator begin()。//press any key to contineu... Used in dev c++ return 0。 print(firstl)。 (secondl)。 print(firstl)。 (9)。 coutAfter unique the first list: 。 print(firstl)。 (sortsp)。 coutAfter splice the first list contians: 。 print(secondl)。 ((),value,value+6)。 coutAfter sort the first list: 。 print(firstl)。 (3)。 (2)。 } int main() { lint firstl,secondl。 copy((),(),output)。 coutendl。pit!=()。 lint::iterator pit。 void print(lint amp。 typedef listint lint。 sort 函數(shù)有兩個版本，第一個按照 operator排序，另一個則用 pr 函數(shù)的返回值作為排序的條件。 void reverse()。 void sort()。 void merge(listamp。 void merge(listamp。 void unique()。 x)。 x, iterator first, iterator last)。 x, iterator first)。 x)。 void swap(list x)。 iterator erase(iterator first, iterator last)。 9 void insert(iterator it, const T *first, const T *last)。 x)。 x = T())。 void pop_back()。 void push_back(const Tamp。 x)。 const_reference back() const。 const_reference front() const。 bool empty() const。 void resize(size_type n, T x = T())。 iterator end()。 函數(shù)接口聲明如下： templateclass T, class A = allocatorT class list { public: iterator begin()。 unique 有兩個版本，第一個版本是 void unique()，將每個元素同它的前面一個元素比較，如果相等則 remove該元素。 splice 相當(dāng)于 insert，只不過是插入后將另一個鏈表中的該元素移除而已。 List 是雙鏈表，每個結(jié)點(diǎn)包含數(shù)據(jù)和指向上一個結(jié)點(diǎn)、下一個結(jié)點(diǎn) 的指針，支持雙向迭代器。 } 對應(yīng)的輸 出應(yīng)當(dāng)為： 0 1 2 3 4 5 6 7 8 9 0 9 0 1 2 4 5 6 7 8 9 0 1 6 7 8 9 0 1 2 3 4 8 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 請按任意鍵繼續(xù) . . . 讀者對照輸出可體會各函數(shù)的用法 【 list 類】 lsit 順序容器提供在容器中任意位置進(jìn)行插入與刪除操作的有效實(shí)現(xiàn)方法。 } system(PAUSE)。j++) couttw[i][j] 。i++) { for(j=0。 for(i=0。j5。i5。i++) tw[i].resize(5)。 for(i=0。 Array2D tw。 ((),())。i++) coutsz[i] 。 for(i=0。 coutendl。i()。 (()+3)。i++) coutsz[i] 。 for(i=0。i10。 Array1D sz。 7 typedef vectorvectorint Array2D。 x 從最后插入一個元素 resize 無 size_type n 將容器大小重設(shè)置為 n size int 無 返回容器中元素的個數(shù) 請看下面的實(shí)例程序： include iostream include vector using namespace std。 Vector 類常用的接口如下： 函數(shù)名 返回值 參數(shù) 功能 at 元素的引用 要取元素的位置 (int pos) 如果該位置元素存在則返回它的引用，否則進(jìn)行一場處理 back 元素的引用 無 返回容器最后一個元素的引用，如果容器為空則出錯 begin 迭代器 無 取得元素的首迭代器