C++中的vector

2023-10-07 16:02:42 浏览数 (2)

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);

0 人点赞