stl容器學(xué)習(xí)總結(jié)
一 迭代器（iterator）
迭代器：
迭代器是類似指針的對象，STL算法利用它們對存儲在容器中的對象序列進(jìn)行遍歷。
5種類別：1、輸入迭代器???
???????? 2、輸出迭代器???
???????? 3、前向迭代器???
???????? 4、雙向迭代器???
???????? 5、隨機(jī)訪問迭代器?
常用的迭代器：
?istream_iterator< >輸入流迭代器
?istreambuf_iterator<>輸入流塊迭代器
?ostream_iterator< >輸出流迭代器
?ostreambuf_iterator<> 輸出流塊迭代器
?back_insert_iterator<Container> 使用Container的push_back成員函數(shù)
?front_insert_iterator<Container> 使用Container的push_front成員函數(shù)
?insert_iterator<Container> 使用Container的insert成員函數(shù)
?reverse_iterator<Container> 從后向前使用Container的insert成員函數(shù)
?const——iterator<>
?
二 分配算符（Allocators）
看看stl中默認(rèn)的allocator：
?namespace std {
????? template <class T>
????? class allocator {
??????? public:
????????? //type definitions
????????? typedef size_t??? size_type;?? //represent the size of the largest object in the allocation model
????????? typedef ptrdiff_t difference_type; //The type for signed integral values that can represent the distance between any two pointers in the???????????
????????????????????????????????? //allocation model
????????? typedef T*??????? pointer;
????????? typedef const T*? const_pointer;
????????? typedef T&??????? reference;
????????? typedef const T&? const_reference;
????????? typedef T???????? value_type;? //The type of the elements
????????? //rebind allocator to type U
????????? template <class U>
????????? struct rebind {
????????????? typedef allocator<U> other;
????????? };
????????? //return address of values
????????? pointer?????? address(reference value) const;
????????? const_pointer address(const_reference value) const;
????????? //constructors and destructor
????????? allocator() throw();
????????? allocator(const allocator&) throw();
????????? template <class U>
??????????? allocator(const allocator<U>&) throw();
????????? ~allocator() throw();
????????? //return maximum number of elements that can be allocated
????????? size_type max_size() const throw();
????????? // allocate but don't initialize num elements of type T
????????? pointer allocate(size_type num,
?????????????????????????? allocator<void>::const_pointer hint = 0);
????????? // initialize elements of allocated storage p with value value
????????? void construct(pointer p, const T& value);
????????? // delete elements of initialized storage p
????????? void destroy(pointer p);
????????? // deallocate storage p of deleted elements
????????? void deallocate(pointer p, size_type num);
????? };
?? }
看了上面的allocator，我們已經(jīng)基本知道他的用處，他一般用在容器中，作為容器的一個成員，但一般是用模版參數(shù)傳入，這樣才可以讓我們換成我們自定義的allocator。
三 容器簡介
STL標(biāo)準(zhǔn)容器類簡介
標(biāo)準(zhǔn)容器類 ?說明
順序性容器
vector ??相當(dāng)與數(shù)組，從后面快速的插入與刪除，直接訪問任何元素
deque ??雙隊列，從前面或后面快速的插入與刪除，直接訪問任何元素
list ??雙鏈表，從任何地方快速插入與刪除
關(guān)聯(lián)容器
set ??快速查找，不允許重復(fù)值
multiset ?快速查找，允許重復(fù)值
map ??一對一映射，基于關(guān)鍵字快速查找，不允許重復(fù)值
multimap ?一對多映射，基于關(guān)鍵字快速查找，允許重復(fù)值
容器適配器
stack ??后進(jìn)先出
queue ??先進(jìn)先出
priority_queue ?最高優(yōu)先級元素總是第一個出列
所有標(biāo)準(zhǔn)庫共有函數(shù)
默認(rèn)構(gòu)造函數(shù) ?提供容器默認(rèn)初始化的構(gòu)造函數(shù)。
復(fù)制構(gòu)造函數(shù) ?將容器初始化為現(xiàn)有同類容器副本的構(gòu)造函數(shù)
析構(gòu)函數(shù) ?不再需要容器時進(jìn)行內(nèi)存整理的析構(gòu)函數(shù)
empty ??容器中沒有元素時返回true,否則返回false
max_size ?返回容器中最大元素個數(shù)
size ??返回容器中當(dāng)前元素個數(shù)
operator= ?將一個容器賦給另一個容器
operator< ?如果第一個容器小于第二個容器，返回true，否則返回false，
operator<= ?如果第一個容器小于或等于第二個容器，返回true，否則返回false
operator> ?如果第一個容器大于第二個容器，返回true，否則返回false
operator>= ?如果第一個容器大于或等于第二個容器，返回true，否則返回false
operator== ?如果第一個容器等于第二個容器，返回true，否則返回false
operator!= ?如果第一個容器不等于第二個容器，返回true，否則返回false
swap ??交換兩個容器的元素
其中operator>,operator>=,operator<,operator<=,operator==,operator!=均不適用于priority_queue
順序容器和關(guān)聯(lián)容器共有函數(shù)
begin ?該函數(shù)兩個版本返回iterator或const_iterator，引用容器第一個元素
end ?該函數(shù)兩個版本返回iterator或const_iterator,引用容器最后一個元素后面一位
rbegin ?該函數(shù)兩個版本返回reverse_iterator或const_reverse_iterator,引用容器最后一個元素
rend ?該函數(shù)兩個版本返回reverse_iterator或const_reverse_iterator，引用容器第一個元素前面一位
erase ?從容器中清除一個或幾個元素
clear ?清除容器中所有元素
下表顯示了順序容器和關(guān)聯(lián)容器中常用的typedef，這些typedef常用于變量、參數(shù)和函數(shù)返回值的一般性聲明。
value_type ?容器中存放元素的類型
reference ?容器中存放元素類型的引用
const_reference 容器中存放元素類型的常量引用，這種引用只能讀取容器中的元素和進(jìn)行const操作
pointer ?容器中存放元素類型的指針
iterator ?指向容器中存放元素類型的迭代器
const_iterator ?指向容器中存放元素類型的常量迭代器，只能讀取容器中的元素
reverse_iterator ?指向容器中存放元素類型的逆向迭代器，這種迭代器在容器中逆向迭代
const_reverse_iterator ?指向容器中存放元素類型的逆向迭代器，只能讀取容器中的元素
difference_type ?引用相同容器的兩個迭代器相減結(jié)果的類型（list和關(guān)聯(lián)容器沒有定義operator-）
size_type ?用于計算容器中項目數(shù)和檢索順序容器的類型（不能對list檢索）
四 容器的比較
vector ?（連續(xù)的空間存儲,可以使用[]操作符）快速的訪問隨機(jī)的元素，快速的在末尾插入元素，但是在序列中間歲間的插入，刪除元素要慢，而且如果一開始分配的空間不夠的話，有一個重新分配更大空間，然后拷貝的性能開銷.
deque?（小片的連續(xù)，小片間用鏈表相連，實(shí)際上內(nèi)部有一個map的指針，因為知道類型，所以還是可以使用[]，只是速度沒有vector快）快速的訪問隨機(jī)的元素，快速的在開始和末尾插入元素，隨機(jī)的插入，刪除元素要慢，空間的重新分配要比vector快,重新分配空間后，原有的元素不需要拷貝。對deque的排序操作，可將deque先復(fù)制到vector，排序后在復(fù)制回deque。
list?? （每個元素間用鏈表相連）訪問隨機(jī)元素不如vector快，隨機(jī)的插入元素比vector快，對每個元素分配空間，所以不存在空間不夠，重新分配的情況
set 內(nèi)部元素唯一，用一棵平衡樹結(jié)構(gòu)來存儲，因此遍歷的時候就排序了，查找也比較快的哦。
map 一對一的映射的結(jié)合，key不能重復(fù)。
multiset
multimap
stack 適配器，必須結(jié)合其他的容器使用，stl中默認(rèn)的內(nèi)部容器是deque。先進(jìn)后出，只有一個出口，不允許遍歷。
queue 是受限制的deque，內(nèi)部容器一般使用list較簡單。先進(jìn)先出，不允許遍歷。
vector<bool> 與bitset<> ,前面的可以動態(tài)改變長度。
priority_queue 插入的元素就有優(yōu)先級順序，top出來的就是優(yōu)先級最高的了
valarray 專門進(jìn)行數(shù)值計算的，增加特殊的數(shù)學(xué)函數(shù)。
接下來，stl的輸入輸出流
?
?