第六章:抽象容器型別
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型,書中稱為內建型別。而當類之間想要用操作符的時候,比如兩個類的物件相加,那麼就需要去重 ...