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

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

總結

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

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