目錄
size 與 capacity區別
-
size 表示vector中元素的個數,此方法是返回該vector對象當前有多少個元素。
- capacity 表示vector可容納的元素大小,意思是容量,此方法返回的是該vector對象最多能容納多少個元素。
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void PrintVector(vector<int>& v) //vector<int> 類型
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
int main()
{
int arr[] = { 10,20,30 };
vector<int> v1(arr, arr + sizeof(arr) / sizeof(int));//指針也是迭代器
cout << "size:" << v1.size() << endl;//元素個數
cout << "capacity:" << v1.capacity() << endl;//容量
PrintVector(v1);
v1.resize(2);
PrintVector(v1);
v1.resize(5);
PrintVector(v1);
v1.resize(6, 1);
PrintVector(v1);
cout << "size:" << v1.size() << endl;//元素個數
cout << "capacity:" << v1.capacity() << endl;//容量
return 0;
}
打印結果:
觀察發現:size <= capacity
resize()並不能縮容
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
vector<int> v;
for (int i = 0; i < 100000; i++)
{
v.push_back(i);
}
cout << "size:" << v.size() << endl;//元素個數
cout << "capacity:" << v.capacity() << endl;//容量
v.resize(10);
cout << "size:" << v.size() << endl;//元素個數
cout << "capacity:" << v.capacity() << endl;//容量
vector<int>(v).swap(v);
cout << "size:" << v.size() << endl;//元素個數
cout << "capacity:" << v.capacity() << endl;//容量
return 0;
}
打印結果:
這裏簡單的使用swap,清除元素並回收內存
vector<T>(v).swap(v); 作用相當於:
{
std::vector<T> temp(v); //1
temp.swap(v); //2
}
第一句產生一個和v內容一模一樣的vector,只不過temp的容量是恰好滿足其大小的 。
第二句把v和temp交換 ,然後temp就自動解析掉了
這樣寫的作用是:把v的容量縮小到最佳值,該例中執行這句時,capacity收縮到 10。