vector<int> a{1, 1, 2, 3, 4, 4, 5};
vector<int> b{5, 6, 6};
find(a.begin(), a.end(), 3); // 返回的是迭代器，未查找到返回a.end()
find_if(a.begin(), a.end(), [](auto x){return x != 3;}); //接受一個一元謂詞，找到第一個滿足條件的元素
find_if_not(a.begin(), a.end(), [](auto x){return x != 3;}); //接受一個一元謂詞，找到第一個不滿足條件的元素
// find_first_of找到存在于第一個范圍的第二個范圍中的第一個元素（可能并不是第二個范圍第一個元素）返回迭代器，也支持一個二元謂詞。
vector<int> a{1, 1, 2, 3, 4, 4, 5};
vector<int> b{6, 5, 6};
auto it = find_first_of(a.begin(), a.end(), b.begin(), b.end());
cout << *it << endl; // 返回5
// find_end找到最后一個匹配子序列的位置，返回最后一個子序列開始的迭代器，也支持一個二元謂詞
vector<int> a{1, 1, 2, 3, 1, 4, 1, 2};
vector<int> b{1, 2};
auto it = find_end(a.begin(), a.end(), b.begin(), b.end());
cout << distance(a.begin(), it) << endl; // 6指向第7個元素
// adjcent_find找到兩個值鄰近的元素，返回指向找到的第一個元素的迭代器，接受一個二元謂詞
vector<int> a{1, 1, 2, 3, 4, 1, 2};
vector<int> b{1, 2};
auto it = adjacent_find(a.begin(), a.end());
auto it = adjacent_find(a.begin(), a.end(), 
    [](auto a, auto b)->bool{return  a + b = 10;});
cout << *it << endl;

// 無謂詞寫法
vector<int> a{1, 1, 2, 3, 4, 4, 5};
auto it = unique(a.begin(), a.end()); // 此時a為{1, 2, 3, 4, 5}
for_each(a.begin(), a.end(), [](auto it){cout << it << endl;}); // 輸出為{1, 2, 3, 4, 5, 4, 5}
for_each(a.begin(), it, [](auto it){cout << it << endl;}); // 輸出為{1, 2, 3, 4, 5}
// 有二元謂詞
vector<int> a{1, 1, 2, 3, 4, 4, 5};
auto it = unique(a.begin(), 
    a.end(), [](auto a, auto b) -> bool{return  a != b;}); // 此時a為{1, 2, 3, 4, 5}，lambda表達式作為一個二元謂詞，每次從數(shù)組中取兩個嚴肅進行判斷，然后刪除不相等的元素。
for_each(a.begin(), a.end(), [](auto it) -> int{cout << it << endl;}); // Error，這是因為unique將返回的迭代器到之后的end()迭代器指向的值刪除了，但是空間還在。此時訪問，會發(fā)生未定義行為。
for_each(a.begin(), it, [](auto xs){cout << xs << endl;}); // 1，1
cout << distance(a.begin(), a.end()) << endl; // 7，distance求算距離是7

vector<int> a{1, 1, 2, 3, 4, 4, 5};
vector<int> b(7, 0);
auto it = unique_copy(a.begin(), a.end(), b.begin());
for_each(b.begin(), it, [](auto xs){cout << xs << endl;}); // out: 1 2 3 4 5
// 二元謂詞, 一般不要使用二元謂詞與數(shù)字直接進行比較，可以使用remove實現(xiàn)
auto it = unique_copy(a.begin(),
    a.end(), b.begin(), [x](auto a, auto b)
    -> bool{return a == 3;});
for_each(b.begin(), it, [](auto xs){cout << xs << endl;}); // out: 1 1 2 3，解釋值等于3才會進行unique_copy
auto it = unique_copy(a.begin(),
    a.end(), b.begin(), [x](auto a, auto b)
    -> bool{return a == b;});
for_each(b.begin(), it, [](auto xs){cout << xs << endl;}); // out: 1 2 3 4 5，解釋a = b，才會進行復(fù)制

sort(a.begin(), a.end());
sort(a.begin(), a.end(), greater<>()); // 使用庫中自帶的greater\less對象

distance(c.begin(), c.end());

array<int, 5> a{1, 2, 3, 4, 5};
for_each(a.begin(), a.end(), [](int& x){cout<< x; x *= 2;}); // 此時元素值會發(fā)生改變，因為捕獲的是引用。
for_each(a.begin(), a.end(), [](auto x) -> void{x *= 2; cout << x;}); // 此時元素值不會發(fā)生改變，捕獲的是值，會變?yōu)楦北尽?
for_each_n(a.begin, 5, [](auto x) -> void{x *= 2; cout << x;}); // 第二個參數(shù)指定操作的數(shù)量n, 對n個元素進行操作。

vector<vector<int>> sx(1);
// 建議復(fù)制前先分配多個空間，避免不必要的擴容
copy(sx.begin(), sx.end() , sx.begin()); // 可以將[begin, end)之間的元素復(fù)制到從begin()開始的位置。這種操作會將原先的元素覆蓋一次
// 一個有意思的做法是使用back_inserter指明要進行尾插法，某些支持雙向插入的容器也可以轉(zhuǎn)變未尾插容器，省去了一些需要選擇插入函數(shù)的麻煩。
// set、map類紅黑樹容器不存在后插方法，無法進行此類調(diào)用，注意
copy(sx.begin(), sx.end() , back_inserter(sx)); // 負值時會在末尾插入元素
vector<int> a{1, 2, 3};
set<int> s;
copy(a.begin(), a.end() , back_inserter(s)); // Error
// 接下來我們考慮一個向vector<vector<int>>復(fù)制的問題
vector<vector<int>> v(1)； // 此時外部vector容量為1，size也是1。說明內(nèi)部存在一個vector容器元素，但是此時vector[0]的size和capacity都是0，是一個空容器。
copy(v.begin(), v.end(), back_inserter(v)); // 此時內(nèi)部空容器是2個

vector<int> a{1, 2, 3, 4, 5, 6};
set<int> s;
copy_backward(a.begin(), a.end() , s); // Error
copy_backward(a.begin(), a.begin() + 3, a.end()); // OK a{1, 2, 3, 1, 2, 3}
copy_backward(a.begin(), a.begin() + 3, a.begin()); // OK，但是數(shù)組不會發(fā)生任何改變，相當于復(fù)制到begin()迭代器之前沒有意義。

next_permutation(a.begin(), a.end());

vector<int> a{1, 2, 2, 6, 7, 9};
vector<int> b{1, 2, 5, 8, 10};
vector<int> interResult;
vector<int> unionResult;
vector<int> differenceResult;
vector<int> symmetricResult;
set_intersection(a.begin(), a.end(),b.begin(), b.end(), back_inserter(interResult));
set_union(a.begin(), a.end(),b.begin(), b.end(), back_inserter(unionResult));
set_difference(a.begin(), a.end(),b.begin(), b.end(), back_inserter(differenceResult));
set_symmetric_difference(a.begin(), a.end(),b.begin(), b.end(), back_inserter(symmetricResult));
cout << "intersection:" <<endl;
for_each(interResult.begin(), interResult.end(), [](auto& item){cout << item << ":";});
cout << endl;
cout << "differencesection:" <<endl;
for_each(differenceResult.begin(), differenceResult.end(), [](auto& item){cout << item << ":";});
cout << endl;
cout << "unionsection:" <<endl;
for_each(unionResult.begin(), unionResult.end(), [](auto& item){cout << item << ":";});
cout << endl;
cout << "symmetric_diff_section:" <<endl;
for_each(symmetricDifferenceResult.begin(), symmetricDifferenceResult.end(), [](auto& item){cout << item << ":";});
/* output
* intersection:
* 1:2:
* differencesection:
* 2:6:7:9:
* unionsection:
* 1:2:2:5:6:7:8:9:10:
* symmetric_diff_section: 
* 2:6:7:9:5:8:10 */

vector<int> a{1,1,1,4};
vector<int> b{1,2};
auto it = search(a.begin(), a.end(),b.begin(), b.end());
auto xs = search_n(a.begin(), a.end(), 3, 1);
int ret = it == a.end()? -1 : 1;
int res = xs == a.end()? -1 : 1;
cout << ret <<endl; // -1; 未找到
cout << res << endl; // 1; 找到了{1，1，1}