僅自己回憶使用，若有侵權，聯系洗掉

algorithm實用庫函式

sort：迭代器型別必須為隨機訪問迭代器(first,last)，應該支持< 運算子，可以自己寫比較

nth_element() > partial_sort() > sort() > stable_sort()       <--從左到右，性能由高到低

1. 如果需要對所有元素進行排序，則選擇 sort() 或者 stable_sort() 函式；
2. 如果需要保持排序后各元素的相對位置不發生改變，就只能選擇 stable_sort() 函式，而另外 3 個排序函式都無法保證這一點；
3. 如果需要對最大（或最小）的 n 個元素進行排序，則優先選擇 partial_sort() 函式；
4. 如果只需要找到最大或最小的 n 個元素，但不要求對這 n 個元素進行排序，則優先選擇 nth_element() 函式，
5. 在實際選擇排序函式時，應更多從所需要完成的功能這一角度去考慮，而不是一味地追求函式的性能，換句話說，如果你選擇的演算法更有利于實作所需要的功能，不僅會使整個代碼的邏輯更加清晰，還會達到事半功倍的效果，

remove:ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val)

fill:在 #include <algorithm> 頭?件中，使??法： fill(begin,end,val); fill(e[0], e[0] + 500 * 500, inf);

min : const T& min (const T& a, const T& b, Compare comp);

	ForwardIterator min_element ( ForwardIterator first, ForwardIterator last )

swap:void swap (T& a, T& b);

replace:void replace (ForwardIterator first, ForwardIterator last,const T& old_value, const T& new_value);

count：difference_type count (InputIterator first, InputIterator last, const T& val);

reverse：reverse(begin(v), end(v))

next_permutation()

next_permutation() 和  // 頭?件 #include <algorithm> ，使??法如下：
string s = "12345";  
do {  
cout << s << endl;  
}while(next_permutation(s.begin(), s.end()));  
最后得到54321

find：

InputIterator find (InputIterator first, InputIterator last, const T& val);
InputIterator find_if (InputIterator first, InputIterator last, UnaryPredicate pred);函式會根據指定的查找規則，在指定區域內查找第一個符合該函式要求（使函式回傳 true）的元素，
InputIterator find_if_not (InputIterator first, InputIterator last, UnaryPredicate pred);和 find_if() 函式一樣，find_if_not() 函式也適用于所有的容器，包括所有序列式容器和關聯式容器，
所謂自定義查找規則，實際上指的是有一個形參且回傳值型別為 bool 的函式，值得一提的是，該函式可以是一個普通函式（又稱為一元謂詞函式），比如：

bool mycomp(int i) {
  return ((i%2)==1);
}

目錄頁
C++ find_first_of()函式完全攻略
C++ find_end()函式詳解
C++ search()函式用法完全攻略
C++ search_n()函式用法（超級詳細）
set和map有專有的find，STL 標準庫提供有 count()、find()、lower_bound()、upper_bound() 以及 equal_range() 這些函式，而每個關聯式容器（除哈希容器外）也提供有相同名稱的成員方法

binary_search，lower_bound，upper_bound，

 //在 [first, last) 區域內查找不小于 val 的元素,也就是說，使用該函式在指定范圍內查找某個目標值時，最終查找到的不一定是和目標值相等的元素，還可能是比目標值大的元素，
ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,const T& val);
//在 [first, last) 區域內查找第一個不符合 comp 規則的元素
ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,const T& val, Compare comp);

//查找[first, last)區域中第一個大于 val 的元素，
ForwardIterator upper_bound (ForwardIterator first, ForwardIterator last,const T& val);
//查找[first, last)區域中第一個不符合 comp 規則的元素
ForwardIterator upper_bound (ForwardIterator first, ForwardIterator last,const T& val, Compare comp);

upper_bound() 函式的功能和 lower_bound() 函式不同，前者查找的是大于目標值的元素，而后者查找的不小于（大于或者等于）目標值的元素，
distance(upper_bound(),lower_bound())就是相等的個數

//equel_range() 函式的功能完全可以看做是 lower_bound() 和 upper_bound() 函式的合體，
//找到 [first, last) 范圍內所有等于 val 的元素
pair<ForwardIterator,ForwardIterator> equal_range (ForwardIterator first, ForwardIterator last, const T& val, Compare comp);

//查找 [first, last) 區域內是否包含 val
bool binary_search (ForwardIterator first, ForwardIterator last,
                      const T& val);
//根據 comp 指定的規則，查找 [first, last) 區域內是否包含 val
bool binary_search (ForwardIterator first, ForwardIterator last,
                      const T& val, Compare comp);

string::npos 用法

string s = "abcdefg";int idx = s.find('.');   //作為return value，表示沒有匹配項if (idx == string::npos)    cout << "This string does not contain any period!" << endl;idx = s.find('c');s.replace(idx + 1, string::npos, "x");  string::npos作為長度引數，表示直到字串結束cout << s;

• 輸出結果：

  This string does not contain any period!abcx
  

merge：

OutputIterator merge (InputIterator1 first1, InputIterator1 last1,InputIterator2 first2, InputIterator2 last2,OutputIterator result, Compare comp);
可以看到，first1、last1、first2 以及 last2 都為輸入迭代器，[first1, last1) 和 [first2, last2) 各用來指定一個有序序列；result 為輸出迭代器，用于為最終生成的新有序序列指定存盤位置；comp 用于自定義排序規則，同時，該函式會回傳一個輸出迭代器，其指向的是新有序序列中最后一個元素之后的位置，

merge(first, first + 5, second, second + 6, myvector.begin());

void inplace_merge (BidirectionalIterator first, BidirectionalIterator middle, BidirectionalIterator last, Compare comp);其中，first、middle 和 last 都為雙向迭代器，[first, middle) 和 [middle, last) 各表示一個有序序列，和 merge() 函式一樣，inplace_merge() 函式也要求 [first, middle) 和 [middle, last) 指定的這 2 個序列必須遵循相同的排序規則

inplace_merge(first, first + 5,first +11);

不同之處在于，merge() 函式會將最終合并的有序序列存盤在其它陣列或容器中，而 inplace_merge() 函式則將最終合并的有序序列存盤在 [first, last) 區域中，
對于list有自己專有的merge

盡量不自己定義迭代器指標指向迭代器，以免發生意外，當然如果確定的話也可以，

vector

初始化：

1. std::vector<double> values;通過reserve() 函式來增加容器的容量values.reserve(20);呼叫 reserve() 不會影響已存盤的元素，也不會生成任何元素已經大于或等于 20 個元素，那么這條陳述句什么也不做
2. std::vector<int> primes {2, 3, 5, 7, 11, 13, 17, 19};
3. std::vector<double> values(20);std::vector<double> values(20, 1.0);第二個引數指定了所有元素的初始值，因此這 20 個元素的值都是 1.0，值得一提的是，圓括號 () 中的 2 個引數，既可以是常量，也可以用變數來表示，例如：int num=20;double value =https://www.cnblogs.com/ahappyfool/archive/2023/03/01/1.0;std::vector values(num, value);
4. std::vector<char>value1(5, 'c'); std::vector<char>value2(value1);
5. 可以用一對指標或者迭代器來指定初始值的范圍，例如：

   int array[]={1,2,3};
   std::vector<int>values(array, array+2);//values 將保存{1,2}
   std::vector<int>value1{1,2,3,4,5};
   std::vector<int>value2(std::begin(value1),std::begin(value1)+3);//value2保{1,2,3}
   

使用revise方法避免不必要擴容
不要使用vector<bool>
deque沒有data()和capacity()函式，但是它的前端插入比vector快

array:還支持比較功能和字串比較差不多

初始化：std::array<double, 10> values {0.5,1.0,1.5,,2.0};類似普通陣列初始化

array、vector 和 deque 容器的函式成員

deque:

stack

quene:

priority_queue<int,vector,cmp> cmp和sort的差不多

map

pair

	#include <iostream>
	#include <utility>      // pair
	#include <string>       // string
	using namespace std;
	int main() {
	    // 呼叫建構式 1，也就是默認建構式
	    pair <string, double> pair1;
	    // 呼叫第 2 種建構式
	    pair <string, string> pair2("STL教程","http://c.biancheng.net/stl/");  
	    // 呼叫拷貝建構式
	    pair <string, string> pair3(pair2);
	    //呼叫移動建構式
	    pair <string, string> pair4(make_pair("C++教程", "http://c.biancheng.net/cplus/"));
	    // 呼叫第 5 種建構式
	    pair <string, string> pair5(string("Python教程"), string("http://c.biancheng.net/python/"));  
	   
	    cout << "pair1: " << pair1.first << " " << pair1.second << endl;
	    cout << "pair2: "<< pair2.first << " " << pair2.second << endl;
	    cout << "pair3: " << pair3.first << " " << pair3.second << endl;
	    cout << "pair4: " << pair4.first << " " << pair4.second << endl;
	    cout << "pair5: " << pair5.first << " " << pair5.second << endl;
	    return 0;
}
//pair類模板還提供有一個 swap() 成員函式，能夠互換 2 個 pair 物件的鍵值對，其操作成功的前提是這 2 個 pair 物件的鍵和值的型別要相同，

unordered_map和unordered_set
C++ STL關聯式容器(map，set)

標籤：其他

上一篇：編程語言的基本資料型別介紹

下一篇：Pytest 韌體