一往情深深幾許，深山夕照深秋雨。泛型編程：函數模板和類模板函數模板： template<typename T> //typename也可使用class void func(T &a){}兩種方式使用模板：1、自動類型推導func(a)2、顯式指定類型func<int>(a)模板的目的是為了提高代碼的復用性，將類型參數化 注意事項：·自動類型推導，必須推導出一致數據類型T,才可以使用·模板必須要確定出T的數據類型，才可以使用普通函數和模板的區(qū)別：自動類型推導 不會發(fā)生隱式類型轉換顯式制定類型 會發(fā)生隱式類型轉換普通函數和模板函數的調用規(guī)則·如果函數模板和普通函數都可以實現(xiàn)，優(yōu)先調用普通函數·可以通過空模板參數列表來強制調用函數模板·函數模板也可以發(fā)生重載·如果函數模板可以產生更好的匹配，優(yōu)先調用函數模板 模板的局限性：模板并不是萬能的，有些特定數據類型，需要用具體化方式做特殊實現(xiàn)·利用具體化的模板，可以解決自定義類型的通用化·學習模板并不是為了寫模板，而是在STL能夠運用系統(tǒng)提供的模板 類模板：·建立一個通用類，類中的成員 數據類型可以不具體制定，用一個虛擬的類型來代表template<typename T>類template<class NameType, class AgeType>class Person{public:Person(NameType name, AgeType age){this -> m_Name = name;this -> m_Age = age;}NameType m_Name;AgeType m_Age;}void test(){Person<string, int>p1("suwukong", 999);}類模板與函數模板的區(qū)別：·類模板沒有自動推導的使用方式·類模板在模板參數列表中可以有默認參數類模板中成員函數的創(chuàng)建時機：一開始并不創(chuàng)建在調用的時候才會被創(chuàng)建類模板對象做函數參數類模板實例化出的對象，向函數傳參的方式一共有三種傳入方式：1、指定傳入的類型 --直接顯示對象的數據類型2、參數模板化 --將對象的參數變?yōu)槟０暹M行傳遞3、整個類模板化 --將這個對象類型 模板化進行傳遞類模板與繼承：·當子類繼承的父類是一個類模板時，子類在聲明的時候，要指定出父類中T的類型·如果不指定，編譯器無法給子類分配內存·如果想靈活指定出父類中T的類型。子類也需要變?yōu)轭惸０孱惸０宄蓡T函數類外實現(xiàn)：類模板分文件編寫： 問題：類模板中成員函數創(chuàng)建時機是在調用階段，導致分文件編寫時鏈接不到 解決：·一、直接包含.cpp 源文件·二、將聲明和實現(xiàn)寫到同一個文件中，并更改后綴名為.hpp,hpp是約定名稱，并不是強制*********************************************************** 面向對象：封裝，繼承和多態(tài) STL ·standard Template Library ·STL從廣義上分為：容器（container)算法（algorithm)迭代器（iterator) ·容器和算法之間通過迭代器進行無縫連接 ·STL幾乎所有的代碼都采用了模板類或者模板函數STL六大組件：容器、算法、迭代器、仿函數、適配器、空間配置器容器：就是講運用最廣泛的一些數據結構實現(xiàn)出來·序列式容器強調值得排序，序列式容器中的每個元素均有固定的位置·關聯(lián)式容器二叉樹結構，各元素之間沒有嚴格的物理上的順序關系 算法：有限的步驟，解決邏輯或數學上的問題，這一門學科我們叫做算法（algorithm） ·質變算法是指運算過程中會更改區(qū)間內元素的內容，例如拷貝、替換、刪除等等非質變算法是指運算過程中不會更改區(qū)間內元素的內容，例如查找、計數、遍歷、尋找極值等等 迭代器：提供一種方法，使之能夠依序尋訪某個容器所含的各個元素，二又不暴露該容器內部的表示方式string容器 本質：·string是C++風格的字符串，而string本質上是一個類 string和char*的區(qū)別：·char*是一個指針 ·string是一個類，類內 不封裝了char*,管理這個字符串，是一個char*型的容器。 特點：string類內部封裝了很多成員方法例如：查找find,拷貝copy，刪除delete,替換replace, 插入insertstring 管理char* 所分配的內存，不用擔心復制越界和取值越界等，由類內部進行負責構造函數： string(); //創(chuàng)建一個空的字符串，例如：string str; string(const char* s); //使用字符串初始化 string(const string& str); //使用一個string對象初始化里另一個string對象 string(int n, char c); //使用n個字符c初始化 string賦值操作： string & operator=(const char* s); //char*類型字符串 賦值給當前的字符串 string & operator=(const string &s); //把字符串s賦值給當前的字符串 string & operator=(char c); //把字符賦值給當前的字符串 string & assign(const char* s); //把字符串s賦值給當前的字符串 string & assign(const char* s, int n); //把字符串s的前n個字符賦值給當前的字符串 string & assign(const string &s); //把字符串s賦值給當前的字符串 string & assign(int n, char c); //用n個字符c賦值給當前的字符串string查找和替換： int find(const string & str, int pos = 0)const; //查找str第一次出現(xiàn)的位置，從pos開始查找 int find(const char* s, int pos = 0)const; //查找s第一次出現(xiàn)的位置，從pos開始查找 int find(const char* s, int pos, int n)const; //從pos查找s的前n個字符第一次位置 int find(const char c, int pos = 0)const; //查找字符c第一次出現(xiàn)的位置，從pos開始查找 int rfind(const string & str, int pos = npos)const; //查找str最后一次出現(xiàn)的位置，從pos開始查找 int rfind(const char* s, int pos = npos)const; //查找s最后一次出現(xiàn)的位置，從pos開始查找 int rfind(const char* s, int pos, int n)const; //從pos查找s的前n個字符最后一次位置 int rfind(const char c, int pos = 0)const; //查找字符c最后一次出現(xiàn)的位置，從pos開始查找 string & replace(int pos, int n, const string & str); //替換從pos開始n個字符為字符串str string & replace(int pos, int n, const char* s); //替換從pos開始n個字符為字符串sstring字符串比較： int compare(const string & s) const; //與字符串s比較,相等則返回 0 int compare(const char* s) const; //與字符串s比較string字符存取： char & operator[](int n); //通過[]方式獲取字符 char & at(int n); //通過at方式獲取字符string插入和刪除： string & insert(int pos, const char*s); //在pos處插入字符串 string & insert(int pos, const string & str); //在pos處插入字符串 string & insert(int pos, int n ,char c); //在pos處插入n個c字符 string & erase(int pos, int n = npos); //刪除pos開始的n個字符string子串： string substr(int pos = 0; int n = npos) const; //返回有pos開始的n個字符組成的字符串vector容器： vector構造函數: vector<T> v; //采用模板實現(xiàn)類實現(xiàn)，默認構造函數 vector(v.begin(), v.end()); //將v[begin(), end())區(qū)間中的元素拷貝給本身 vector(n, elem); //構造函數將n個elem拷貝給本身 vector(const vector & vec); //拷貝構造函數vector賦值操作： vector & operator=(const vector &vec); //重載等號操作符 assign(beg,end); //將[beg,end)區(qū)間中的數據拷貝賦值給本身 assign(n,ele); //將n個elem拷貝賦值給本身vector容量和大小： empty(); //判斷容器是否為空； capacity(); //容器的容量 size(); //返回容器中的個數 resize(int num); //重新指定容器的長度為num，若容器變長，則以默認值0填充新位置//如果容器變短，則末尾超出容器長度的元素被刪除 resize(int num, elem); //重新指定容器的長度為num，若容器變長，則以elem值填充新位置//如果容器變短，則末尾超出容器長度的元素被刪除vector插入和刪除： push_back(ele); //尾部插入元素ele pop_back(); //刪除最后一個元素 insert(const_iterator pos, ele);//迭代器指向位置pos插入元素ele insert(const_iterator pos, int n,ele); //迭代器指向位置pos插入n個元素ele erase(const_iterator pos); //刪除迭代器指向的元素 erase(const_iterator start, const_iterator end) //刪除迭代器從start到end之間的元素 clear(); //刪除容器中所有的元素vector數據存取： at(int idx); //返回索引idx所指的數據 operator[]; //返回索引idx所指的數據 front(); //返回容器中第一個數據 back(); //返回容器中最后一個數據元素vector互換容器： swap(vec); //將vec與本身的元素互換 vector<int>(vec).swap(vec) //收縮內存 vector預留空間： reserve(int len); //容器預留len個元素長度，預留位置不初始化,元素不可訪問deque容器：·雙端隊列。可以對頭端和尾部進行插入刪除操作 deque與vector的區(qū)別：·vector對于頭部插入刪除效率低，數據量越大，效率越低·deque相對而言，對頭部的插入刪除速度比vector快·vector訪問元素的速度會比deque快，這和兩者的內部實現(xiàn)有關deque內部工作原理：deque內部有個中控器，維護每段緩沖區(qū)中的內容，緩沖區(qū)中存放真實數據中控器維護的是每個緩沖區(qū)的地址，使得使用deque時像一片連續(xù)的內存空間·deque容器的迭代器也是支持隨機訪問的deque構造函數: deque<T> deqT; //采用模板實現(xiàn)類實現(xiàn)，默認構造函數 deque(deq.begin(), deq.end()); //將deq[begin(), end())區(qū)間中的元素拷貝給本身 deque(n, elem); //構造函數將n個elem拷貝給本身 deque(const deque & deq); //拷貝構造函數vector賦值操作： deque & operator=(const deque &deq); //重載等號操作符 assign(beg,end); //將[beg,end)區(qū)間中的數據拷貝賦值給本身 assign(n,ele); //將n個elem拷貝賦值給本身deque和大小： //deque是沒有容量（capacity)的概念的 empty(); //判斷容器是否為空； size(); //返回容器中的個數 resize(int num); //重新指定容器的長度為num，若容器變長，則以默認值0填充新位置//如果容器變短，則末尾超出容器長度的元素被刪除 resize(int num, elem); //重新指定容器的長度為num，若容器變長，則以elem值填充新位置//如果容器變短，則末尾超出容器長度的元素被刪除deque插入和刪除： //pos的位置是迭代器，eg: deque.begin(),deque.end() push_back(ele); //尾部插入元素ele push_front(ele); //頭部插入元素ele pop_back(); //刪除最后一個元素 pop_front(); //刪除第一個元素 insert(pos, ele); //在pos位置插入一個ele元素的拷貝，返回新數據的位置 insert(pos, n, ele); //在pos位置插入n個ele數據，無返回值 insert(pos, begin, end); //在pos位置插入[begin,end)區(qū)間的數據，無返回值 clear(); //刪除容器中所有的元素 erase(begin, end) //刪除[begin,end)區(qū)間的數據，返回下一個數據的位置 erase(pos); // 刪除pos未知的數據，返回下一個數據的位置 deque數據存取： at(int idx); //返回索引idx所指的數據 operator[]; //返回索引idx所指的數據 front(); //返回容器中第一個數據 back(); //返回容器中最后一個數據元素deque排序 #include <algorithm> sort(iterator begin, iterator end) //對begin到end區(qū)間內的元素進行排序//對于支持隨機訪問的迭代器的容器，都可以利用sort算法直接對其進行排序 stack容器： 概念：stack是一種先進后出（First in Last out, FILO)的數據結構，它只有一個出口常用接口： 構造函數： stack<T> stk; //stack采用模板實現(xiàn)，stack對象默認構造形式 stack(const stack &stk); //拷貝構造函數賦值操作: stack & operator=(const stack &stk); //重載=操作符數據存取: push(elem); //向棧頂添加元素 pop(); //從棧頂移除第一個元素 top(); //返回棧頂元素 empty(); //判斷堆棧是否為空 size(); //返回棧的大小queue容器： 概念：Queue是一種先進先出（First in First out， FIFO)的數據結構，它有連個出口 常用接口： 構造函數： queue<T> que; //queue采用模板類實現(xiàn)，queue對象的默認構造形式 queue(const queue &que); //拷貝構造函數賦值操作： queue & operator=(const queue &que); //重載=操作符數據存取： push(elem); //往隊尾添加元素 pop(); //從對頭移除第一個元素 back(); //返回最后一個元素 front(); //返回第一個元素 empty(); //判斷隊列是否為空 size(); //返回隊列大小 list容器： 功能：將數據進行鏈式存儲 鏈表(list)是一種物理存儲單元上非連續(xù)的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接實現(xiàn)的 鏈表的組成：鏈表是由一系列結點組成 結點組成：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域 STL中的鏈表是一個雙向循環(huán)列表優(yōu)點：采用動態(tài)分配，不會造成內存浪費和溢出鏈表執(zhí)行插入合入刪除操作十分方便，修改指針即可，不需要移動大量元素 缺點：鏈表靈活，單數空間（指針域）和時間（遍歷）額外耗費較大 LIst的重要性質,插入操作和刪除操作都不會造成原有l(wèi)ist迭代器的失效，這在vector是不成立的。list構造函數： list<T> lst; //list采用模板類實現(xiàn)，對象的默認構造形式 list(begin, end); //構造函數將[beg, end)區(qū)間中的元素拷貝給本身。 list(const list &lst); //拷貝構造函數 list(n, elem); //構造函數將n個elem拷貝給本身 list的賦值和交換: assign(begin, end); //將[begin, end)區(qū)間中的數據拷貝賦值給本身 assign(n, ele); //將n個elem拷貝賦值給本身 list& operator=(const list &lst); //重載等號操作符 swap(lst); //將lst與本身元素互換list大小操作: size(); //返回容器中元素的個數 empty(); //判斷容器是否為空 resize(num); //重新指定容器的長度為num，若容器變長，則以默認值填充新位置//如果容器變短，則末尾長處容器長度的元素被刪除 resize(num ,elem) //重新指定容器的長度為num，若容器變長，則elem填充新位置//如果容器變短，則末尾長處容器長度的元素被刪除 list插入和刪除： push_back(elem); //在容器尾部添加一個元素 pop_back(); //刪除容器中最后一個元素 push_front(elem); //在容器開頭插入一個元素 pop_front(); //從容器開頭移除第一個元素 insert(pos, elem); //在pos位置插入elem元素的拷貝，返回新的數據位置 insert(pos, n, elem); //在pos位置插入n個elem元素的拷貝，無返回值 insert(pos, begin, end);//在pos位置插入[begin, end)區(qū)間的數據，無返回值 clear(); //移除容器中的所有數據 erase(begin, end); //刪除[begin, end)區(qū)間的數據，返回下一個數據的位置 erase(pos); //刪除pos位置的數據，返回下一個數據的位置 remove(elem); //刪除容器中所有的與elem值匹配的元素 list數據存取，排序，反轉： front(); //返回第一個元素 back(); //返回最后一個元素 reverse(); //反轉鏈表 sort(); //鏈表排序set/multiset容器： set基本概念：所有元素都會在插入時自動排序 本質：set/multiset屬于關聯(lián)式容器，底層結構是用二叉樹實現(xiàn)。 set和multiset區(qū)別：set不允許容器中有重復元素multiset允許容器中有重復元素set構造和賦值： set<T> st; //默認構造函數 set(const set &st); //拷貝構造函數set & operator=(const set &st); //重載等號操作符 size(); //返回容器中元素的數目 empty(); //判斷容器是否為空 swap(st); //交換兩個容器 set插入和刪除： insert(elem); //在容器中插入元素 clear(); //清除所有元素 erase(pos); //刪除pos迭代器所指的元素，返回下一個元素的迭代器 erase(begin, end); //刪除區(qū)間[begin, end)的所有元素，返回下一個元素的迭代器 erase(ele); //刪除容器中值為ele的元素set查找和統(tǒng)計： find(key); //查找key是否存在，若存在，返回該鍵的元素的迭代器；若不存在，返回，set.end(); count(key); //統(tǒng)計key的元素個數pair對組： pair<type,type> p (value1, value2); pair<type,type> p = make_pair(value1, value2);set容器排序： 自定義的數據類型，都要指定排序規(guī)則 仿函數map/multimap容器： map基本概念：map中所有元素都是pairpair中第一個元素為key(鍵值),起到索引作用，第二個元素為value(實值)所有元素都會根據元素的鍵值排序 本質：map/multimap屬于關聯(lián)式容器，底層結構是二叉樹實現(xiàn) 優(yōu)點：可以根據key快速找到value值 map和multimap的區(qū)別：map不容許容器中有重復key值元素multimap允許容器中有重復的key值元素map構造函數和賦值： //map中所有元素都是成對出現(xiàn)，插入數據的時候要使用對組 map<T1, T2> mp; //map默認構造函數 map(const map &mp); //拷貝構造函數 map& operator=(const map &mp); //重載等號操作符map的大小和交換： size(); //返回容器中元素的數目 empty(); //判斷容器是否為空 swap(mp); //交換兩個集合容器map插入和刪除： insert(elem); //在容器中插入元素elem clear(); //清除所有元素 erase(pos); //刪除pos迭代器所指的元素，返回下一個元素 erase(begin,end); //刪除區(qū)間[begin, end)的所有元素，返回下一個元素的迭代器 erase(key); //刪除容器中值為key的元素map查找和統(tǒng)計： find(key); //查找key是否存在，若存在，則返回該鍵的元素的迭代器；若不存在，返回set.end() cout(key); //統(tǒng)計key元素的個數map容器排序： map容器默認排序規(guī)則為：按照key值進行 從小到大排序 利用仿函數，改變排序規(guī)則

*黑馬程序員c++課程學習筆記

總結

以上是生活随笔為你收集整理的泛型编程和STL基础学习（C++）（未完待续）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。