本文介绍了STL中vector容器的基础概念，包括其与数组的区别、动态扩展特性、构造函数、赋值操作、容量与大小、插入删除、数据存取、互换容器、预留空间及自定义数据类型的存储。还演示了如何使用vector嵌套容器实例应用。
2、初识STL
2.1、初识STL
STL是标准模板库
广义分为容器、算法、迭代器
容器和算法通过迭代器进行无缝连接
STL六大组件：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器
容器：各种数据结构，入vector、list、deque、set、map等，用来存放数据。
常用的数据结构有数组、树、链表、栈、队列、集合、映射表 等
容器分为1、序列式容器：每个元素位置固定 2、关联式容器：每个元素之间位置没有关联
算法：各种常用的算法，入sort、find、copy、for_aech等
分为1、质变算法：要改变元内容 2、非质变算法：运算过程中会改变元素内容
迭代器：扮演了容器与算法之间的胶合剂。
仿函数：行为类似函数、可作为算法的某种策略。
适配器：一种用来修饰容器或者仿函数或者迭代器接口的东西。
空间配置器：负责空间的配置与管理。
2.5.1、Vector容器
vector容器基本概念
1、功能描述：
- vector数据结构和数组非常相似，也称为单端数组
2、vector与普通数组的区别： - 不同之处在于数组是静态空间，而vector可以动态扩展
3、动态扩展： - 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间
- vector容器的迭代器是支持随机访问的迭代器
2.5.2、vector容器构造
1、功能描述：
- 创建vector容器
2、 函数原型： - vector v; //采用模板实现类实现，默认构造函数
- vector(v.begin(),v.end()); //将v[begin(),end()]区间中的元素拷贝给本身
- vector(n,elem); //构造函数将n个elem拷贝给本身
- vector(const vector&vec); //拷贝构造函数
3、代码
#include<iostream>//标准输入输出
#include<algorithm>
#include<vector>//容器的头文件
using namespace std;
void printVector(vector<int>& v)
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
}
//vector容器构造
void test01()
{
vector<int>v1;//默认构造 无参构造
for (int i = 0; i < 10; i++)
{
v1.push_back(i + 1);//通过push_back赋值
}
cout << "v1为" << endl;
printVector(v1);
cout << endl;
//通过区间方式进行构造
vector<int>v2(v1.begin(), v1.end());
cout << "v2为" << endl;
printVector(v2);
cout << endl;
//n个elem方式构造
vector<int>v3(3, 18);
cout << "v3为" << endl;
printVector(v3);
cout << endl;
//使用拷贝构造
vector<int>v4(v1);
cout << "v4为" << endl;
printVector(v4);
cout << endl;
}
int main()
{
test01();
system("pause");
return 0;
}
4、总结：多种构造函数没有比较的必要，灵活使用即可
5、运行结果
2.5.3、vector赋值操作
1、 功能描述：
- 给vector容器赋值
2、函数原型： - vector& perator=(const vector&vec); //重载等号运算符
- assign(beg,end); //将v[begin,end]区间中的元素拷贝给本身
- assign(n,elem); //将n个elem拷贝给本身
3、代码
#include<iostream>//标准输入输出
#include<algorithm>
#include<vector>//容器的头文件
using namespace std;
void printVector(vector<int>& v)
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
}
//vector赋值
void test01()
{
vector<int>v1;
for (int i = 0; i < 9; i++)
{
v1.push_back(i + 1);
}
cout << "v1为" << endl;
printVector(v1);
cout << endl;
//通过 重载
vector<int>v2;
v2 = v1;
cout << "v2为" << endl;
printVector(v2);
cout << endl;
//assign 区间
vector<int>v3;
v3.assign(v1.begin(), v1.end());
cout << "v3为" << endl;
printVector(v3);
cout << endl;
//assign(n,elem);
vector<int>v4;
v4.assign(3, 123);
cout << "v4为" << endl;
printVector(v4);
cout << endl;
}
int main()
{
test01();
system("pause");
return 0;
}
4、运行结果
2.5.4、vector容量和大小
1、功能描述：
- 对vector容器的容量和大小进行操作
2、函数原型： - empty(); //判断容器是否为空
- capacity(); //容器的容量
- size(); //返回容器中元素的个数
- resize(int num); //重新指定容器的长度为num。若容器变大，则以默认值填充新位置：
-
//如果容器变短，则末尾超出容器长度的元素被删除 - resize(int num,elem); //重新指定容器的长度为num。若容器变大，则以elem填充新位置：
-
//如果容器变短，则末尾超出容器长度的元素被删除
3、代码
#include<iostream>//标准输入输出
#include<algorithm>
#include<vector>//容器的头文件
using namespace std;
void printVector(vector<int>& v)
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
}
//vector赋值
void test01()
{
vector<int>v1;
for (int i = 0; i < 9; i++)
{
v1.push_back(i + 1);
}
cout << "v1为" << endl;
printVector(v1);
cout << endl;
if (v1.empty())//为真 代表为空
{
cout << "容器为空" << endl;
}
else
{
cout << "容器不为为空" << endl;
cout << "v1容量为：" << v1.capacity() << endl;
cout << "v1大小为：" << v1.size() << endl;
}
//重新指定大小
v1.resize(15,10);//利用重载版本，可以指定默认填充值
printVector(v1);
cout << endl;
cout << "v1新容量为：" << v1.capacity() << endl;
cout << "v1新大小为：" << v1.size() << endl;
v1.resize(5);//如果重新指定的比原来短了。超出部分会删除，容量不变
printVector(v1);
cout << endl;
cout << "v1新容量为：" << v1.capacity() << endl;
cout << "v1新大小为：" << v1.size() << endl;
vector<int>v2;
if (v1.empty())
{
cout << "容器为空" << endl;
}
else
{
cout << "容器不为空" << endl;
}
cout << "v2为" << endl;
printVector(v2);
cout << endl;
v2.resize(5);
printVector(v2);//如果重新指定的比原来长了，默认用0来填充行的位置
cout << endl;
cout << "v2新容量为：" << v2.capacity() << endl;
cout << "v2新大小为：" << v2.size() << endl;
}
int main()
{
test01();
system("pause");
return 0;
}
4、 总结：
* 判断是否为空...empty
* 返回元素个数...size
* 返回容器容量...capacity
* 重新指定大小...resize
4、 总结：
- 判断是否为空…empty
- 返回元素个数…size
- 返回容器容量…capacity
- 重新指定大小…resize
5、运行结果
2.5.5、vector插入和删除
1、功能描述：
- 对vector容器进行插入和删除操作
2、函数原型： - 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(); //删除容器中的所有元素
3、代码
#include<iostream>//标准输入输出
#include<algorithm>
#include<vector>//容器的头文件
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 < 9; i++)
{
v1.push_back(i + 1);//push_back尾部插入元素
}
cout << "v1为" << endl;
printVector(v1);
v1.pop_back();//pop_back尾部删除元素
cout << "新v1为" << endl;
printVector(v1);
//插入 第一个参数是迭代器
v1.insert(v1.begin(), 5);
cout << "v1为" << endl;
printVector(v1);
v1.insert(v1.begin() +4, 3, 6);
cout << "v1为" << endl;
printVector(v1);
//删除
v1.erase(v1.begin());
cout << "v1为" << endl;
printVector(v1);
v1.erase(v1.begin()+1, v1.end()-1);
cout << "v1为" << endl;
printVector(v1);
//清空
v1.clear();
cout << "v1为" << endl;
printVector(v1);
}
int main()
{
test01();
system("pause");
return 0;
}
4、总结：
- 尾删…push_back
- 尾插…pop_back
- 插入…insert(位置迭代器)
- 删除…erase (位置迭代器)
- 清空…clear
5、运行结果
2.5.6、 vector数据存取
1、功能描述：
- 对vector容器中的数据的存取操作
2、函数原型： - at(int idx); //返回索引idx所指的数据
- operator[]; //返回索引idx所指的数据
- front(); //返回容器中的第一个数据元素
- back(); //返回容器中的最后一个数据元素
3、代码
#include<iostream>//标准输入输出
#include<algorithm>
#include<vector>//容器的头文件
using namespace std;
void test01()
{
vector<int>v1;
for (int i = 0; i < 9; i++)
{
v1.push_back(i + 1);//push_back尾部插入元素
}
cout << "v1为" << endl;
for (int i=0; i<v1.size(); i++)
{
cout << v1.at(i)<< " ";//利用at来访问元素
}
cout << endl;
cout << "v1为" << endl;
for (int i = 0; i < v1.size(); i++)
{
cout << v1[i] << " ";//利用[]来访问元素
}
cout << endl;
//front访问第一个元素
cout << "v1的第一个元素为"<<v1.front() << endl;
//back访问最后一个元素
cout << "v1的第一个元素为" << v1.back() << endl;
}
int main()
{
test01();
system("pause");
return 0;
}
/*
* 总结：
* 尾删...push_back
* 尾插...pop_back
* 插入...insert(位置迭代器)
* 删除...erase (位置迭代器)
* 清空...clear
*/
4、运行结果
2.5.7、vector互换容器
1、功能描述：
- 实现两个容器内元素进行互换
2、 函数原型： - swap(vec); //将vec与本身的元素互换
3、代码
#include<iostream>//标准输入输出
#include<algorithm>
#include<vector>//容器的头文件
using namespace std;
void printVector(vector<int>& v)
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//1、基本使用
void test01()
{
vector<int>v1;
for (int i = 0; i < 9; i++)
{
v1.push_back(i + 1);//push_back尾部插入元素
}
cout << "交换前的v1为" << endl;
printVector(v1);
vector<int>v2;
for (int i = 9; i > 0; i--)
{
v2.push_back(i);
}
cout << "交换前的v2为" << endl;
printVector(v2);
v1.swap(v2);
cout << "交换后的v1为" << endl;
printVector(v1);
cout << "交换后的v2为" << endl;
printVector(v2);
}
//2、实际用途
//巧用swap可以收缩内存空间
void test02()
{
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);//和匿名对象互换空间，空间收缩，匿名对象自动释放
cout << "v的容量为：" << v.capacity() << endl;
cout << "v的大小为：" << v.size() << endl;
}
int main()
{
test01();
test02();
system("pause");
return 0;
}
4、总结：
- swap可以是两个容器互换，可以达到实用的收缩内存效果
5、运行效果
2.5.8、 vector预留空间
1、 功能描述：
- 减少vector在动态扩展容量时的扩展次数
2、函数原型： - reserv(int len); //容器预留len个元素长度，预留位置不初始化，元素不可访问
3、代码
#include<iostream>//标准输入输出
#include<algorithm>
#include<vector>//容器的头文件
using namespace std;
void test01()
{
vector<int>v;
int num=0;
int* p = NULL;
for (int i = 0; i < 100000; i++)
{
v.push_back(i);
if(p!=&v[0])//获取容器开辟空间的次数
{
p = &v[0];
num++;
}
}
cout << "开辟了：" <<num<<"次空间" << endl;
}
void test02()
{
vector<int>v;
v.reserve(100000);//利用reserve预留空间
int num = 0;
int* p = NULL;
for (int i = 0; i < 100000; i++)
{
v.push_back(i);
if (p != &v[0])//获取容器开辟空间的次数
{
p = &v[0];
num++;
}
}
cout << "开辟了：" << num << "次空间" << endl;
}
int main()
{
test01();
test02();
system("pause");
return 0;
}
4、总结：
- 如果数据量较大，可以一开始就利用reserve预留空间
5、运行结果
2.5.9、vector容器存放自定义数据类型
Vector 容器是容器中最常用的容器之一
下面是代码区
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
//vector容器存放自定义数据类型
class Person
{
public:
Person(string name, int age)
{
this->m_Age = age;
this->m_Name = name;
}
string m_Name;
int m_Age;
};
void test01()
{
//创建了以个vector容器
vector<Person> v;
Person p1("aa", 10);
Person p2("bb", 11);
Person p3("cc", 12);
Person p4("dd", 13);
Person p5("ee", 14);
Person p6("ff", 15);
v.push_back(p1);
v.push_back(p2);
v.push_back(p3);
v.push_back(p4);
v.push_back(p5);
v.push_back(p6);
//通过迭代器访问容器中的数据
vector<Person>::iterator itBegin = v.begin();//起始迭代器 指向容器中的第一个元素
vector<Person>::iterator itEnd = v.end();//结束迭代器 指向容器中的最后一个元素的下一位
//第一种遍历方式
while (itBegin != itEnd)
{
cout << *itBegin << endl;
itBegin++;
}
//第二种遍历方式
for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
{
cout << "姓名：" << it->m_Name <<" 年龄："<< (*it).m_Age << endl;
}
//第三种遍历方式 利用STL提供的遍历算法
//for_each(v.begin(), v.end(), myPrint);
}
void test02()
{
vector<Person*> v;
Person p1("aa", 10);
Person p2("bb", 11);
Person p3("cc", 12);
Person p4("dd", 13);
Person p5("ee", 14);
Person p6("ff", 15);
v.push_back(&p1);
v.push_back(&p2);
v.push_back(&p3);
v.push_back(&p4);
v.push_back(&p5);
v.push_back(&p6);
for (vector<Person*>::iterator it = v.begin(); it != v.end(); it++)
{
cout << "姓名：" << (*(*it)).m_Name << " 年龄：" <<(*it)->m_Age << endl;
}
}
int main()
{
//test01();
test02();
system("pause");
return 0;
}
2.5.10、Vector存放自定义数据类型
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
//vector容器存放自定义数据类型
class Person
{
public:
Person(string name, int age)
{
this->m_Age = age;
this->m_Name = name;
}
string m_Name;
int m_Age;
};
void test01()
{
//创建了以个vector容器
vector<Person> v;
Person p1("aa", 10);
Person p2("bb", 11);
Person p3("cc", 12);
Person p4("dd", 13);
Person p5("ee", 14);
Person p6("ff", 15);
v.push_back(p1);
v.push_back(p2);
v.push_back(p3);
v.push_back(p4);
v.push_back(p5);
v.push_back(p6);
//通过迭代器访问容器中的数据
vector<Person>::iterator itBegin = v.begin();//起始迭代器 指向容器中的第一个元素
vector<Person>::iterator itEnd = v.end();//结束迭代器 指向容器中的最后一个元素的下一位
第一种遍历方式
//while (itBegin != itEnd)
//{
// cout << *itBegin << endl;
// itBegin++;
//}
//第二种遍历方式
for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
{
cout << "姓名：" << it->m_Name <<" 年龄："<< (*it).m_Age << endl;
}
//第三种遍历方式 利用STL提供的遍历算法
//for_each(v.begin(), v.end(), myPrint);
}
void test02()
{
vector<Person*> v;
Person p1("aa", 10);
Person p2("bb", 11);
Person p3("cc", 12);
Person p4("dd", 13);
Person p5("ee", 14);
Person p6("ff", 15);
v.push_back(&p1);
v.push_back(&p2);
v.push_back(&p3);
v.push_back(&p4);
v.push_back(&p5);
v.push_back(&p6);
for (vector<Person*>::iterator it = v.begin(); it != v.end(); it++)
{
cout << "姓名：" << (*(*it)).m_Name << " 年龄：" <<(*it)->m_Age << endl;
}
}
int main()
{
//test01();
test02();
system("pause");
return 0;
}
2.5.11、vector容器中嵌套容器
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
//vector容器嵌套容器
void test01()
{
//创建了一个vector大容器
vector<vector<int>>v;
//创建5个小容器
vector<int>v1;
vector<int>v2;
vector<int>v3;
vector<int>v4;
vector<int>v5;
//给这5个小容器赋值
for (int i = 0; i < 5; i++)
{
v1.push_back(i+1);
v2.push_back(i + 2);
v3.push_back(i + 3);
v4.push_back(i + 4);
v5.push_back(i + 5);
}
//将小容器放到大容器中
v.push_back(v1);
v.push_back(v2);
v.push_back(v3);
v.push_back(v4);
v.push_back(v5);
//遍历大容器
for (vector<vector<int>>::iterator it = v.begin(); it != v.end(); it++)
{
for (vector<int>::iterator vit = (*it).begin(); vit != (*it).end(); vit++)
{
cout << *(vit) << " ";
}
cout << endl;
}
}
int main()
{
test01();
system("pause");
return 0;
}
扫一扫
119
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
