容器 Vector 的基本使用
程序员文章站
2022-03-22 22:17:10
...
一 vector <int> v; // vector<type> value__name;
- v.push_back(value);//代表向容器插入这种类型的数据
- v.begin() //指向容器的第一个数据
- v.end() //指向容器的最后一个数据的后一个数据
二 起始迭代器,结束迭代器的使用
- 迭代器可暂时看做简单的指针理解。。
三 STL标准算法库来for_each()实现遍历
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
void myout(int value)
{
printf("%d\n", value);
}
int main()
{
vector <int> v;
v.push_back(10); //将数据放入容器
v.push_back(11);
v.push_back(12);
v.push_back(13);
v.push_back(14);
v.push_back(16);
v.push_back(13);
//三种遍历方法
#if 0 //迭代器vector <int> :: iterator
vector <int> :: iterator itBegin = v.begin(); //起始迭代器itBegin 指向容器中的第一个元素
vector <int> :: iterator itEnd = v.end(); //结束迭代器itEnd 指向容器中的最后一个元素的下一个位置
while(itBegin != itEnd)
{
cout << *itBegin <<endl;
itBegin++;
}
#endif
#if 0
for(vector <int> :: iterator it = v.begin(); it != v.end(); it++)
{
cout << *it <<endl;
}
#endif
for_each(v.begin(), v.end(), myout); //STL标准遍历算法库
printf("test\n");
return 0;
}
四 vector容器的常用函数
- vector容器可动态扩展,优于静态数组。
动态扩展:找更大的内存空间,将原来的数据拷贝到新空间,释放原空间。
- vector构造函数 vector<int> v1;
- vector<int> v; //默认构造
- vector<int> v2(v1.begin(), v1.end()); //区间构造
- vector <int> v3 (10, 100) ; //10个 100
- vecotr <int> v4 (v3); //拷贝构造
- vector赋值操作 vector<int> v1;
- vector<int> v2; v2 = v1; //v2 = v1
- vector<int> v3; v3.assign(v1.begin(), v1.end()); // v3 = v1
- vector<int> v4; v4.assign(10,100); //给V4赋值10个100
- vector容量和大小操作 vector<int> v1;
- v1.empty() == True; //== TRUE代表容器为空
- v1.empty() == false; //== false代表容器为空
- v1.capacity();//查看当前容器的大小 ----分配的总的内存
- v1.size(); //查看容器已用的大小
- v1.resize(15,100); //重新指定v1的capacity()大小---变大多出来的内存(默认值为0)可自定义为100-----变小少的内存删除掉。
- vector的插入和删除 vector<int> v1;
- v1.push_back(val); //向vector 尾部插入val
- v1.pop_back(); //vector 删除尾部最近的值
- v1.insert(v1.begin(), 100); //向vector头部(v1.begin()位置)添加值为100的数据。
- v1.insert(v1.begin(), 2, 100) //向vector头部添加2个100
- v1.erase(v1.begin()); //删除vector头部的数据
- v1.erase(v1.begin(),v1.end()); //删除vector区间从 begin()到 end() 的数据
- vector数据的存取操作
- v1[0] , v1[1] //通过数组的方式来访问
- v1.at(i) //利用at的方式访问v1的第i个元素
- v1.front() //获取v1的第一个元素
- v1.back() //获取v1的最后一个元素
- vector互换容器
- v1.swap(v2); //将v1和v2的数据互换
- 实际用途:通过swap可收缩空间。。
- vector预留空间
- v1.reserve(int len ); //容器预留len 长度的空间----减少动态分配的次数