c Primer學習筆記 6 抽象容器型別

2021-03-31 14:54:38 字數 986 閱讀 4003

第六章:抽象容器型別

1:在這一章裡主要是通過介紹乙個文字查詢系統介紹了順序容器

vector

、list

和關聯容器

map

、set

的用法。這一章完全可以參考資料結構的書籍來學習。裡面的實現過程軍可以在資料結構書籍上看到,我們自己可以通過簡單的

c++語言來實現。

個人感覺:這一章在以後的實用性上不是太大。(可能是我還接觸的不深吧)

2:順序容器指的是:擁有單一型別元素組成的乙個有序集合(與資料結構的佇列、棧概念很是相似。順序容器包含

list

和vector

以及雙端佇列

deque

。c++

程式------------------------------

類似實現

------------------------------

資料結構

list

雙向鍊錶

vector

(一維陣列實現)

棧或者是

佇列deque

(兩維陣列實現)

十字鍊錶

3:關聯容器

支援查詢乙個元素是否存在,並且可以有效地獲取元素。兩個基本的關聯容器型別是

map

對映和set

集合。map

是乙個鍵/值(

key/value

),對鍵(

key)

用於查詢,而值(

value

)包含我們希望使用的資料。

set

包含乙個單一鍵值,有效支援關於元素是否存在的查詢。

map

和set

都只包含每個鍵的惟一出現,即每個鍵只允許出現一次;

multimap

多對映和

multiset

多集合支援同乙個鍵的多次出現。

c primer學習筆記 6 函式 2

string screeninit string size type height 24,string size type width 80,char background 要麼全有,要麼全沒有.呼叫string screen screen screeninit equivalent to scre...

C primer學習筆記 1至6章

前六章 1.while 用於迴圈條件不易知 for用於迴圈次數已知。2.檔案結束符 windows系統為 兩次ctrl z unix 為 ctrl d。3.buffer預設情況 cin會重新整理cout 程式正常結束時,cout也被重新整理。4.wchar t 為 寬字元型。5.int short ...

C Primer學習筆記

學習完乙個知識點後寫上自己的理解。算是總結吧,加深一下自己的印象,也可以在以後複習的時候方便檢視 加油加油!14.1關於運算子的過載 存在的意義 目前看來就是因為操作符大部分是針對資料的,比如int型,char型,書中稱為內建型別。而當類之間想要用操作符的時候,比如兩個類的物件相加,那麼就需要去重 ...