C++标准模板库vector的常用操作

一：介绍

vector是C++标准模板库，是一个容器，底层是数组，为连续内存。

命名空间为std，所属头文件为 注意：不是

vector存储数据时，会分配一个存储空间，如果继续存储，该分配的空间已满，就会分配一块更大的内存，把原来的数据复制过来，继续存储，这些性能也会一定程度上会有损耗

二：常用操作

容量：

a.vector大小：vector.size()

b.vector所占内存实际大小：vector.capacity()

修改：

a.尾部添加元素：vector.push_back()

b.尾部删除元素：vector.pop_back()

c.交换两个vector元素：vector.swap()

d.清空vector元素：vector.clear()

e.删除指定元素：vector.erase(it)

迭代器：

a.vector开始指针：vector.begin()

b.vector尾部指针：vector.end() 注：最后一个元素的下一个位置，类似为NULL,不是容器的最后一个元素

访问元素：

a.下标访问：vector[1] //不检查是否越界

b.at方法访问：vector.at(1) //自动检查是否越界，如越界会抛出异常

c.访问第一个元素：vector.front()

d.访问最后一个元素：vector.back()

三：存储

简单存储

//存储方式1

vector v1(10);

for (int i=0; i<10; i++)

{

v1[i] = i;

}

//存储方式2

vector v2;

for (int i=0; i<10; i++)

{

v2.push_back(i);

}

存储结构体和结构体指针

struct Student

{

char name[32];

int age;

};

//存储结构体

vector vStu1;

for (int i=0; i<10; i++)

{

Student stu;

strcpy(stu.name,"woniu201");

stu.age = 30 + i;

vStu1.push_back(stu);

}

//存储结构体指针

vector vStu2;

for (int i=0; i<10; i++)

{

Student* pStu = (Student*)malloc(sizeof(Student));

strcpy(pStu->name,"woniu201");

pStu->age = 30 + i;

vStu2.push_back(pStu);

}

四：vector遍历

vector v;

for (int i=0; i<100; i++)

{

v.push_back(i);

}

//遍历方式1

for (int i=0; i<100; i++)

{

int& a = v[i];

printf("%d ",a);

}

//遍历方式2

for (vector::iterator it = v.begin(); it != v.end(); it++)

{

int&a = *it;

printf("%d ",a);

}

五：排序

对vector整形进行排序

#include "stdlib.h"

#include

#include

using namespace std;

//升序比较函数

int compare1(const int &a,const int &b)

{

return a < b;

}

//降序比较函数

int compare2(const int &a,const int &b)

{

return a > b;

}

int main()

{

vector v;

for (int i=0; i<10; i++)

{

v.push_back(rand() % 10);

}

//遍历输出

printf("排序前数据：");

for (vector::iterator it = v.begin(); it != v.end(); it++)

{

printf("%d ",*it);

}

//升序排序

sort(v.begin(),v.end(),compare1);

//遍历输出

printf("n升序后数据：");

for (vector::iterator it = v.begin(); it != v.end(); it++)

{

printf("%d ",*it);

}

//降序排序

sort(v.begin(),greater());

//遍历输出

printf("n降序后数据：");

for (vector::iterator it = v.begin(); it != v.end(); it++)

{

printf("%d ",*it);

}

getchar();

return 1;

}

对存放类成员变量排序

#include

#include

#include

using namespace std;

class Student {

public:

Student(string n,int c) :name(n),core(c) {}

string name;

int core;

};

//升序比较函数

bool compare1(const Student& s1,const Student& s2)

{

return s1.core < s2.core;

}

//降序比较函数

bool compare2(const Student& s1,const Student& s2)

{

return s1.core > s2.core;

}

int main()

{

vector v;

Student s1("aaaa",97);

Student s2("bbbb",99);

Student s3("cccc",95);

v.push_back(s1);

v.push_back(s2);

v.push_back(s3);

printf("排序前数据：n");

for (vector::iterator it = v.begin(); it != v.end(); it++)

{

printf("%s; %dn",((*it).name).c_str(),(*it).core);

}

//升序排序

sort(v.begin(),compare1);

printf("n升序后的数据：n");

for (vector::iterator it = v.begin(); it != v.end(); it++)

{

printf("%s; %dn",(*it).core);

}

//降序排序

sort(v.begin(),compare2);

printf("n降序后的数据：n");

for (vector::iterator it = v.begin(); it != v.end(); it++)

{

printf("%s; %dn",(*it).core);

}

getchar();

return 1;

}

六：查找

vector::iterator it = find(v.begin(),5);

if(it != v.end())

{

cout << "found";

}

else

{

cout << "not found";

}

七：删除

for(vector::iterator it=v.begin(); it != v.end(); it++)

{

if(*it == 8)

{

it = v.erase(it);//it会++一次

it--; //删除完后需要--，否则最终循环越界

}

}

八：释放内存

存放整形vector释放

//存放整型

vector v;

for (int i=0; i<100; i++)

{

v.push_back(i);

}

//释放内存

{

vector vEmpty;

v.swap(vEmpty);

}

存放结构体vector释放

//存储结构体

vector vStu1;

for (int i=0; i<10; i++)

{

Student stu;

strcpy(stu.name,"woniu201");

stu.age = 30 + i;

vStu1.push_back(stu);

}

//释放内存

{

vector

}

vector vEmpty;

vStu1.swap(vEmpty);

存放结构体指针vector释放

//存储结构体指针

vector vStu2;

for (int i=0; i<10; i++)

{

Student* pStu = (Student*)malloc(sizeof(Student));

strcpy(pStu->name,"wangpengfei");

pStu->age = 30 + i;

vStu2.push_back(pStu);

}

//释放内存

for (vector::iterator it = vStu2.begin(); it != vStu2.end(); it++)

{

if (NULL != *it)

{

delete *it;

*it = NULL;

}

}

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对编程之家的支持。如果你想了解更多相关内容请查看下面相关链接

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!