【C++】vector的介绍和使用（下）-阿里云开发者社区

【C++】vector的介绍和使用（下）

2023-02-08 127

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 【C++】vector的介绍和使用（下）

C语言题解

int** generate(int numRows, int* returnSize, int** returnColumnSizes) 
{
    int** ret = malloc(sizeof(int*) * numRows); // 指针数组
    *returnSize = numRows; // 指针数组元素的个数
    *returnColumnSizes = malloc(sizeof(int) * numRows); // returnColumnSizes为一级指针的地址
    for (int i = 0; i < numRows; ++i) 
    {
        ret[i] = malloc(sizeof(int) * (i + 1)); // 让指针数组里的指针都指向一块空间
        (*returnColumnSizes)[i] = i + 1;    // 每一行元素的个数
        ret[i][0] = ret[i][i] = 1;
        for (int j = 1; j < i; ++j) 
        {
            ret[i][j] = ret[i - 1][j] + ret[i - 1][j - 1];
        }
    }
    return ret;
}

C++题解

class Solution 
{
public:
    vector<vector<int>> generate(int numRows) 
    {
        vector<vector<int>> vv;
        vv.resize(numRows);
        for(size_t i = 0; i < vv.size(); i++)
        {
          // vv[i]的类型为vector<int>
            vv[i].resize(i + 1); // 开辟空间
            vv[i][0] = vv[i][vv[i].size()-1] = 1;  
        }
        for(size_t i = 0; i < vv.size(); i++)
        {
            for(size_t j = 1; j < i; j++)
            {
                vv[i][j] = vv[i-1][j-1] + vv[i-1][j];
            }
        }
        return vv;
    }
};

👉vector 的增删查改👈

operator[ ]和 at 的相同和区别

at() 函数和 [] 运算符的重载，两者都可以得到相应下标的值，并且两者都会去做边界检查。当发生越界行为时，at 是抛异常，operator[] 是报出 assert 错误。assert 断言在 Release 版本下会被优化掉，不会起作用。

补获异常

函数接口什么时候用 const 修饰，什么时候不需要用 const 修饰。

assign

void vectorTest4()
{
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    v.push_back(4);
    for (auto e : v)
    {
        cout << e << ' ';
    }
    cout << endl;
    v.assign(10, 1);
    for (auto e : v)
    {
        cout << e << ' ';
    }
    cout << endl;
    string s("hello world");
    v.assign(s.begin(), s.end());
    for (auto e : v)
    {
        cout << e << ' ';
    }
    cout << endl;
}