C++中的vector

vector<int>& nums的简单用法：

1 一维vector

1.1 创建

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

1.2 添加元素

nums.push_back(1);//直接从数组末端添加
nums[i] = 1;//直接赋值给第i个位置

注意：直接赋值的方法容易导致vector下标越界,产生下标越界访问的错误，所以建议使用push_back()方法。

1.3 删除元素

nums.resize(nums.size()-1);//直接将数组长度减少1，也就是等价于删掉了数组最后一个i
nums.pop_back();//删除数组最后一个元素

1.4 数组遍历

//下标遍历
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添加对下标的检测，若出现错误则格外注意对于循环中设定的上下界进行输出检查。可以避免对未知内存访问以及更快定位出现错误的地方。

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)，一般情况下，优于快排（不包含根据特定情况进行优化的快排），使用方法：

// 头文件
#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 其他

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

1.6 resize()方法详解

语法定义：

C++ 11： void resize (size_type n); void resize (size_type n, const value_type& val);

C++ 98： void resize (size_type n, value_type val = value_type());

语法解释：

1. 如果n小于当前容器的大小，则将内容减少到其前n个元素，并删除超出范围的元素（并销毁它们）。
2. 如果n大于当前容器的大小，则通过在末尾插入所需数量的元素来扩展内容，以达到n的大小。如果指定了val，则将新元素初始化为val的副本，否则将对它们进行值初始化。
3. 如果n也大于当前容器容量，将自动重新分配已分配的存储空间。