一、vector基础知识
【vector与数组类似,拥有一段连续的内存空间,并且起始地址不变。便于随机访问,时间复杂度为O(1),但因为内存空间是连续的,所以在进入插入和删除操作时,会造成内存块的拷贝,时间复杂度为O(n) 】
1、STL中最常用的容器就是vector,可以理解为数组。
- 容器:vector
- 算法:for_each
- 迭代器:vector<int>::iterator
2、vector与普通数组的区别:普通数组是静态空间,而vector可以动态扩展
- 动态扩展并不是在原有的空间上续接新空间,而是找更大的内存空间,将原有的数据拷贝到新空间,并释放原有空间。
- vector是在尾部增加和删除数据
3、vector构造函数,来创建vector容器
//采用模板来实现,此时容器默认为空
vector<T> v;
//用容器v来初始化v1
vector<T> v1(v);
// 指定容器的大小为10
vector<T> v(10);
//将[v.begin(), v.end())之间的元素拷给本身
vector(v.begin(), v.end());
// 构造函数将n个elmen拷贝给本身
vector(n, elmen);
//拷贝构造函数
vector(const vector &v);
//v2中包含三个元素 "h","st","some"
vector<string> v2={"h","st","some"};
// 用数组来初始化容器
int arr[] = { 10,20,30,40 };
vector<int> res(arr, arr + 4);
(1)、容器构造中需要注意的两种方式:建议使用 vector<int> vec ;这种不指定容器大小的方式来创建容器。因为指定容器大小的方式来创建容器时,反而会降低效率(除非容器中所有的元素都相同时)。
- 当使用 vector<int> v ; 来声明容器时,此时不指定容器的大小是多少。在容器中增加数据的方式就不可以用类似于 v[i] = 88这种方式,因为此时不知道容器的大小,不能直接使用下标来为元素赋值。只能用 v.push_back(88);
- 当使用 vector<int> v(10); 来声明容器时,此时指定容器的大小为10。在容器中增加数据的方式就不能是 v.push_back(88);只能是类似于 v[i] = 88这种方式。
#include<iostream>
#include<vector>
using namespace std;
void PrintVector(vector<int> &V)
{
for (vector<int>::iterator it = V.begin(); it != V.end(); it++)
{
cout << *it << " ";
}
cout << "\n-------------------------------------------\n";
}
void CreateVector01()
{
vector<int> v1; // 未指定容器的大小
for (int i = 0; i < 10; i++)
{
v1.push_back(i); // 此时用push_back()来从容器尾部逐一增加元素
}
cout << "CreateVector01创造的容器:\n";
PrintVector(v1);
}
void CreateVector02()
{
vector<int> v2(10) ; // 指定了容器的大小为10
for (int i = 0; i < 10; i++)
{
v2[i] = i+10; // 因为知道容器的大小,此时可以直接通过下标来对元素进行赋值。
}
cout << "CreateVector02创造的容器:\n";
PrintVector(v2);
}
int main()
{
CreateVector01();
CreateVector02();
system("pause");
}
运行结果如下:
(2)、构造函数的应用实例:
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
void PrintVector(vector<int> &v)
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
void Test01()
{
vector<int> v1;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
PrintVector(v1);
//通过区间的方式进行构造:将v1的所有值都赋给v2
vector<int> v2(v1.begin(), v1.end());
PrintVector(v2);
//n个elmen:10个100的元素
vector<int>v3(10, 100);
PrintVector(v3);
//拷贝构造
vector<int> v4(v3);
PrintVector(v4);
// 赋值操作: =
vector<int> v5;
v5 = v1;
PrintVector(v5);
// 赋值 assign,将v1的第一个元素到最后一个元素都赋给v6。左闭右开
vector<int> v6;
v6.assign(v1.begin(), v1.end());
}
int main() {
Test01();
cin.get();
}
4、vector容量和大小
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
// 遍历容器中数据的方式1
void PrintVector(vector<int> &v)
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
// 遍历容器中数据的方式2
void PrintVector01(const vector<int> &vec)
{
for (int i = 0; i < vec.size(); i++)
{
cout << vec[i] << " ";
}
}
// 遍历容器中数据的方式3
void PrintVector02(const vector<int> & vec)
{
for (vector<int>::const_iterator it = vec.begin(); it != vec.end(); ++it)
{
cout << *it << " ";
}
cout << endl;
}
void Test01()
{
vector<int> v1;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
PrintVector(v1);
if (v1.empty()) //判断容器是否为空
{
cout << "v1为空" << endl;
}
else
{
cout << "v1不为空" << endl;
cout << "v1的容量为:" << v1.capacity() << endl;
cout << "v1的大小:" << v1.size() << endl;
// 容器的容量大于等于容器中元素的大小
}
//重新指定容器的大小。如果重新指定容器的大小,则多余的位置用0来填充
v1.resize(15);
PrintVector(v1);
//可以用指定的值来填充多余的位置
v1.resize(15, 99);
PrintVector(v1);
}
int main() {
Test01();
cin.get();
}
5、vector的插入和删除
- push_back(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(); // 删除容器中所有的元素
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
void PrintVector(vector<int> &v)
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
void Test01()
{
vector<int> v1;
v1.push_back(10);
v1.push_back(20);
v1.push_back(30);
v1.push_back(40);
PrintVector(v1);
v1.pop_back();//删除最后一个元素
PrintVector(v1);
//插入,在第一个元素位置插入值
v1.insert(v1.begin(), 100);
PrintVector(v1);
//在开始的位置插入两个1000
v1.insert(v1.begin(),2, 1000);
//删除开头的第一个元素
v1.erase(v1.begin());
}
int main() {
Test01();
cin.get();
}
6、访问元素与互换元素
v1.at(2); // 访问v1的第三个元素
v1[4]; // 访问v1的第五个元素
v1.front(); //返回第一个元素
v1.back(); //返回最后一个元素
vector<int> v1;
vector<int> v2;
v1.swap(v2); // v1和v2两个元素互换
7、预留空间:减少vector动态扩展容量时的次数
vector<int> v1;
// 如果提前知道v1的大小,可以使用预留空间。
v1.reserve(1000); //容器预留1000个元素长度,预留位置不初始化,元素不可访问
二、应用实例:
(1)、vector中存放数据,并进行遍历
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
void test01()
{
vector<int> v1;
// 向容器中插入数据
v1.push_back(10);
v1.push_back(20);
v1.push_back(30);
v1.push_back(40);
v1.push_back(50);
// 通过迭代器访问容器中的数据
vector<int>::iterator itBegin = v1.begin(); // 起始迭代器,指向容器中第一个元素
vector<int>::iterator itEnd = v1.end(); // 结束迭代器,指向容器中最后一个元素的下一个位置
// 第一种遍历方式
while (itBegin!=itEnd)
{
cout << *itBegin << " ";
itBegin++;
}
}
void Prt(string val) {
cout << val << " ";
}
void Test02() {
vector<string> v2;
v2.push_back("Hello");
v2.push_back("this");
v2.push_back("is");
v2.push_back("just");
v2.push_back("a");
v2.push_back("test");
// 第二种遍历
for (vector<string>::iterator itBegin = v2.begin(); itBegin != v2.end(); itBegin++) {
cout << *itBegin << " ";
}
// 第三种,使用STL的for_each
for_each(v2.begin(), v2.end(), Prt);
}
int main() {
//test01();
Test02();
cin.get();
}
(2)、vector 容器中存放自定义数据类型
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
class Person
{
public:
Person(string name,int age)
{
Name = name;
Age = age;
}
string Name;
int Age;
};
// 存放自定义数据类型
void Test01()
{
vector<Person> v1;
Person p1("aaa", 10);
Person p2("bbb", 20);
Person p3("ccc", 30);
Person p4("ddd", 40);
Person p5("eee", 50);
v1.push_back(p1);
v1.push_back(p2);
v1.push_back(p3);
v1.push_back(p4);
v1.push_back(p5);
for (vector<Person>::iterator it = v1.begin(); it != v1.end(); it++) {
cout << "姓名:" << (*it).Name << " ;" << "年龄:" << (*it).Age << endl;
}
}
// 存放自定义数据类型指针
void Test02()
{
// 此时容器中存放的是指针
vector<Person*> v1;
Person p1("aaa", 10);
Person p2("bbb", 20);
Person p3("ccc", 30);
Person p4("ddd", 40);
Person p5("eee", 50);
// 往容器中添加元素的地址
v1.push_back(&p1);
v1.push_back(&p2);
v1.push_back(&p3);
v1.push_back(&p4);
v1.push_back(&p5);
for (vector<Person*>::iterator it = v1.begin(); it != v1.end(); it++)
{
// 因为容器中存放的是地址,所以解引用得到的是一个地址。需要再次进行解引用。
cout << "姓名:" << (**it).Name << " ; " << "年龄:" << (**it).Age << endl;
// 或者
cout << "姓名:" << (*it)->Name << " ; " << "年龄:" << (*it)->Age << endl;
}
}
int main() {
//Test01();
Test02();
cin.get();
}