解釋
      迭代器是一種對象，它能夠用來遍歷STL容器中的部分或全部元素，每個迭代器對象代表容器中的確定的地址。迭代器修改了常規(guī)指針的接口，所謂迭代器是一種概念上的抽象：那些行為上象迭代器的東西都可以叫做迭代器。然而迭代器有很多不同的能力，它可以把抽象容器和通用算法有機的統(tǒng)一起來。
      迭代器提供一些基本操作符：*、++、==、！=、=。這些操作和C/C++“操作array元素”時的指針接口一致。不同之處在于，迭代器是個所謂的smart pointers，具有遍歷復雜數(shù)據(jù)結構的能力。其下層運行機制取決于其所遍歷的數(shù)據(jù)結構。因此，每一種容器型別都必須提供自己的迭代器。事實上每一種容器都將其迭代器以嵌套的方式定義于內部。因此各種迭代器的接口相同，型別卻不同。這直接導出了泛型程序設計的概念：所有操作行為都使用相同接口，雖然它們的型別不同。

功能特點
      迭代器使開發(fā)人員不必整個實現(xiàn)類接口。只需提供一個迭代器，即可遍歷類中的數(shù)據(jù)結構，可被用來訪問一個容器類的所包函的全部元素，其行為像一個指針，但是只可被進行增加(++)或減少(--)操作。舉一個例子，你可用一個迭代器來實現(xiàn)對vector容器中所含元素的遍歷。
      如下代碼對vector容器對象生成和使用了迭代器： 提示：通過對一個迭代器的解引用操作（*），可以訪問到容器所包含的元素。

C++標準庫總結

容器
序列
      vector=========================<vector>
      list===========================<list>
      deque==========================<deque>

序列適配器
      stack:top,push,pop=============<stack>
      queue:front,back,push,pop======<queue>
      priority_queue:top,push,pop====<queue>

關聯(lián)容器
      map============================<map>
      multimap=======================<map>
      set============================<set>
      multiset=======================<set>

擬容器
      string=========================<string>
      valarray=======================<valarray>
      bitset=========================<bitset>

算法
http://www.cplusplus.com/reference/algorithm/      STL Algorithms 詳細說明。

非修改性序列操作
<algorithm>
      for_each()=====================對序列中每個元素執(zhí)行操作
      find()=========================在序列中找某個值的第一個出現(xiàn)
      find_if()======================在序列中找符合某謂詞的第一個元素
      find_first_of()================在序列中找另一序列里的值
      adjust_find()==================找出相鄰的一對值
      count()========================在序列中統(tǒng)計某個值出現(xiàn)的次數(shù)
      count_if()=====================在序列中統(tǒng)計與某謂詞匹配的次數(shù)
      mismatch()=====================找使兩序列相異的第一個元素
      equal()========================如果兩個序列對應元素都相同則為真
      search()=======================找出一序列作為子序列的第一個出現(xiàn)位置
      find_end()=====================找出一序列作為子序列的最后一個出現(xiàn)位置
      search_n()=====================找出一序列作為子序列的第n個出現(xiàn)位置
修改性的序列操作
<algorithm>
      transform()====================將操作應用于序列中的每個元素
      copy()=========================從序列的第一個元素起進行復制
      copy_backward()================從序列的最后元素起進行復制
      swap()=========================交換兩個元素
      iter_swap()====================交換由迭代器所指的兩個元素
      swap_ranges()==================交換兩個序列中的元素
      replace()======================用一個給定值替換一些元素
      replace_if()===================替換滿足謂詞的一些元素
      replace_copy()=================復制序列時用一個給定值替換元素
      replace_copy_if()==============復制序列時替換滿足謂詞的元素
      fill()=========================用一個給定值取代所有元素
      fill_n()=======================用一個給定值取代前n個元素
      generate()=====================用一個操作的結果取代所有元素
      generate_n()===================用一個操作的結果取代前n個元素
      remove()=======================刪除具有給定值的元素
      remove_if()====================刪除滿足謂詞的元素
      remove_copy()==================復制序列時刪除給定值的元素
      remove_copy_if()===============復制序列時刪除滿足謂詞的元素
      unique()=======================刪除相鄰的重復元素
      unique_copy()==================復制序列時刪除相鄰的重復元素
      reexample()======================反轉元素的次序
      reexample_copy()=================復制序列時反轉元素的次序
      rotate()=======================循環(huán)移動元素
      rotate_copy()==================復制序列時循環(huán)移動元素
      random_shuffle()===============采用均勻分布隨機移動元素
序列排序
<algorithm>
      sort()=========================以很好的平均次序排序
      stable_sort()==================排序且維持相同元素原有的順序
      partial_sort()=================將序列的前一部分排好序
      partial_sort_copy()============復制的同時將序列的前一部分排好序
      nth_element()==================將第n個元素放到它的正確位置
      lower_bound()==================找到某個值的第一個出現(xiàn)
      upper_bound()==================找到大于某個值的第一個出現(xiàn)
      equal_range()==================找出具有給定值的一個子序列
      binary_search()================在排好序的序列中確定給定元素是否存在
      merge()========================歸并兩個排好序的序列
      inplace_merge()================歸并兩個接續(xù)的排好序的序列
      partition()====================將滿足某謂詞的元素都放到前面
      stable_partition()=============將滿足某謂詞的元素都放到前面且維持原順序
集合算法
<algorithm>
      include()======================如果一個序列是另一個的子序列則為真
      set_union()====================構造一個已排序的并集
      set_intersection()=============構造一個已排序的交集
      set_difference()===============構造一個已排序序列，包含在第一個序列但不在第二個序列的元素
      set_symmetric_difference()=====構造一個已排序序列，包括所有只在兩個序列之一中的元素
堆操作
<algorithm>
      make_heap()====================將序列高速得能夠作為堆使用
      push_heap()====================向堆中加入一個元素
      pop_heap()=====================從堆中去除元素
      sort_heap()====================對堆排序
最大和最小
<algorithm>
      min()==========================兩個值中較小的
      max()==========================兩個值中較大的
      min_element()==================序列中的最小元素
      max_element()==================序列中的最大元素
      lexicographic_compare()========兩個序列中按字典序的第一個在前
排列
<algorithm>
      next_permutation()=============按字典序的下一個排列
      prev_permutation()=============按字典序的前一個排列
通用數(shù)值算法
<numeric>
      accumulate()===================積累在一個序列中運算的結果(向量的元素求各的推廣)
      inner_product()================積累在兩個序列中運算的結果(內積)
      partial_sum()==================通過在序列上的運算產生序列(增量變化)
      adjacent_difference()==========通過在序列上的運算產生序列(與partial_sum相反)
C風格算法
<cstdlib>
      qsort()========================快速排序，元素不能有用戶定義的構造，拷貝賦值和析構函數(shù)
      bsearch()======================二分法查找，元素不能有用戶定義的構造，拷貝賦值和析構函數(shù)

函數(shù)對象
基類
      template<class Arg, class Res> struct unary_function
      template<class Arg, class Arg2, class Res> struct binary_function
謂詞
返回bool的函數(shù)對象。
<functional>
      equal_to=======================二元，arg1 == arg2
      not_equal_to===================二元，arg1 != arg2
      greater========================二元，arg1 > arg2
      less===========================二元，arg1 < arg2
      greater_equal==================二元，arg1 >= arg2
      less_equal=====================二元，arg1 <= arg2
      logical_and====================二元，arg1 && arg2
      logical_or=====================二元，arg1 || arg2
      logical_not====================一元，!arg
算術函數(shù)對象
<functional>
      plus===========================二元，arg1 + arg2
      minus==========================二元，arg1 - arg2
      multiplies=====================二元，arg1 * arg2
      divides========================二元，arg1 / arg2
      modulus========================二元，arg1 % arg2
      negate=========================一元，-arg
約束器，適配器和否定器
<functional>
      bind2nd(y)
            binder2nd==================以y作為第二個參數(shù)調用二元函數(shù)
      bind1st(x)
            binder1st==================以x作為第一個參數(shù)調用二元函數(shù)
      mem_fun()
            mem_fun_t==================通過指針調用0元成員函數(shù)
            mem_fun1_t=================通過指針調用一元成員函數(shù)
            const_mem_fun_t============通過指針調用0元const成員函數(shù)
            const_mem_fun1_t===========通過指針調用一元const成員函數(shù)
      mem_fun_ref()
            mem_fun_ref_t==============通過引用調用0元成員函數(shù)
            mem_fun1_ref_t=============通過引用調用一元成員函數(shù)
            const_mem_fun_ref_t========通過引用調用0元const成員函數(shù)
            const_mem_fun1_ref_t=======通過引用調用一元const成員函數(shù)
      ptr_fun()
            pointer_to_unary_function==調用一元函數(shù)指針
      ptr_fun()
            pointer_to_binary_function=調用二元函數(shù)指針
      not1()
            unary_negate===============否定一元謂詞
      not2()
            binary_negate==============否定二元謂詞

迭代器
分類      
      Output: *p= , ++
      Input: =*p , -> , ++ , == , !=
      Forward: *p= , =*p , -> , ++ , == , !=
      Bidirectional: *p= , =*p -> , [] , ++ , -- , == , !=
      Random: += , -= , *p= , =*p -> , [] , ++ , -- , + , - , == , != , < , > , <= , >=
插入器
      template<class Cont> back_insert_iterator<Cont> back_inserter(Cont& c);
      template<class Cont> front_insert_iterator<Cont> front_inserter(Cont& c);
      template<class Cont, class Out> insert_iterator<Cont> back_inserter(Cont& c, Out p);
反向迭代器
      reexample_iterator===============rbegin(), rend()
流迭代器
      ostream_iterator===============用于向ostream寫入
      istream_iterator===============用于向istream讀出
      ostreambuf_iterator============用于向流緩沖區(qū)寫入
      istreambuf_iterator============用于向流緩沖區(qū)讀出

分配器
<memory>
      template<class T> class std::allocator

數(shù)值
數(shù)值的限制
<limits>
      numeric_limits<>
<climits>
      CHAR_BIT
      INT_MAX
      ...
<cfloat>
      DBL_MIN_EXP
      FLT_RADIX
      LDBL_MAX
      ...
標準數(shù)學函數(shù)
<cmath>
      double abs(double)=============絕對值(不在C中)，同fabs()
      double fabs(double)============絕對值
      double ceil(double d)==========不小于d的最小整數(shù)
      double floor(double d)=========不大于d的最大整數(shù)
      double sqrt(double d)==========d在平方根，d必須非負
      double pow(double d, double e)=d的e次冪
      double pow(double d, int i)====d的i次冪
      double cos(double)=============余弦
      double sin(double)=============正弦
      double tan(double)=============正切
      double acos(double)============反余弦
      double asin(double)============反正弦
      double atan(double)============反正切
      double atan2(double x,double y) //atan(x/y)
      double sinh(double)============雙曲正弦
      double cosh(double)============雙曲余弦
      double tanh(double)============雙曲正切
      double exp(double)=============指數(shù)，以e為底
      double log(double d)===========自動對數(shù)(以e為底),d必須大于0
      double log10(double d)=========10底對數(shù)，d必須大于0
      double modf(double d,double*p)=返回d的小數(shù)部分，整數(shù)部分存入*p
      double frexp(double d, int* p)=找出[0.5,1)中的x,y,使d=x*pow(2,y),返回x并將y存入*p
      double fmod(double d,double m)=浮點數(shù)余數(shù)，符號與d相同
      double ldexp(double d, int i)==d*pow(2,i)
<cstdlib>
      int abs(int)===================絕對值
      long abs(long)=================絕對值(不在C中)
      long labs(long)================絕對值
      struct div_t { implementation_defined quot, rem; }
      struct ldiv_t { implementation_defined quot, rem; }
      div_t div(int n, int d)========用d除n，返回(商，余數(shù))
      ldiv_t div(long n, long d)=====用d除n，返回(商，余數(shù))(不在C中)
      ldiv_t ldiv(long n, long d)====用d除n，返回(商，余數(shù))
向量算術
<valarray>
      valarray
復數(shù)算術
<complex>
      template<class T> class std::complex;