2019-07-23--初步了解STL

一、STL是什么

STL(Standard Template Library)標準庫:基本數(shù)據(jù)結構和基本的算法罐旗。

二、STL組成

容器唯蝶,迭代器九秀,適配器,算法粘我,函數(shù)對象(防函數(shù))鼓蜒,分配器

三、順序容器


容器 模板 特點
向量容器 vector 快速在后面添加刪除元素,直接訪問任何元素
雙向列表容器 list 在任何位置快速插入都弹,刪除元素
雙向鏈表容器 deque

四娇豫、vector說明以及練習

用法:vector<type> v(元素個數(shù),初始化元素)
例子:說是初始化一個所有元素為0的十個元素的整型數(shù)組
vector<int> v(9,0) => int v[10] = {0};
特別用法:

a.迭代器


迭代器 作用 順序容器
c.begin() 第一個元素地址 -
c.end() 最后一個元素的下一個地址 -
c.rbegin() 反向頭迭代 -
c.rend() 反向為迭代 -
函數(shù) 作用 返回值
v.push_back() 追加元素 -
v.pop_back() 刪除最后一個元素 -
v.size() 獲取數(shù)組所有元素個數(shù) -
v.clear() 清除數(shù)組 -
v.empty() 判斷數(shù)組是否為空 bool類型

用法:1.vector<type> v;
2.vector<type>::iterator it=begin();

例子:遍歷上面的數(shù)組
1.正向遍歷


int main(){
      vector<int > v;
      int n;
      while (cin >> n){ 
            v.push_back(n);//尾部添加元素
      }
      v[5] = 10;  //數(shù)組式用法改變元素值
      v.pop_back(); //刪除尾元素
      for (int i=0;i<v.size();++i){  //v.size()獲取數(shù)組元素個數(shù)
            cout << v[i] << endl;
      }
}
#include <iostream>
#include <vector>
using namespace std;

int main(){
      vevtor<int> v(9,0);
      for(vector<int> iterator it = begin();it != v.end(); ++it){
            cout  << *it << " ";
      }
      cout << endl;
}

2.逆向遍歷


int main() {
    vector<int> v(9,0);
     for(vector<int> reverse_iterator it = v.rbegin();++it){
           cout << *it << " ";     
     }
      cout << endl;
}

五、list用法和vector類似

注意:迭代器都可以用畅厢;算法使用需要加頭文件<algorithm>

#include <iostream>
#include <list>
#include <algorithm>

using namespace std;

int main(){
    list<int> v; //
    int n;
    while(cin >> n){
        v.push_back(n);// 
    }

    // v[5] = 10;//
    // 
    //for(int i=0;i<v.size();++i){
    //  cout << v[i] << endl;
    //}

    // 
    v.pop_back();
    //for(int i=0;i<v.size();++i){
    //  cout << v[i] << endl;
    //}

    // while遍歷
    list<int>::iterator it = v.begin();
    while(it != v.end()){
        cout << *it << " ";
        ++it;
    }
    cout << endl;

    //
    for(list<int>::iterator it = v.begin();it != v.end();++it){
        cout << *it << " ";
    }
    cout << endl;

    // reverse(v.begin(),v.end());//將數(shù)組反向

    //  反向遍歷
      for(list<int>::reverse_iterator it = v.rbegin();it != v.rend();++it){
          cout << *it << " ";
      }
    cout << endl;


    int arr[] = {1,2,3,4,5};
    int* p = arr;
    while(p != arr+5){
        cout << *p << " ";
        ++p;
    }
    cout << endl;


}


list下節(jié)了解詳情

作者:謙放
鏈接:http://www.reibang.com/u/9cd2da70288b
來源:簡書
簡書著作權歸作者所有冯痢,任何形式的轉載都請聯(lián)系作者獲得授權并注明出處。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末或详,一起剝皮案震驚了整個濱河市系羞,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌霸琴,老刑警劉巖椒振,帶你破解...
    沈念sama閱讀 222,865評論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異梧乘,居然都是意外死亡澎迎,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,296評論 3 399
  • 文/潘曉璐 我一進店門选调,熙熙樓的掌柜王于貴愁眉苦臉地迎上來夹供,“玉大人,你說我怎么就攤上這事仁堪∠ⅲ” “怎么了?”我有些...
    開封第一講書人閱讀 169,631評論 0 364
  • 文/不壞的土叔 我叫張陵弦聂,是天一觀的道長鸟辅。 經(jīng)常有香客問我,道長莺葫,這世上最難降的妖魔是什么匪凉? 我笑而不...
    開封第一講書人閱讀 60,199評論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮捺檬,結果婚禮上再层,老公的妹妹穿的比我還像新娘。我一直安慰自己堡纬,他們只是感情好聂受,可當我...
    茶點故事閱讀 69,196評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著隐轩,像睡著了一般饺饭。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上职车,一...
    開封第一講書人閱讀 52,793評論 1 314
  • 那天瘫俊,我揣著相機與錄音鹊杖,去河邊找鬼。 笑死扛芽,一個胖子當著我的面吹牛骂蓖,可吹牛的內容都是我干的。 我是一名探鬼主播川尖,決...
    沈念sama閱讀 41,221評論 3 423
  • 文/蒼蘭香墨 我猛地睜開眼登下,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了叮喳?” 一聲冷哼從身側響起被芳,我...
    開封第一講書人閱讀 40,174評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎馍悟,沒想到半個月后畔濒,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,699評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡锣咒,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,770評論 3 343
  • 正文 我和宋清朗相戀三年侵状,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片毅整。...
    茶點故事閱讀 40,918評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡趣兄,死狀恐怖,靈堂內的尸體忽然破棺而出悼嫉,到底是詐尸還是另有隱情艇潭,我是刑警寧澤,帶...
    沈念sama閱讀 36,573評論 5 351
  • 正文 年R本政府宣布戏蔑,位于F島的核電站暴区,受9級特大地震影響,放射性物質發(fā)生泄漏辛臊。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 42,255評論 3 336
  • 文/蒙蒙 一房交、第九天 我趴在偏房一處隱蔽的房頂上張望彻舰。 院中可真熱鬧,春花似錦候味、人聲如沸刃唤。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,749評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽尚胞。三九已至,卻和暖如春帜慢,著一層夾襖步出監(jiān)牢的瞬間笼裳,已是汗流浹背唯卖。 一陣腳步聲響...
    開封第一講書人閱讀 33,862評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留躬柬,地道東北人拜轨。 一個月前我還...
    沈念sama閱讀 49,364評論 3 379
  • 正文 我出身青樓,卻偏偏與公主長得像允青,于是被迫代替她去往敵國和親橄碾。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,926評論 2 361