C++ STL簡述

来源:http://www.cnblogs.com/wswang/archive/2016/09/25/5906380.html
-Advertisement-
Play Games

前言 最近要找工作，免不得要有一番筆試，今年好像突然就都流行線上筆試了，真是搞的我一塌糊塗。有的公司呢，不支持Python，Java我也不會，C有些數據結構又有些複雜，所以是時候把STL再看一遍了…不會告訴你距離上次使用可能已經有半年以上了。 STL是什麼 STL為C++的標準模版庫，又稱為C++泛 ...


前言

最近要找工作，免不得要有一番筆試，今年好像突然就都流行線上筆試了，真是搞的我一塌糊塗。有的公司呢，不支持Python，Java我也不會，C有些數據結構又有些複雜，所以是時候把STL再看一遍了…不會告訴你距離上次使用可能已經有半年以上了。

STL是什麼

STL為C++的標準模版庫，又稱為C++泛型庫，在std命名空間中定義了常用的數據結構和演算法，使用起來十分方便。

STL提供三種類型的組件：

  1. 容器。主要有兩類：順序容器和關聯容器。前者主要包括：vector，list，deque和string等，為一些列元素的有序集合。後者主要有：set，multiset，map和multimap，包含查找元素的鍵值
  2. 迭代器的作用是遍歷容器
  3. 演算法庫。主要包括四類演算法：排序演算法，不可變序演算法，變序性演算法和數值演算法

容器常用操作

這一節主要說一下各種容器的常用操作，直接看代碼實例即可。

vector

向量容器可以像數組一樣對元素進行隨機訪問，還可以在尾部插入元素，完全可以替代數組。具有記憶體自動管理的功能，對元素的插入和刪除可以動態調整所占用的記憶體空間。

#include<vector>
#include<iostream>
using namespace std;

// sort指定的排序演算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    // 初始化有三種方式
    // 元素下標均從0開始 
    vector<int> v1;  //不指定元素個數 
    vector<double> v2(10); // 10個元素，每個初值竇唯0.0 
    vector<int> v3(10, 1);  // 10個元素，每個值都為1
    
    // 尾部追加新元素
    v1.push_back(1);
    
    // 有2種方式訪問元素 
    // 使用下標方式訪問元素
    cout<<v2[8]<<endl;
    
    // 使用迭代器訪問 
    vector<int>::iterator it;
    for(it=v1.begin();it!=v1.end();it++)
        cout<<*it<<" ";
        
    // 元素的插入  註意：插入的位置為迭代器的位置，不是下標 
    v3.insert(v3.begin()+2, 0);
    
    // 元素的刪除，刪除迭代器所指的一個元素或一段區間的所有元素
    v3.erase(v3.begin()+2); // 刪除第3個元素
    v3.erase(v3.begin()+1, v3.begin()+5); // 第二到第五個，前開後閉
    
    // 清空
    v3.clear(); 
    
    // 判斷是否為空
    v1.empty();  // 為空則返回假，反之為真 
    
    // 查看元素個數
    v2.size();
    
    // reverse反向排列演算法，需#include<algorithm> 
    reverse(v1.begin(), v1.end());
    
    // 排序，需#include<algorithm> 
    sort(v1.begin(), v1.end());
    // 自己指定排序演算法
    sort(v1.begin(), v1.end(), Comp);    
     
}

string

可以把string理解為字元串類，提供了添加、刪除、替換、查找和比較豐富的方法，當然也可以使用vector來處理字元串，但是不如string功能豐富。同時可以使用vector這樣的向量，類似於字元數組。

#include<string>
#include<vector>
#include<iostream>
using namespace std;

// sort指定的排序演算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    // 創建string對象
    string s;
    
    // 賦值
    s = "abc";  // or cin>>s;  or char ss[5000]; scanf("%s", &ss); s=ss;
    
    // 尾部添加字元 
    s = s + 'd';
    
    // 尾部添加字元串
    s = s + "hello world";
     
    // append()方法添加
    s.append("123");
    
    // 插入字元到迭代器的位置之前
    s.insert(s.begin(), 'p');
     
    // 訪問string對象元素
    cout<<s[0]<<endl;
    
    //刪除string對象元素
    s.erase(s.begin());
    s.erase(s.begin(), s.begin()+2);
    
    //長度
    cout<<s.length()<<endl;
     
    // 判斷空
    cout<<s.empty()<<endl;
    
    // 替換
    s.replace(3, 3, "good"); // 從第四個起，連續三個字元替換成good
    
    // 搜索
    cout<<s.find('c')<<endl; // 查到返回下標，反之返回4294967295 
    cout<<s.find("123")<<endl;
    
    // 比較
    cout<<s.compare("cat")<<endl; // 比對方大返回1，小為-1，相等為0
    
    // 反向排列reverse
    reverse(s.begin(), s.end());
    
    // string對象做vector元素
    vector<string> v;    
}

set

set實現了紅黑樹的平衡二叉檢索樹的數據結構，在插入元素的時候會自動調整二叉樹的排列，把元素放到適當的位置，以確保每個子樹根節點鍵值大於左子樹所有節點，同時小於右邊節點；另外，還要得確保左右子樹高度相等。不會插入同樣鍵值的元素。

平衡二叉檢索樹的檢索採用中序遍歷演算法，構造set的目的是為了快速檢索。

#include<string>
#include<vector>
#include<set>
#include<iostream>
using namespace std;

// sort指定的排序演算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    set<int> s;
    
    // 插入
    s.insert(0);
    s.insert(2);
    s.insert(0); // 只有一個0
    
    // 遍歷
    set<int>::iterator it;
    for(it=s.begin();it!=s.end();it++)
        cout<<*it<<endl;
    
    // 反向遍歷
    for(set<int>::reverse_iterator rit=s.rbegin();rit!=s.rend();rit++)
        cout<<*rit<<endl;
    
    // 刪除元素
    s.erase(0);
    
    // 檢索，find()，找到，返回迭代器位置，反之返回最後一個元素的後一個位置，即end()
    s.find(20); 
}

map

map映照容器的元素數據由key, value組成，也採用紅黑樹實現，不允許重覆鍵，比較函數只對value值比較，各項數據可以通過key檢索。

#include<string>
#include<vector>
#include<set>
#include<map>
#include<iostream>
using namespace std;

// sort指定的排序演算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    // 初始化 
    map<string, float> m;
    
    // 插入元素
    m["wang"] = 99.9;
    m["zhao"] = 100.0;
    
    // 前向遍歷
    map<string, float>::iterator it;
    for(it=m.begin();it!=m.end();it++)
        cout<<(*it).first<<":"<<(*it).second<<endl;
    
    // 刪除元素
    m.erase("wang");
    
    // 搜索 ，和set一樣 
    it = m.find("zhao");    
}

deque

雙端隊列，可以在兩側進行操作。

#include<string>
#include<vector>
#include<set>
#include<map>
#include<deque> 
#include<iostream>
using namespace std;

// sort指定的排序演算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    // init
    deque<int> d;
    deque<float> dd(10);
    deque<int> ddd(10, 1);
    
    // 尾部插入，擴張隊列 
    d.push_back(1);
    d.push_back(2);
    d.push_back(3);
    
    // 頭部插入，會覆蓋原有元素
    d.push_front(10);
    d.push_front(20); // 此時為 20, 10, 1 
    
    // 前向遍歷
    for(int i=0;i<d.size();i++)
        cout<<d[i]<<endl;
        
    for(deque<int>::iterator it=d.begin();it!=d.end();it++)
        cout<<*it<<endl;
    
    // 反向遍歷， deque<int>::reverse_iterator rit, rbegin, rend
    
    // 刪除
    d.pop_front();
    d.pop_back();
    d.erase(d.begin());
    
    // 清空
    d.clear();
    
    return 0;    
}

list

雙向鏈表，節點保存不在連續記憶體中，所以迭代器只能通過 ++ 或 -- 操作來移動到前驅或者後繼節點，不能使用 +n 或者 -n 來操作。

#include<string>
#include<vector>
#include<set>
#include<map>
#include<deque> 
#include<iostream>
using namespace std;

// sort指定的排序演算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    // init
    list<int> l;
    list<int> ll(10);
    
    // 插入，3種方法鏈表都會自動擴張
    l.push_back(1);
    l.push_front(2);
    l.push_back(3);
    l.push_back(4);
    l.insert(l.begin(), 20);
    
    // 遍歷同其他容器
    
    // 刪除
    l.remove(1); // 刪除值為 1的所有元素
    l.pop_front();
    l.pop_back();
    l.erase(l.begin());
    
    // 清空
    l.clear();
     
    // find
    l.find(l.begin(), l.end(), 5);
    
    // sort
    l.sort(); // 升序排序 
     
    // 刪除重覆元素
    l.unique();
    return 0; 
}

stack

#include<stack>
#include<iostream>
using namespace std;

// sort指定的排序演算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    // init
    stack<int> s;
    
    s.push(1);
    s.push(3);
    s.pop();
    
    s.top();
    
    cout<<s.size()<<endl;
    
    cout<<s.empty()<<endl;
    
    return 0;
}

queue

#include<queue>
#include<iostream>
using namespace std;

// sort指定的排序演算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    queue<int> q;
    
    q.push(1);
    q.push(1);
    q.push(1);
    
    cout<<q.size()<<endl;
    
    cout<<q.front()<<endl;  // 讀取隊首位置元素
    cout<<q.back()<<endl; // 隊尾
    
    cout<<q.empty()<<endl; 
    
    q.pop();
    
}

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 從零開始學 Java - Spring 集成 Memcached 緩存配置（一）
    硬碟和記憶體的作用是什麼 硬碟的作用毫無疑問我們大家都清楚，不就是用來存儲數據文件的麽？如照片、視頻、各種文檔或等等，肯定也有你喜歡的某位島國老師的動作片，這個時候無論我們電腦是否關機重啟它們永遠在那裡，不會無辜地消失掉。那記憶體是用來做什麼的呢？我是不能準確的描述出來，所以我抄襲了下麵描述記憶體作用的一 ...
  • 對 Serializable和Parcelable理解
    1、首先他們兩個介面都是為了實現對象的序列化，使之可以傳遞，所謂序列化就是將對象信息裝換成可以存儲的介質的過程。 2、Serializable是jdk所提供的序列化介面，該介面存在於io包下，可想用於輸入輸出，使用非常簡單，只要讓你的類實現此介面就ok了；可以使用transient關鍵字修飾你不想序 ...
  • PHP學習筆記：輸入一句話，實現單詞倒序輸出
    約定：句子以空格為詞語分割符號，以句號為結束符號。 實現思路： 用函數explode(separator,string,limit)對字元串進行分割，再對得到的數據最後一個成員分割切掉符號。用一個新的數組倒序接收轉為字元串，並補上句號。 代碼實現： 效果： ...
  • Spring 配置解析之Properties
    1.簡單示例： SpringBoot中的的配置簡單屬性類支持ConfigurationProperties方式，看一個簡單的示例。 1 @ConfigurationProperties(prefix = "org.dragonfei.demo") 2 public class DemoPropert ...
  • python之路目錄
    python開發【第一篇】：目錄 python開發【第二篇】：python初體驗 python開發【第三篇】： python開發【第四篇】： python開發【第五篇】： python開發【第六篇】： ...
  • 三大框架之hibernate入門
    hibernate入門 1、orm hibernate是一個經典的開源的orm[數據訪問中間件]框架 ORM( Object Relation Mapping)對象關係映射 通過 對象模型 操作 資料庫關係模型 hibernate處於項目的持久層位置，因此又稱為持久層框架 2、hibernate核心 ...
  • 四種解析和創建方式（DOM，SAX，DOM4J，JDOM）
    DOM基於樹形，SAX基於事件，DOM4J和JDOM基於底層ＡＰＩ ...
  • 為什麼applicationContext.xml和spring-servlet.xml中都有註解過濾<context:component-scan base-package="myproject"> 和<context:component-scan base-package="myproject.controller" />
    在剛學習SpringMVC框架整合時，你也許會產生疑問為什麼Spring.xml和SpringMVC.xml中都有註解過濾。 <context:component-scan base-package="myproject"> 和<context:component-scan base-package ...
一周排行
    -Advertisement-
    Play Games
  • C# + WPF 音頻播放器 界面優雅，體驗良好
    前言 本文介紹一款使用 C# 與 WPF 開發的音頻播放器，其界面簡潔大方，操作體驗流暢。該播放器支持多種音頻格式（如 MP4、WMA、OGG、FLAC 等），並具備標記、實時歌詞顯示等功能。 另外，還支持換膚及多語言（中英文）切換。核心音頻處理採用 FFmpeg 組件，獲得了廣泛認可，目前 Git ...
  • OAuth2.0授權-gitee授權碼模式
    OAuth2.0授權驗證-gitee授權碼模式 本文主要介紹如何筆者自己是如何使用gitee提供的OAuth2.0協議完成授權驗證並登錄到自己的系統，完整模式如圖 1、創建應用 打開gitee個人中心->第三方應用->創建應用 創建應用後在我的應用界面，查看已創建應用的Client ID和Clien ...
  • FastReport.OpenSource .Net下開源免費報表列印組件
    解決了這個問題：《winForm下，fastReport.net 從.net framework 升級到.net5遇到的錯誤“Operation is not supported on this platform.”》 本文內容轉載自：https://www.fcnsoft.com/Home/Sho ...
  • 如何在 ASP.NET Core Web API 方法執行前後 “偷偷“ 作一些 “壞“ 事？初識 ActionFilterAttribute
    國內文章 WPF 從裸 Win 32 的 WM_Pointer 消息獲取觸摸點繪製筆跡 https://www.cnblogs.com/lindexi/p/18390983 本文將告訴大家如何在 WPF 裡面，接收裸 Win 32 的 WM_Pointer 消息，從消息裡面獲取觸摸點信息，使用觸摸點 ...
  • 在 ASP.NET Core Web API 中使用異常篩選器捕獲和統一處理異常
    前言 給大家推薦一個專為新零售快消行業打造了一套高效的進銷存管理系統。 系統不僅具備強大的庫存管理功能，還集成了高性能的輕量級 POS 解決方案，確保頁面載入速度極快，提供良好的用戶體驗。 項目介紹 Dorisoy.POS 是一款基於 .NET 7 和 Angular 4 開發的新零售快消進銷存管理 ...
  • AbpHelper CLI積累與實戰分享
    ABP CLI常用的代碼分享 一、確保環境配置正確 安裝.NET CLI： ABP CLI是基於.NET Core或.NET 5/6/7等更高版本構建的，因此首先需要在你的開發環境中安裝.NET CLI。這可以通過訪問Microsoft官網下載並安裝相應版本的.NET SDK來實現。 安裝ABP ...
  • 記一次HttpClient使用問題分析
    問題 問題是這樣的：第三方的webapi，需要先調用登陸介面獲取Cookie，訪問其它介面時攜帶Cookie信息。 但使用HttpClient類調用登陸介面，返回的Headers中沒有找到Cookie信息。 分析 首先，使用Postman測試該登陸介面，正常返回Cookie信息，說明是HttpCli ...
  • .NET周刊【9月第3期 2024-09-15】
    國內文章 關於.NET在中國為什麼工資低的分析 https://www.cnblogs.com/thinkingmore/p/18406244 .NET在中國開發者的薪資偏低，主要因市場需求、技術棧選擇和企業文化等因素所致。歷史上，.NET曾因微軟的閉源策略發展受限，儘管後來推出了跨平臺的.NET ...
  • 我的網站集成ElasticSearch初體驗
    在WPF開發應用中，動畫不僅可以引起用戶的註意與興趣，而且還使軟體更加便於使用。前面幾篇文章講解了畫筆（Brush），形狀（Shape），幾何圖形（Geometry），變換（Transform）等相關內容，今天繼續講解動畫相關內容和知識點，僅供學習分享使用，如有不足之處，還請指正。 ...
  • 第23篇 委托的概述
    什麼是委托？ 委托可以說是把一個方法代入另一個方法執行，相當於指向函數的指針；事件就相當於保存委托的數組； 1.實例化委托的方式： 方式1：通過new創建實例： public delegate void ShowDelegate(); 或者 public delegate string ShowDe ...
所有分類