【C++】STL容器-vector
目录
一.vector介绍
二.vector初始化
1.初始化vector的方法
2.vector拷贝vector对象
3.列表初始化（花括号）
4.值初始化(圆括号)
5. 列表初始化和值初始化注意点
三.向vector对象中添加元素
1.什么时候使用值初始化？
2.push_back()方法
3.不能使用下标添加元素
四.其他vector操作
五. vector与vector::iterator
1.二者关系
2.begin和end操作
六.遍历vector的方法
1.用迭代器遍历输出容器中的元素
2.使用STL算法for_each()
七.vector存放自定义数据类型
1.vector存放class类型
2.vector存放指针类型
八.vector嵌套vector容器
九.vector的数据结构
一.vector介绍
vector是STL(标准模板库)中的一个序列式容器，本质是一个类模板。
每一个STL库都需要包含对应的头文件，所以使用vector第一步是：
#include vector和数组的区别是：vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间容纳新元素。
vector也可以解释为单端数组
二.vector初始化
1.初始化vector的方法
| vector |
v1是一个空vector，元素类型为T，执行默认初始化 |
| vector |
把v1的元素拷贝给v2 |
| vector |
把v1的元素拷贝给v2 |
| vector |
v3包含了n个重复的元素，每个元素的值都是val |
| vector |
v4包含了n个重复的元素，每个元素的值都是0 |
| vector |
v5包含了列表中个数的元素，每个元素对应相应的值 |
| vector |
和上面v5等价 |
2.vector拷贝vector对象
允许把一个vector对象元素拷贝给另一个vector对象，注意两个vector对象的类型必须相同。
vector v2(v1) //把v1的元素拷贝给v2
vector v2(v1.begin(),v1.end()) //把v1的[brgin,end)前闭后开数据拷贝给v2
vector v2=v1 //把v1的元素拷贝给v2，重载运算符=
3.列表初始化（花括号）
vector v5{a,b,c,...} //v5包含了列表中个数的元素，每个元素对应相应的值
vector v6={a,b,c,...} //和上面v5等价 4.值初始化(圆括号)
vector v3(n,val) //v3包含了n个重复的元素，每个元素的值都是val
vector v4(n) //v4包含了n个重复的元素，每个元素的值都是0 5. 列表初始化和值初始化注意点
(1) 如果提供的书初始值列表，则只能把初始值放在花括号中进行列表初始化，不能放进圆括号中
vector v7("a","b","c") //错误！不能用圆括号初始化值列表 (2) 花括号中的值与元素类型不同，会尝试用值初始化列表
vector v8{10,"hi"} //转换使用值初始化 三.向vector对象中添加元素
1.什么时候使用值初始化？
(1)初始值已知且数量较少
(2)初始值是另外一个vector对象的副本
(3)所有元素初始值都一样
但是当元素各不相同且数量很多时，值初始化就不方便了。
2.push_back()方法
vector v1; //创建一个空vector
for(i=0;i!=100;i++)
{
v1.push_back(i); //依次添加到v1的尾端
//循环后v1有100个元素，0-99
} 3.不能使用下标添加元素
vector v2; //创建一个空vector
v2[0] = 1; //错误！ 只能用下标读取元素
四.其他vector操作
引用黑马程序员C++教程中的图：
为什么capacity()>=size() 参考九.vector的数据结构
| v.empty(); | v中不含任何元素，返回真；否则返回假 |
| v.size(); | 返回v中元素个数 |
| v1.assign(v2.begin(), v2.begin()+3); | 赋值：将v2的0~2个元素构成的向量赋给v1 |
| v.assign(4,2) | 赋值：v只含4个元素，且每个元素为2 |
| v.back(); | 返回v的最后一个元素 |
| v.front(); | 返回v的第一个元素 |
| v[i]; |
返回v的第i个元素，当且仅当v[i]存在 |
| v.clear(); |
清空v中的元素 |
| v.pop_back(); |
删除v向量的最后一个元素 |
| v.erase(v.begin()+1,v.begin()+3); |
删除v中第1个（从第0个算起）到第2个元素 |
| v.insert(v.begin()+1,5); |
在v的第1个元素（从第0个算起）的位置插入数值5，如v为1,2,3,4，插入元素后为1,5,2,3,4 |
| v.insert(v.begin()+1,3,5); |
在v的第1个元素（从第0个算起）的位置插入3个数，其值都为5 |
| v.insert(v.begin()+1,b+3,b+6); |
//b为数组，在v的第1个元素（从第0个算起）的位置插入b的第3个元素到第5个元素 |
| v.capacity(); |
返回v在内存中总共可以容纳的元素个数 |
| v.resize(10); | 将v的现有元素个数调至10个，多则删，少则补，其值随机 |
| v.resize(10,2); |
将v的现有元素个数调至10个，多则删，少则补，其值为2 |
| v.reserve(100); |
将v的容量（capacity）扩充至100 |
| v1.swap(v2); | v2为向量，将v1中的元素和v2中的元素进行整体性交换 |
| v1==v2; |
v2为向量，向量的比较操作还有!=,>=,<=,>,< |
五. vector与vector::iterator
1.二者关系
每种容器类型都定义了自己的迭代器类型，如vector：
vector::iterator iter; vector
例如 verctor
vector
例如，vector
iter 实质上是一个迭代器指针,访问时需要解引用*iter，解引用后的数据类型和
2.begin和end操作
每种容器都定义了一对命名为begin和end的函数，用于返回迭代器。如果容器中有元素的话，由begin返回指向第一个元素的迭代器
vector::iterator iter = v.begin();
//这条语句把迭代器iter初始化为由名为begin的vector操作的返回值。如果vector非空，初始化后，iter即指该元素为v[0]
由end操作返回的一个指向vector的末端元素的下一个迭代器。称为“超出末端迭代器”，表明它指向了一个不存在的元素。如果噢vector为空，begin返回的迭代器与end返回的迭代器相同。
//用迭代器遍历输出容器中的元素
容器名::iterator iter;
for(iter = 容器.begin();iter != 容器.end();iter++)
{
cout << *iter << ' ';
}
六.遍历vector的方法
1.用迭代器遍历输出容器中的元素
std::vector::iterator iter;
for(iter = v.begin();iter != v.end();iter++)
{
cout << *iter << ' ';
} 2.使用STL算法for_each()
引入头文件
#include void myPrint(int val)
{
cout<七.vector存放自定义数据类型
it实质上是一个迭代器指针,访问时需要解引用*it，解引用后的数据类型和
1.vector存放class类型
#include
#include
#include
using namespace std;
class Person
{
public:
Person(string name, int age)
{
this->m_name = name;
this->m_age = age;
}
string m_name;
int m_age;
};
int main()
{
vector v;
Person p1("Mike", 20);
Person p2("Simth", 21);
Person p3("Lily", 22);
v.push_back(p1);
v.push_back(p2);
v.push_back(p3);
for (vector::iterator it = v.begin(); it != v.end(); it++)
{
//cout << "姓名：" << (*it).m_name<< endl;
cout << "姓名：" << it->m_name<< endl;
cout << "年龄：" << it->m_age<< endl;
}
system("pause");
return 0;
}
2.vector存放指针类型
#include
#include
#include
using namespace std;
class Person
{
public:
Person(string name, int age)
{
this->m_name = name;
this->m_age = age;
}
string m_name;
int m_age;
};
int main()
{ //存放指针类型
vector v;
Person p1("Mike", 20);
Person p2("Simth", 21);
Person p3("Lily", 22);
//&取地址符
v.push_back(&p1);
v.push_back(&p2);
v.push_back(&p3);
for (vector::iterator it = v.begin(); it != v.end(); it++)
{
//cout << "姓名：" << *(*it).m_name<< endl;
cout << "姓名：" << (*it)->m_name<< endl;
cout << "年龄：" << (*it)->m_age<< endl;
}
system("pause");
return 0;
}
八.vector嵌套vector容器
这种嵌套关系有点类似于二维数组。主要还是要注意(*it)<==>vector
#include
#include
using namespace std;
int main()
{
vector> v;
//创建小容器
vector v1;
vector v2;
vector v3;
//向小容器中添加数据
for (int i = 0; i < 5; i++)
{
v1.push_back(i + 1);
v2.push_back(i + 2);
v3.push_back(i + 3);
}
//将小容器插入到大容器中
v.push_back(v1);
v.push_back(v2);
v.push_back(v3);
//通过大容器把所有数据遍历一遍
for (vector>::iterator it = v.begin(); it != v.end(); it++)
{
//(*it)的类型是vector
for (vector::iterator vit = (*it).begin(); vit != (*it).end(); vit++)
{
//(*vit)的类型是int
cout << (*vit) << " ";
}
cout << endl;
}
system("pause");
return 0;
}
九.vector的数据结构
参考《C++ primer》、《STL源码剖析》等。