《STL学习笔记》 -- vector容器

目录

一、概念

二、赋值

三、vector容量和大小

四、插入和删除

五、数据存储

六、容器互换

七、vector预留空间

---

一、概念

vector是一个顺序容器，vector数据结构与数组相似。不同之处在于数组是静态空间，而vector可以动态扩展。

动态扩展：

        不是在原有的空间之后扩展新的空间，而是找到一个更大的空间，然后将原来的数据拷贝到新的空间，释放原来的空间内存。    vector容器的迭代器是支持随机访问的迭代器

构造函数：

vector<T> v; //采用模板实现类实现，默认构造函数

vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身。

vector(n, elem); //构造函数将n个elem拷贝给本身。

vector(const vector &vec); //拷贝构造函数。

迭代容器：

for (vector<int>::iterator it = v.begin(); it != v.end(); it++) 
{ 
    cout << *it << " "; 
}
//向容器添加数据
vector<int> v1; //无参构造 
for (int i = 0; i < 10; i++) 
{ 
    v1.push_back(i); 
}

二、赋值

函数原型：

vector& operator=(const vector &vec); //重载等号操作符

assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。

assign(n, elem); //将n个elem拷贝赋值给本身。

例子：

vector<int> v1; //无参构造 
for (int i = 0; i < 10; i++) 
{ 
    v1.push_back(i); 
}

vector<int>v2; 
v2 = v1;    //重载等号操作符 operator=

vector<int>v3; 
v3.assign(v1.begin(), v1.end());

vector<int>v4; 
v4.assign(10, 100); 

三、vector容量和大小

empty(); //判断容器是否为空  空：true     不为空：false

capacity(); //容器的容量    容量 >= 元素个数

size(); //返回容器中元素的个数

resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。
//如果容器变短，则末尾超出容器长度的元素被删除。     默认以0填充

resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。
//如果容器变短，则末尾超出容器长度的元素被删除

四、插入和删除

push_back(ele); //尾部插入元素ele

pop_back(); //删除最后一个元素

insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele

insert(const_iterator pos, int count,ele); //迭代器指向位置pos插入count个元素ele

erase(const_iterator pos); //删除迭代器指向的元素

erase(const_iterator start, const_iterator end); //删除迭代器从start到end之间的元素

clear(); //删除容器中所有元素

实例：

vector<int> v1; 
//尾插 
v1.push_back(10); 
v1.push_back(20); 
v1.push_back(30); 
v1.push_back(40); 
v1.push_back(50); 
//尾删 
v1.pop_back(); 
//插入 
v1.insert(v1.begin(), 100); 
printVector(v1); v1.insert(v1.begin(), 2, 1000); 
//删除 
v1.erase(v1.begin()); 
 //清空 
v1.erase(v1.begin(), v1.end()); 
v1.clear();

五、数据存储

at(int idx); //返回索引idx所指的数据

operator[]; //返回索引idx所指的数据

front(); //返回容器中第一个数据元素

back(); //返回容器中最后一个数据元素

函数使用：

for (int i = 0; i < v1.size(); i++) 
{
    cout << v1[i] << " "; 
}
for (int i = 0; i < v1.size(); i++) 
{
    cout << v1.at(i) << " "; 
}

cout << "v1的第一个元素为： " << v1.front() << endl;
cout << "v1的最后一个元素为： " << v1.back() << endl;

六、容器互换

swap(vec); // 将vec与本身的元素互换

实例：

vector<int> v; 
for (int i = 0; i < 100000; i++) 
{ 
    v.push_back(i); 
}
cout << "v的容量为：" << v.capacity() << endl; 
cout << "v的大小为：" << v.size() << endl; 

v.resize(3); 

cout << "v的容量为：" << v.capacity() << endl; 
cout << "v的大小为：" << v.size() << endl; //容量不变

//收缩内存 
vector<int>(v).swap(v); //匿名对象   swap可以使两个容器互换，可以达到实用的收缩内存效果

cout << "v的容量为：" << v.capacity() << endl; 
cout << "v的大小为：" << v.size() << endl;

七、vector预留空间

减少vector在动态扩展容量时的扩展次数 。如果数据量较大，可以一开始利用reserve预留空间

reserve(int len); //容器预留len个元素长度，预留位置不初始化，元素不可访问

vector<int> v; 
//预留空间
v.reserve(100000); 
int num = 0; //统计开辟内存次数
int* p = NULL; 
for (int i = 0; i < 100000; i++) 
{ 
    v.push_back(i); 
    if (p != &v[0])    //p是否与首内存相等
    { 
        p = &v[0]; 
        num++; 
    } 
}