今天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;
}