Loading... 二分查找： * lower_bound：查找第一个大于或等于某个元素的位置。 * upper_bound：查找第一个大于某个元素的位置。 Vector 插入元素 * iterator insert(iterator it, const T& x)：iterator向量中迭代器指向元素前增加一个元素x * iterator insert(iterator it, int n,const T& x)：向量中迭代器指向元素前增加n个相同的元素x * iterator insert(iterator it, const_iterator first, const_iterator last)：向量中迭代器指向元素前插入另一个相同类型向量的[first, last)间的数据 ``` #include<bits/stdc++.h> using namespace std; int main(void){ vector<int> arr; int t, k, a; for(int i = 0; i < 9; i++){ cin >> t; arr.push_back(t); } cin >> k; auto pos = upper_bound(arr.begin(), arr.end(), k); // vector<int>::iterator arr.insert(pos, k); for(int i = 0; i < 10; i++) cout << arr[i] << endl; return 0; } ``` Last modification：March 27, 2022 © Allow specification reprint Like 0 如果觉得我的文章对你有用，请随意赞赏
Comment here is closed