stl學習一

                                                                               stl概括

基礎函數：

size()      容器元素的數目

swap()    

begin()    第一個元素的迭代器

end()       最後一個元素的迭代器+1

X::iterator iter;   迭代器(相當於指針)

seq.front()   第一個元素

seq.back()   最後一個元素

高級函數:

seq.push_back(value);                                  再seq的末尾添加元素

seq.erase(seq.begin(),seq.begin()+2) ;      刪除前兩個元素

seq.insert(old.begin,  new.begin(),  new.end()) ;   講new中的元素全部插入到old的第一個元素的前面

for_each(seq.begin,seq_end,print) ;     

random_shuffle(seq.begin(),  seq.end() ) ; 隨機排列seq

sort(seq.begin(), seq.end()) ;                         排列數據   bool operator< ()

一. string  （基於char類型的字符數組）  #include<string>

  

1.1   定義： std::string str="hello";

1.2  string是字符數組，所以 str[0]='h'

 1.3 重載了+,+=   

 1.4輸入：  getline(std::cin,str) ;                           通過標準輸入 讀字符串

1.5  函數： 大小     str.size()       str.length():       返回5（字符個數）  

                    分配的內存塊大小: str.capacity() :    返回分配給str的內存塊大小

                    內存大小再調整:     str.reserve(50):  內存大小調整爲50

                     查找    str.find('e') : 成功，則返回1 （首次出現的index）// 失敗，則返回std::string::npos（字符串能存的最大字符個數）

二. vector （動態數組模板）                      #include<vector>

三.set (集合)   

在set中元素都是唯一的，而且默認情況下會對元素自動進行升序排列

支持集合的交，差，並