原创 Chapter 19.C++中的迭代器類型

插入迭代器front_inserter(c)//list、deque back_inserter(c)//vector、list、deque inserter(c,c_iter)//在c的c_iter處插入front_inserter c

原创 Chapter 5.IO

簡單的IO類繼承層次結構圖 簡化一下,字母后都省略一個單詞stream 很簡單的繼承關係istream、ostream作爲基類 istream 派生出 ifstream、istringstream ; ostream 派生出 ofst

原创 Chapter 20.簡單的erase後迭代器失效處理

順序容器erase失效處理 對vector、list、deque都適用 //method 1. for(auto iter = iVec.begin(); iter != iVec.end();) { if(*iter == 1

原创 Chapter 6.順序容器vector

vector簡介 vector類似C++內置數組,其元素在內存中連續存放,可以通過迭代器和下標進行隨機訪問,vector被實現爲動態數組,還可以方便的實現自動增長[push_back()/insert()...]和自動縮小[resize

原创 Chapter 21.類簡介

類 類的簡單定義:自定義的一個新類型和一個新作用域 構造函數 特殊成員函數,創建類類型的新對象都會執行。其工作就是保證每個對象的數據成員具有合適的初始值 其不能有返回值,可有0個或者多個不同形參:無形參(或者形參全都有默認實參)的構造函數

原创 Chapter 17.關聯容器multimap

multimap簡介 與map類似,但是允許不同的mapped_value擁有相同的key_value,實際應用,一個人擁有多個QQ、郵箱、電話號碼等 與map的區別在於,insert()一定會插入值;erase(element_valu

原创 Chapter 13.特殊容器string

string簡介 string對象是一個特殊類型的容器,被設計用來操作字符串 與傳統的c-string不同,傳統的c-string是一個字符數組,而string對象屬於一個類,類裏面實現了大量的成員函數來更直觀地操作字符串,同時很多有用的

原创 Chapter 14.關聯容器set

set簡介 set是存儲唯一元素的一類關聯容器,元素就是key 關聯容器是通過key有效的訪問元素而特別設計的,不像順序容器,順序容器是通過相鄰或者絕對位置來更有效的訪問元素 在內部,set裏的元素總是以從低到高的一個特定的嚴格的弱序標準

原创 Chapter 16.關聯容器multiset

multiset簡介 multiset與set類似,但是其允許相同的值,應用舉例:比如求某個範圍內的最大最小值(值可以重複) 與set的區別在於,insert()一定會插入值;erase(element_value)會刪除所有相同元素值的

原创 Chapter 12.特殊容器bitset

bitset簡介 bitset是一個特殊的容器用來存儲位的狀態,元素只可能是0、1或者true、false bitset這個類非常類似一般的數組,但是被優化爲一個元素只用1個位來存儲,但是因爲C++環境中不存在這麼小的類型,所以用最小的

原创 Chapter 23.複製控制

複製控制 複製控制包括複製/拷貝構造函數、賦值操作符、析構函數 1.複製/拷貝構造函數(copy constructor) - 控制複製 接受單個本類類型對象的引用形參(常用const修飾) 作用: 1.根據另一個同類型的對象顯式或隱式初

原创 Chapter 18.正則表達式庫regex

正則表達式 關於正則表達式就不多做介紹了,vs2010中就已經支持這個c++的新特性,使用時可加入頭文件regex,同時其被加入了std命名空間 #include <regex> 下面就簡單的介紹regex類的三個成員函數,同時對於reg

原创 Chapter 4.表達式、語句、函數

表達式、語句、函數 表達式 sizeof操作符 作用:獲取類型長度格式: sizeof (typeName); sizeof (expr); sizeof expr; sizeof結果:        char類型或值爲char類型的表

原创 Chapter 7.順序容器list

list簡介 list被實現爲雙向鏈表,list在內存中元素是存放在不同且無關的地址上的,以一個元素爲例,通過消耗一些額外的內存保存着兩個關聯,即前一個元素的關聯[如果此元素爲第一個元素則關聯爲空]和下一個元素的關聯[如果此元素爲最後一

原创 Chapter 9.容器適配器stack、queue、priority_queue

容器適配器 簡單的講就是在已有的順序容器上面實現的接口,可以方便的使原有的順序容器有一個新的數據結構 適配器沒有提供迭代器,也不能同時插入或刪除多個元素 簡介 stack        棧(LIFO類似疊放在一起的盤子的取出和放入) q