C++ 一维数组vector＜int＞

创建一维vector：

vector<int> nums;//不指定长度
vector<int> nums(n); // 指定长度为n

删除元素

nums.resize(nums.size-i); //直接将数组长度减小，某种方式上删掉了后面i个
nums.pop_back();//删掉最后一个元素

数组遍历

for(int i = 0; i < nums.size(); i++){
    cout<<nums[i]<<endl;
}

获得长度：

nums.size() 

排序(O(nlogn))：

sort(nums.begin(),nums.end()); 

翻转：

reverse(nums.begin(), nums.end()); 

合并两个vector：

vector<int> nums1(m),nums2(n);
vector<int> nums;
nums.resize(m+n);
merge(nums1.begin(), nums1.end(),nums2.begin(),nums2.end(),nums);

merge方式：

vector<string>vec1,vec2,vec3;
		//... vec1,vec2赋值
		sort(vec1.begin(),vec1.end());
		sort(vec2.begin(),vec2.end());
		vec3.resize(vec1.size()+vec2.size());
		merge(vec1.begin(),vec1.end(),vec2.begin(),vec2.end(),vec3.begin());

merge方式要注意三点：

1、vec1,和vec2需要经过排序，merge只能合并排序后的集合，不然会报错。

2、vec3需要指定好大小，不然会报错。

3、merge的时候指定vec3的位置一定要从begin开始，如果指定了end，它会认为没有空间。