// AC one more times #include<iostream> #include<string> #include<map> #include<queue> #include<random> #include<time.h> #include<algorithm> #include<functional> #include<numeric> using namespace std; bool cmp1(int i, int j) { return (i > j); }//nth_element int main() { srand(time(0)); vector<int> a, b; for (int i = 1; i <= 10; i++) { int t = rand() % 10 + 1; a.push_back(t); b.push_back(t); } //遍历方法 cout << 遍历方法 << endl; for (vector<int>::iterator iter = a.begin(); iter != a.end(); iter++) { cout << *iter << ; } puts(); for (auto& it : a) { cout << it << ; } puts(); // find函数 cout << find函数使用 << endl; int value = rand() % 10 + 1; puts(); cout << value << endl; if (find(a.begin(), a.end(), value) != a.end()) cout << found << endl; puts(); puts(); //reverse翻转数组，字符串 cout << reverse翻转数组，字符串 << endl; reverse(a.begin(), a.end()); for (auto& it : a) cout << it << ; puts(); //翻转一部分 cout << reverse翻转翻转一部分 << endl; reverse(a.begin(), a.begin() + 2); for (auto& it : a) cout << it << ; puts(); puts(); //unique 去重 //要先排序 cout << unique 去重,要先排序 << endl; sort(a.begin(), a.end()); a.erase(unique(a.begin(), a.end()), a.end()); for (auto& it : a) cout << it << ; puts(); puts(); for (int i = a.size(); i <= 10; i++) { int t = rand() % 10 + 1; a.push_back(t); } for (auto& it : a) cout << it << ; puts(); //stable_sort：稳定排序，用法同 sort() cout << stable_sort：稳定排序，用法同 sort() << endl; stable_sort(a.begin(), a.end()); for (auto& it : a) cout << it << ; puts(); puts(); /* nth_element：按指定范围进行分类，即找出序列中第n大的元素， 使其左边均为小于它的数，右边均为大于它的数。 nth_element(v.begin(), v.begin() + mid, v.end(), cmp) 或 nth_element(a + begin, a + begin + mid, a + end, cmp) */ cout << nth_element：按指定范围进行分类，即找出序列中第n大的元素， << endl; cout << 使其左边均为小于它的数，右边均为大于它的数。 << endl; puts(); cout << nth_element(v.begin(), v.begin() + mid, v.end(), cmp) << endl; cout << 或 nth_element(a + begin, a + begin + mid, a + end, cmp) << endl; nth_element(a.begin(), a.begin() + 5, a.end(), cmp1); for (auto& it : a) cout << it << ; puts(); puts(); cout << 也可以nth_element(a.begin(), a.begin() + 5, a.end()); << endl; nth_element(a.begin(), a.begin() + 5, a.end()); for (auto& it : a) cout << it << ; puts(); puts(); //binary_search：二分查找。 //binary_search(v.begin(), v.end(), value)，其中 value 为需要查找的值。 //返回值是0或1，bool cout << binary_search：二分查找。 << endl; cout << binary_search(v.begin(), v.end(), value)，其中 value 为需要查找的值。 << endl; cout << 返回值是0或1，bool << endl; sort(a.begin(), a.end()); int v = 5; cout << 查找值: << v << endl; if (binary_search(a.begin(), a.end(), v) == true) cout << found << endl; else cout << no found << endl; puts(); puts(); //lower_bound：在一个有序序列中进行二分查找， //返回指向第一个 大于等于 的元素的位置的迭代器。 //如果不存在这样的元素，则返回尾迭代器。lower_bound(v.begin(),v.end(),x)。 cout << lower_bound：在一个有序序列中进行二分查找， << endl; cout << 返回指向第一个 大于等于 的元素的位置的迭代器。 << endl; cout << 如果不存在这样的元素，则返回尾迭代器。lower_bound(v.begin(),v.end(),x)。 << endl; for (auto& it : a) cout << it << ; puts(); int t = lower_bound(a.begin(), a.end(), v) - a.begin(); cout << v << << t << endl; puts(); puts(); sort(a.begin(), a.end()); sort(b.begin(), b.end()); //inplace_merge：将两个（已按小于运算符排序的）：[first,middle), [middle,last) //范围 原地合并为一个有序序列。 //inplace_merge(v.begin(), v.begin() + middle, v.end())。 cout << inplace_merge：将两个（已按小于运算符排序的）：[first,middle), [middle,last) << endl; cout << 范围 原地合并为一个有序序列。 << endl; cout << inplace_merge(v.begin(), v.begin() + middle, v.end())。 << endl; //inplace_merge(a.begin(), a.begin() + middle, a.end()) /* next_permutation：将当前排列更改为 全排列中的下一个排列。如果当前排列已经是 全排列中的最后一个排列（元素完全从大到小排列），函数返回 false 并将排列更改为 全排列中的第一个排列（元素完全从小到大排列）；否则，函数返回 true。next_permutation(v.begin(), v.end()) 或 next_permutation(v + begin, v + end)。 partial_sum：求前缀和。设源容器为 ，目标容器为 ，则令 。partial_sum(src.begin(), src.end(), back_inserter(dst))。 */ return 0; //STL容器共有： /* =：有赋值运算符以及复制构造函数。 begin()：返回指向开头元素的迭代器。 end()：返回指向末尾的下一个元素的迭代器。end() 不指向某个元素，但它是末尾元素的后继。 size()：返回容器内的元素个数。 max_size()：返回容器 理论上 能存储的最大元素个数。依容器类型和所存储变量的类型而变。 empty()：返回容器是否为空。 swap()：交换两个容器。 clear()：清空容器。 ==/!=/</>/<=/>=：按 字典序 比较两个容器的大小。（比较元素大小时 map 的每个元素相当于 set<pair<key, value> >，无序容器不支持 </>/<=/>=。） */ }