C++STL——vector
一、相关定义
vector
- 数组
- 随机访问迭代器
- 快速随机访问元素
- 尾部进行快速随机地插入和删除操作
特征：
- 能够存放任意类型；
- 访问vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成；
- 查找特定值的元素所处的位置或是在vector中插入元素则是线性时间复杂度。
二、vector
【使用前提】
- #include <vector>
- using namespace std;
【函数列表】
- vector<ElemType> c; 创建一个空的vector
vector<string> m_vector; //定义一个string类型的向量容器
vector<int> m_vector; //定义一个int类型的向量容器
vector<int> m_vector(10); //创建了具有10个元素的容器,每个元素初始值为0
vector<int> m_vector(10,5); //创建具有10个元素的容器，每个元素初始值为5
vector<char> v1(5,'k');
vector<char> v2(v1); //v2和v1相同。
int iArray[]={11,13,19,23,27};
vector<int> v(iArray,iArray+5); //用数组iArray创建容器。
- c.push_back(elem); 在容器最后位置添加一个元素elem
#include <vector>
#include <iostream>
#include <string>
using namespace std;
int main()
{
vector<string> m_vector;
m_vector.push_back("B08020526");
m_vector.push_back("B08020888");
m_vector.push_back("南邮");
for (int i=0;i<3;i++)
{
cout<<m_vector[i]<<endl;
}
return 0;
}
- c.pop_back(); 删除容器最后位置处的元素
- c.at(index); 返回指定index位置处的元素
- c.begin(); 返回指向容器最开始位置数据的指针
- c.end(); 返回指向容器最后一个数据单元的指针+1
- c.front(); 返回容器最开始单元数据的引用
- c.back(); 返回容器最后一个数据的引用
- c.max_size(); 返回容器的最大容量
- c.size(); 返回当前容器中实际存放元素的个数
- c.capacity(); 同c.size()
#include <iostream>
#include <vector>
using namespace std ;
typedef vector<int> INTVECTOR;
void main()
{
INTVECTOR thevector;
thevector.push_back(42) ;
cout << "size=" << thevector.size() << endl;
cout << "max_size=" << thevector.max_size()<< endl;
cout << "capacity=" << thevector.capacity() << endl;
thevector.reserve(1000);
cout << "size is: " << thevector.size() << endl;
cout << "max_size is: " << thevector.max_size()<< endl;
cout << "capacity is: " << thevector.capacity() << endl;
}
// size=1
// max_size=1073741823
// capacity=1
// size is: 1
// max_size is: 1073741823
// capacity is: 1000
- c.resize(); 重新设置vector的容量
- c.reserve(); 同c.resize()
#include <vector>
#include <iostream>
using namespace std;
void main (void)
{
vector<int> Myvector;
Myvector.reserve(4);//限定大小为4
for(unsigned int i=0;i<4;i++)
{
Myvector[i]=i;
cout<<Myvector[i]<<" ";
}
}
- c.erase(p); 删除迭代器p指向的数据，返回指向下一个数据位置的指针（迭代器）
- c.erase(begin,end) 删除迭代器指向的begin,end区间的数据，返回指向下一个数据位置的指针（迭代器）
Myvector.erase(Myvector.begin()+1); Myvector.erase(Myvector.begin(),Myvector.end()-1);
- c.clear(); 清除所有数据
- c.rbegin(); 将vector反转后的开始指针返回(其实就是原来的end-1)
- c.rend(); 将vector反转后的结束指针返回(其实就是原来的begin-1)
- c.empty(); 判断容器是否为空，若为空返回true，否则返回false
- c1.swap(c2); 交换两个容器中的数据
- c.insert(p,elem); 在指针p指向的位置插入数据elem,返回指向elem位置的指针
- c.insert(p,n,elem); 在位置p插入n个elem数据，无返回值
Myvector.insert(Myvector.begin()+2,2,stu4); //第一个参数是迭代器类型，表示插入的位置；第二个参数表示参入的个数；第三个参数表示插入的元素。
- c.insert(p,begin,end) 在位置p插入在区间[begin,end)的数据，无返回值
student stu_array[4]={stu1,stu2,stu3,stu4};
Myvector.insert(Myvector.begin()+2,&stu_array[0],&stu_array[3]);
【vector的遍历】
//使用迭代器和循环相结合
#include <iostream>
#include <vector>
#include <string>
using namespace std;
struct student
{
int ID;
string name;
student(int i,string n)
{
ID=i;
name=n;
}
};
void main (void)
{
vector<student> Myvector;
vector<student>::iterator m_Iterator;//生成迭代器
student stu1(1,"张三");
student stu2(4,"李四");
student stu3(2,"王五");
student stu4(3,"张三");
Myvector.push_back(stu1);
Myvector.push_back(stu2);
Myvector.push_back(stu3);
Myvector.push_back(stu4);
for (m_Iterator=Myvector.begin();m_Iterator!=Myvector.end();m_Iterator++)
{
cout<<m_Iterator->ID<<" "<<m_Iterator->name<<endl;
}
}
//1 张三
//4 李四
//2 王五
//3 张三
//使用for_each()算法
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>//for_each()
using namespace std;
struct student
{
int ID;
string name;
student(int i,string n)
{
ID=i;
name=n;
}
};
void OutFun(student &OutStu);//自定义输出函数
void main (void)
{
vector<student> Myvector;
student stu1(1,"张三");
student stu2(4,"李四");
student stu3(2,"王五");
student stu4(3,"张三");
Myvector.push_back(stu1);
Myvector.push_back(stu2);
Myvector.push_back(stu3);
Myvector.push_back(stu4);
for_each(Myvector.begin(),Myvector.end(),OutFun);
}
void OutFun(student &OutStu)
{
cout<<OutStu.ID<<" "<<OutStu.name<<endl;
}
//使用size()函数及[]运算法符和for循环相结合。
for(int i=0;i<Myvector.size();i++){
cout<<Myvector[i].ID<<" "<<Myvector[i].name<<endl;
}
【其他常用操作】
排序
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>//for_each()
using namespace std;
class student
{
public:
int ID;
string name;
student(int i,string n)
{
ID=i;
name=n;
}
bool operator == (const student& ob)
{
if (ob.ID==ID&&ob.name==name)
{
return true;
}
else
{
return false;
}
}
};
void OutFun(student &OutStu);
bool ForFindFun(student &OutStu);
bool MySort(student &stuE,student&Temp_stu);
void main (void)
{
vector<student> Myvector;
vector<student>::iterator m_Iterator;
student stu1(1,"张三");
student stu2(4,"李四");
student stu3(2,"王五");
student stu4(3,"赵六");
Myvector.push_back(stu1);
Myvector.push_back(stu2);
Myvector.push_back(stu3);
Myvector.push_back(stu4);
for (m_Iterator=Myvector.begin();m_Iterator!=Myvector.end();m_Iterator++)
{
cout<<m_Iterator->ID<<" "<<m_Iterator->name<<endl;
}
cout<<"----------------------------------------"<<endl;
for_each(Myvector.rbegin(),Myvector.rend(),OutFun);
cout<<"----------------------------------------"<<endl;
m_Iterator=remove(Myvector.begin(),Myvector.end(),stu2);
Myvector.insert(Myvector.begin()+2,2,stu4);
for_each(Myvector.begin(),Myvector.end(),OutFun);
// student stu_array[4]={stu1,stu2,stu3,stu4};
// Myvector.insert(Myvector.begin()+2,&stu_array[0],&stu_array[3]);
// for_each(Myvector.begin(),Myvector.end(),OutFun);
int var_count(0);
var_count=count(Myvector.begin(),Myvector.end(),stu1);
cout<<"\n与stu1相同的个数为"<<var_count<<endl;
var_count=count_if(Myvector.begin(),Myvector.end(),ForFindFun);
cout<<"\nID大于2的个数有："<<var_count<<endl;
cout<<"---------------整理结果--------------------"<<endl;
for (int i=Myvector.size();i>0;i--)
{
sort(Myvector.begin(),Myvector.end(),MySort);
}
for_each(Myvector.begin(),Myvector.end(),OutFun);
}
void OutFun(student &OutStu)
{
cout<<OutStu.ID<<" "<<OutStu.name<<endl;
}
bool ForFindFun(student &OutStu)
{
if (OutStu.ID>2)
{
return true;
}
return false;
}
bool MySort(student &stuE,student&Temp_stu)
{
// student temp(0,"");
if (stuE.ID>Temp_stu.ID)
{
student temp(stuE.ID,stuE.name);
stuE.ID=Temp_stu.ID;
stuE.name=Temp_stu.name;
Temp_stu.ID=temp.ID;
Temp_stu.name=temp.name;
}
return true;
}
查找
1.很显然，要用算法中的find函数或者find_if函数。当vector中存储的是普通类型，如int,double等时，find的第三个参数，可以是这种类型的一个值；
当vector中存储的是一个类时，该类必须重载‘==’运算符。 2对于find_if，其第三个参数是一个函数名。而且这个函数的返回值必须为bool类型的，而且其参数必须是vector存储的类型的引用。 举例： #include <iostream> #include <vector> #include <string> #include <algorithm>//for_each() using namespace std; class student { public: int ID; string name; student(int i,string n) { ID=i; name=n; } bool operator == (const student& ob) { if (ob.ID==ID&&ob.name==name) { return true; } else { return false; } } }; void OutFun(student &OutStu); bool ForFindFun(student &OutStu); void main (void) { vector<student> Myvector; vector<student>::iterator m_Iterator; student stu1(1,"张三"); student stu2(4,"李四"); student stu3(2,"王五"); student stu4(3,"赵六"); Myvector.push_back(stu1); Myvector.push_back(stu2); Myvector.push_back(stu3); Myvector.push_back(stu4); for (m_Iterator=Myvector.begin();m_Iterator!=Myvector.end();m_Iterator++) { cout<<m_Iterator->ID<<" "<<m_Iterator->name<<endl; } cout<<"----------------------------------------"<<endl; for_each(Myvector.rbegin(),Myvector.rend(),OutFun); cout<<"----------------------------------------"<<endl; /*m_Iterator=remove(Myvector.begin(),Myvector.end(),&stu2);*/ Myvector.insert(Myvector.begin()+2,2,stu4); for_each(Myvector.begin(),Myvector.end(),OutFun); // student stu_array[4]={stu1,stu2,stu3,stu4}; // Myvector.insert(Myvector.begin()+2,&stu_array[0],&stu_array[3]); // for_each(Myvector.begin(),Myvector.end(),OutFun); int var_count(0); var_count=count(Myvector.begin(),Myvector.end(),stu1); cout<<"\n与stu1相同的个数为"<<var_count<<endl; var_count=count_if(Myvector.begin(),Myvector.end(),ForFindFun); cout<<"\nID大于2的个数有："<<var_count<<endl;} void OutFun(student &OutStu) { cout<<OutStu.ID<<" "<<OutStu.name<<endl; } bool ForFindFun(student &OutStu) { if (OutStu.ID>2) { return true; } return false; }//输出结果为： 1 张三 4 李四 2 王五 3 赵六 ---------------------------------------- 3 赵六 2 王五 4 李四 1 张三 ---------------------------------------- 1 张三 4 李四 3 赵六 3 赵六 2 王五 3 赵六 与stu1相同的个数为1 ID大于2的个数有：4
二维容器
声明：
- vector <vector <int> > arrayTwo2(3);
解释：
- arrayTwo可以保存3个向量，向量的长度是可以改变的；
- arrayTwo[i]返回的是第i个向量，同理，arrayTwo[i][j]返回的是第i个向量中的第j个元素；
vector<vector<int> > arrayTwo(3);
arrayTwo[1][2]=9; //Error,原因就是你没有指定向量的大小。
arrayTwo[1].push_back(9); //正确，但是好象不太爽。就不能用operator[]吗？
for(int i=0;i<3;i++) //这样，你就定义了一个3X3的数组了（另一个3在声明时定义的）。而且你可以随时改变它的大小。
array2[i].resize(3);
例子：
#include <iostream>
#include <vector>
using namespace std;
void main()
{
vector<vector<int> > array(3);
for(int i=0;i<3;i++)
array[i].resize(3);//设置数组的大小3X3
//现在你可以和使用数组一样使用这个vector
for(int i=0;i<3;i++)
for(int j=0;j<3;j++)
array[i][j]=(i*j);
//输出
for(int i=0;i<3;i++){
for(int j=0;j<3;j++)
cout<<array[i][j]<<" ";
cout<<endl;
}
array.resize(5);
arry[3].resize(3);
arry[4].resize(3);
//现在是5X3的数组了
for(int i=0;i<5;i++)
for(int j=0;j <3;j++)
array[i][j]=(i*j);
for(int i=0;i <5;i++){
for(int j=0;j <3;j++)
cout<<array[i][j]<<" ";
cout<<endl;
}
}
