vector模塑出一个动态数组,它本身是“将元素置于动态数组中加以管理”的一个抽象概念。(C++ Standard)并未要求必须以动态数组实现vector。
- 使用vector之前应该包含#include< vector >
- vector是定义与namespace std中的template
- vector是一个有序群集
- vector支持随机存取
- vector的迭代器是随机存取迭代器(random access iterator)
- 在末端添加和删除元素,vector性能相当好
- 如果在前端或中部就不怎么样,因为操作点之后的元素都要移动到另一个位置
- vector的优越性能之一是配置比其容纳元素更多的内存(必须了解vector的大小和容量的关系)
- 如果超过vector的容量(capacity)就需要重新配置内部存储器
- 内存重置—-reference、pointer、iterators都会失效
- 内存重置耗时
//操作练习代码
#include<iostream>
using namespace std;
#include<vector>
void Funtest()
{
vector<int> v1;
v1.reserve(100);//reserve()函数为当前vector预留至少共容纳size个元素的空间
v1.reserve(80);//不能用reserve()函数缩减容量
cout << v1.capacity() << endl;//100
cout << v1.size() << endl;//0
cout << v1.max_size() << endl;
vector<int> v2(12);//容量为12,有效元素个数为12
cout << v2.capacity() << endl;//12
cout << v2.size() << endl;//12 并且全部初始化为0
cout << v2.max_size() << endl;
//交换两个vector可以改变容量
//v1.swap(v2);//交换两个vector
swap(v1,v2);//全局函数
cout << v1.capacity() << endl;//12
cout << v1.size() << endl;//12
cout << v1.max_size() << endl;
cout << v2.capacity() << endl;//100
cout << v2.size() << endl;//0
cout << v2.max_size() << endl;
}
void Funtest1()//vector的构造函数
{
vector<int> v;//创建一空的vector
vector<int> v1(12);//利用元素的??default构造函数??创建一个大小为12的vector
vector<int> v2(v1);//拷贝构造
vector<int> v3(10,8);//创建一个大小为10,元素初始值为8的vector
vector<int> v4(v.begin(), v.end());
//vector<int> v4(it1, it2);//??????????
}
void Funtest2()
{
vector<int> v;
v.reserve(12);
v.push_back(1);//在vector最后添加一个元素
if (v.empty())//判断vector是否为空
{
cout << "v is NULL" << endl;
}
else
{
cout << v.size() << endl;
cout << v.capacity() << endl;
v.pop_back();//移除vector最后一个元素
}
cout << v.size() << endl;
cout << v.capacity() << endl;
}
void Funtest3()
{
vector<char> v(10);
vector<char> v1(10);
v1.push_back('a');
v = v1;
if (v == v1)
{
cout << "v == v1" << endl;
}
else
{
cout << "v != v1" << endl;
}
vector<int> v2;
vector<int> v3(12);
v2.push_back(1);
v2.push_back(2);
v2.push_back(3);
//v2.assign(2,6);//赋2个值为6的元素到vector中,清除vector原有的内容
//此时v2中有效元素两个
v3.assign(v2.rbegin(), v2.rend());
}
void Funtest4()//元素的存取
{
vector<int> v;
v.reserve(10);
v.push_back(0);
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
v.push_back(6);
v.push_back(7);
v.push_back(8);
v.push_back(9);
//v.assign(11,8);
//v.assign(2,1);
//v.pop_back();
cout << v.size() << endl;
cout << v.capacity() << endl;
int ret = v.at(2);
//int tmp = v.at(10);//越界,抛出out_of_range
int ret1 = v.front();//返回第一个元素
int ret2 = v.back();//返回最后一个元素
int ret3 = v[2]; //返回索引所标示的元素
//int ret4 = v[10];//越界,抛出out_of_range
//vector<int> v1;
//int ret5 = v1.front();//中断
}
//vector 迭代器是随机存取迭代器(random access iterator)
void Funtest5()//迭代器相关函数
{
vector<int> v;
v.reserve(10);
v.push_back(0);
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
v.push_back(6);
v.push_back(7);
v.push_back(8);
v.push_back(9);
//v.begin();//指向第一个元素
v.end();//指向最后一个元素的下一位置
//v.rbegin();//指向逆向的第一个元素
//v.rend();//指向逆向的最后一个元素的下一位置
//vector<int> v4(v.begin(),v.end());
}
void Funtest6()//安插、移除
{
vector<int> v;
v.reserve(10);
v.push_back(0);
v.push_back(1);
v.push_back(2);
vector<int>::iterator it = v.begin();
vector<int>::iterator it1;
//如果容量等于有效元素个数,再在vector中插入元素,迭代器失效
//内存重新分配,迭代器失效
v.insert(it,10);//在pos位置插入元素10,返回新元素位置
v.clear();//移除所有元素,将容器清空
v.resize(12);//将元素的数量改为12,如果size()变大,则多出的新元素都需要default构造函数构造完成
v.resize(2);
v.resize(12,8);//将元素的数量改为12,如果size()变大,则多出的新元素都是8
v.resize(2,0);//
//it1 = v.erase(it);//移除pos位置上的元素,返回下一个元素位置
//v.erase(v.begin(),v.end());//移除区间[beg,end]内的所有元素
it++;
//v.insert(it,2,47);//在pos位置插入2个值为47 的元素
//it++;
//v.insert(it,v.begin(),v.end());//在pos位置插入区间[v.begin(),v.end()]之间的所有元素
}
//vector<bool>特殊版本 用一个bit来存储元素
void Funtest7()
{
vector<bool> v;
v.reserve(4);
v.push_back(1);
v.push_back(0);
v.push_back(0);
v.push_back(1);
v.push_back(0);
v.flip();//将所有bool元素值取反
v[1].flip();//将索引1的元素取反
v[2] = 0;//将索引2的值设置为0
v[3] = v[4];//将索引4的值赋给索引3
}
int main()
{
//Funtest();
//Funtest1();
//Funtest2();
//Funtest3();
//Funtest4();
//Funtest5();
//Funtest6();
Funtest7();
return 0;
}