关于vector中所有元素清零的解决办法

qweeera

已于 2022-07-24 22:38:34 修改

阅读量5.9k

点赞数 2

分类专栏：算法文章标签： c++ leetcode 算法

于 2022-07-24 22:37:39 首次发布

本文链接：https://blog.csdn.net/u012323667/article/details/125965667

版权

算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

今天leetcode有个题需要将vector清空然后再次使用，也即是vector里面的所有元素变为零。尝试了几种方法都不行。

方法一：直接用vector方法 clear

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> demo;
    demo.push_back(1);
    demo.push_back(2);
    demo.push_back(3);
    demo.push_back(4);
    demo.clear();

    cout << "size " << demo.size() << endl;
    cout << "capacity " << demo.capacity() << endl;
    cout << demo[0] << endl;
    cout << demo[1] << endl;

    return 0;

}

可以看到结果如下：
在这里插入图片描述

虽然vector中的size变为了零，但是访问内部的元素，还是原来的值，这种方法也就无法使vector的元素都清零。

方法二：erase

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> demo;
    demo.push_back(1);
    demo.push_back(2);
    demo.push_back(3);
    demo.push_back(4);
    demo.erase(demo.begin(), demo.end());


    cout << "size " << demo.size() << endl;
    cout << "capacity " << demo.capacity() << endl;
    cout << demo[0] << endl;
    cout << demo[1] << endl;

    return 0;

}

erase 和clear的效果一样，无法使数据清零
在这里插入图片描述

方法三：remove

remove只是交换要删除的元素和末尾的元素，交换完了再size减一，这样就可以看作那个元素被删除，实际还是在内存中。

上述三种方法算然减少了size，但是没有回收空间，可以看到capacity 还是和原来一样，空间内的数据也还在那里没有变。因此数据无法清零。

解决方法：swap

最后没有办法，使用了如下方法, 也算是移花接木了，虽然路子野，但是能够解决问题。

重新申请一块数据都为零的空间，然后和这个空间交换，达到数据清零的目的。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    vector<int> demo;
    demo.push_back(1);
    demo.push_back(2);
    demo.push_back(3);
    demo.push_back(4);

    vector<int>x(4, 0);
    demo.swap(x);

    cout << "size " << demo.size() << endl;
    cout << "capacity " << demo.capacity() << endl;
    cout << demo[0] << endl;
    cout << demo[1] << endl;

    return 0;

}