vector<int>& nums的简单用法:
1 一维vector
1.1 创建
代码语言:javascript复制vector<int> nums;//不指定长度
vector<int> nums(n);//指定长度为n
1.2 添加元素
代码语言:javascript复制nums.push_back(1);//直接从数组末端添加
nums[i] = 1;//直接赋值给第i个位置
注意:直接赋值的方法容易导致vector下标越界,产生下标越界访问的错误,所以建议使用push_back()方法。
1.3 删除元素
代码语言:javascript复制nums.resize(nums.size()-1);//直接将数组长度减少1,也就是等价于删掉了数组最后一个i
nums.pop_back();//删除数组最后一个元素
1.4 数组遍历
代码语言:javascript复制//下标遍历
for(int i = 0; i < nums.size(); i ){
cout << nums[i] << endl;
}
//C 11中的容器迭代
for(int i : nums){
cout << i << endl;
}
注意:nums.size()是一个无符号整数,更加规范的写法是把i定义为size_t类型,也就是无符号整数。否则在编译时会有warning。
还应该警惕nums.size() = 0导致的下标越界。因为size=0,则size-1=-1,则此时二进制位全为1,但size-1是一个无符号整数,则变为0−2^32范围的无符号整数,则其值为2^32,所以上述代码在nums.size()=0时会出现下标越界访问,当然一般size里不会等于0,但是若是出现在不停迭代变化的场景下如此写必然会出现错误。
预防方法:可以在vector遍历时利用if添加对下标的检测,若出现错误则格外注意对于循环中设定的上下界进行输出检查。可以避免对未知内存访问以及更快定位出现错误的地方。
代码语言:javascript复制vector<int> nums;
for (size_t i = 0; i <= nums.size() - 1; i ) {
if (i >= nums.size() || i < 0) { cout << "vetcor下标越界" << endl; break; }
cout << nums[i] << endl;
}
1.7 数组排序(附加)
可使用C 的sort函数进行排序,其时间复杂度稳定在O(nlog2n),一般情况下,优于快排(不包含根据特定情况进行优化的快排),使用方法:
代码语言:javascript复制// 头文件
#include<algorithm>
#include<vector>
using namespace std;
int main() {
//数组
vector<int> nums(10);
for(int i = 10; i > 0; i ) {
nums[i] = i;
}
sort(nums.begin(), nums.end());//升序排列
//字符串
vector(string)ch(5);
for(int i = 0; i < 5; i ){
cin>>c;
ch.push_back(c);
}
sort(ch.begin(), ch.end());//由小到大
//ch.back();ch.clear();
return 0;
}
1.5 其他
代码语言:javascript复制nums.size();//获取数组长度
sort(nums.begin(), nums.end());//数组排序(O(nlogn))
reverse(nums.begin(), nums.end());//数组翻转
//合并两个vector:合并vector1和vector2,并将合并后的数组赋值给nums
vector<int> nums1(m), nums2(n);
vector<int> nums;
nums.resize(m n);
merge(nums1.begin(), nums1.end(),nums2.begin(), nums2.end(),nums);