C++容器小結

阿新 • • 發佈：2018-12-14

一、容器種類：

1、順序容器是線性結構，順序容器中每個元素的位置與元素的值無關，只與元素新增到容器的次序有關。順序容器有：array（C++11）、vector、list、deque、forward_list（C++11）

2、關聯容器：關聯容器是非線性結構（一般使用樹結構），元素的儲存按照一定的順序儲存。關聯容器有：map、set、multimap、multiset

3、無序關聯容器：unordered_set（C++11）、unordered_map（C++11）、unordered_multiset（C++11）、unordered_multimap（C++11）

3、容器介面卡：容器介面卡本身不是一種新容器，是利用已有的容器建立的按照一定規則的資料結構，例如 stack 用 vector/deque/list 物件建立的先進後出的結構（個人理解）。容器介面卡有：stack、queue、prior_queue

二、容器的操作

三、容器的對比

容器	底層資料結構	特點	備註
順序容器	array	陣列	固定大小，隨機訪問
	vector	陣列	動態陣列，隨機訪問
	deque	首尾快速增加和刪除，支援隨機訪問
	forword_list	單鏈表	支援任何位置的快速插入和刪除
	list	雙鏈表	支援任何位置的快速插入和刪除
關聯容器	set	紅黑樹	鍵唯一，已排序，搜尋、移除、和插入是對數複雜度
關聯容器	map	紅黑樹	鍵唯一，儲存有序鍵值對，搜尋、移除、和插入是對數複雜度
無序關聯容器	unordered_set	雜湊表	鍵唯一，無序，搜尋、插入和移除擁有平均常數時間複雜度
無序關聯容器	unordered_map	雜湊表	鍵唯一，無序，搜尋、插入和移除擁有平均常數時間複雜度
容器介面卡	stack	list/deque	先進後出
	queue	list/deque	先進先出
	priority_queue	vector和堆

四、參考資料

1、《C++ primer》

C++容器小結

一、容器種類： 1、順序容器是線性結構，順序容器中每個元素的位置與元素的值無關，只與元素新增到容器的次序有關。順序容器有：array（C++11）、vector、list、deque、forward_list（C++11） 2、關聯容器：關聯容器是非線性結構（一般使用樹結

【C++】STL常用容器總結之十一：容器小結

12、容器小結 1、容器的選用 Vector和deque容器提供了對元素的快速訪問，但付出的代價是，在容器的任意位置插入或刪除元素，比在容器尾部插入和刪除的開銷更大，因為要保證其連續儲存，需要移動元素；list型別在任何位置都能快速插入和刪除，因為不需要

C# 反射小結

什麽 html 運算符 reat pan href spa 配件 http 廢話不多說，直接上代碼。 1、typeof(類名)：它是一個運算符 eg_1：Type type = typeof(int) ; eg_2:public class Student { Type t

125.C++輸入小結

當前 ostream names 結束 nbsp mit spa limits man 1 #include <iostream> 2 #include <iomanip> 3 #include <cstring> 4 #inc

C語言小結--求一個整數中bit位為1的個數

最近開發需要將一個數據做奇偶校驗，首先就是要計算出這個資料中bit位為1的個數，有以下幾種演算法可以達到要求： 1 方法1 我直接上程式碼，然後分析。 uint16_t get_one_in_data_1(uint16_t data) { uint16_t n = 0

C語言小結--取三個數中的中間數

今天遇到一個問題，求三個數中的中間數。我的思路是：先求兩個數中的最小數，然後把這個最小數和另一個數求最大數，這樣就取出了中間數。求最大數和最小數的巨集定義如下： #define MAX(a, b) (((a) > (b) ) ? (a) : (b)) #defi

C語言小結--結構體

1 什麼是結構體結構體是一種聚合資料型別，它是一種資料元素的聚合。比如我們描述一個學生時，要求有他的姓名、學校、分數等等資訊，在之前的處理中，我們通常會使用單獨的資料型別來描述。比如，定義一個字串陣列來描述姓名char name[20] = "xiaoming"，定義一個浮點數來描

C語言小結--前處理器

1 什麼是預處理編譯一個C程式涉及很多步驟，其中第一個步驟稱為預處理（preprocessing）階段。C前處理器在原始碼編譯之前對其進行一些文字性質的操作。它的主要任務包括刪除註釋、插入被#include指令包含的檔案的內容、定義和替換#define指令定義的符號以及確認程式碼部

C語言小結--float short等非char型資料傳輸問題

1.問題描述最近開發中需要使用can傳輸float和short型資料，我們知道一般的嵌入式平臺的通訊埠如CAN、串列埠、網路等都是以位元組（byte）為單位傳輸的，那麼怎麼傳輸float、short等型別的資料呢？尤其是帶符號位的資料。 2.解決思路使用共用體（union

c++ 容器元素填充指定數量的元素（generate_n）

#include <iostream> // cout #include <algorithm> // generate_n using namespace std; int current = 0; int UniqueNumber () { re

c++ 容器元素填充（generate）

#include <iostream> // cout #include <algorithm> // generate #include <vector> // vector #include <ctime>

c++ 容器元素遍歷列印（for_each）

#include <iostream> // cout #include <algorithm> // for_each #include <vector> // vector using namespace std; voi

c++ 容器填充指定長度（fill_n）

#include <iostream> // cout #include <algorithm> // fill_n #include <vector> // vector using namespace std; int m

c++ 容器的拷貝移動（copy_backward）

#include <iostream> // cout #include <algorithm> // copy_backward #include <vector> // vector using namespace std

C++容器深入

本文主要討論C++標準庫中的順序容器及相應的容器介面卡，這些內容主要涉及順序容器型別：vector、list、deque，順序容器介面卡型別：stack、queue、priority_queue。如果文中有錯誤或遺漏之處，敬請指出，謝謝！概述

C++容器詳解

什麼是容器首先，我們必須理解一下什麼是容器，在C++ 中容器被定義為：在資料儲存上，有一種物件型別，它可以持有其它物件或指向其它對像的指標，這種物件型別就叫做容器。很簡單，容器就是儲存其它物件的對象，當然這是一個樸素的理解，這種“物件”還包含了一系列處理“其它物件”的方法，因為這些方法在程式

C++ 容器end的困惑

已知begin指向第一個元素，那麼end就是指向最後一個元素？如果是，當那麼來看以下程式碼，當list裡只有一個元素時，會輸出列印嗎？ list<update_t>::iterator it=gUpdateList.begin(); for(it=gUpdateList.

一些巨集替換用法，使程式碼更加精煉。總結了兩個，一個foreach，用來c++容器遍歷，一個計算程式碼執行時間的。

一：#ifndef foreach #define foreach(container,it) \ for(typeof((container).begin()) it = (container).begin();it != (container).end() ;++it) #endif

C++容器介面卡

一、標準庫順序容器介面卡的種類標準庫提供了三種順序容器介面卡：queue(FIFO佇列)、priority_queue(優先順序佇列)、stack(棧) 二、什麼是容器介面卡首先，我們要明白介面卡是幹什麼的？其實就是一個介面轉換裝置，是得我們能用特定的方法去操作一些我們本來無

C/C++ 指標小結——指標的概念和如何使用指標

一、理解指標當我們宣告一個變數時，系統會在記憶體中分配適當的儲存空間，以儲存該變數的值，由於每一個位元組都有唯一的地址編號，因而記憶體儲存空間都有自己的地址編號。又由於記憶體地址只是編號，因而又可以把它複製給變數，這種儲存地址的變數就稱為指標變數。我們並不關心指標的實際值，因為每次執行時