C++Vector浅析，Vector用法大全

vector基本概念

功能：

vector数据结构和数组非常相似，也成为单端数组

vector与普通数组的区别：

不同之处在与数组是静态空间，而vector可以动态扩展

动态扩展：

并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间

vector容器的迭代器是支持随机访问的迭代器

vector构造函数

vector<T>v; //采用类模板实现类实现，默认构造函数（无参构造）

例如：vector<int>v1;

vector(v.begin(),v.end()); //将v [ begin(),end() ) 区间中的元素拷贝给本身

例如：vector<int>v2(v1.begin(),v1.end());

vector(n,elem); //构造函数将n个elem拷贝给本身

例如：vector<int>v3(10,100);

vector(const vector & vec); //拷贝构造函数

例如：vector<int>v4(v3);

vector赋值操作

vector & operator=（const vector & vec); //重载等号操作符

例如：v2 = v1;

assign(beg,end); //将[ beg,end ）区间中的数据拷贝复制给本身

例如：v2.assign( v1.begin(),v1.end() );

assign(n,elem); //将n个elem拷贝复制给本身

例如：v2.assign(10,100);

vector的遍历

建立一个vector：

vector<int>v;
v.pushback(10);
v.pushback(20);
v.pushback(30);
v.pushback(40);

遍历方式1：

vector<int>::iterator itBegin=v.begin();//起始迭代器  指向容器中第一个元素
vector<int>::iterator itEnd=v.end();//结束迭代器  指向容器中最后一个元素的下一个位置while(itBegin!=itEnd)
{cout<<*itBegin<<endl;itBegin++;
}

遍历方式2：

for(vector<int>::iterator it=v.begin();it!=v.end();it++)
{cout<<*it<<endl;
}

遍历方式3：

for_each(v.begin(),v.end(),myPrint);//起始位置和函数名void myPrint(int var)
{cout<<var<<endl;
}

vector储存自定义数据类型

建立一个自定义数据类型Person类：

class Person
{
public:Person(string name,int age){this->myName=name;this->myAge=age;}string myName;int myAge;
};

存放自定义数据类型：

vector<Person>v;Person p1("aaa",10);
Person p2("bbb",20);
Person p3("ccc",30);//向容器中添加数据：
v.pushback(p1);
v.pushback(p2);
v.pushback(p3);//遍历容器中的数据：
for(vector<Person>::iterator it=v.begin();it!=v.end();it++)
{cout<<"姓名："<<(*it).myName<<" 年龄："<<(*it).myAge<<endl;//cout<<"姓名："<<it->myName<<" 年龄："<<it->myAge<<endl;
}

存放自定义数据类型的指针：

vector<Person*>v;Person p1("aaa",10);
Person p2("bbb",20);
Person p3("ccc",30);//向容器中添加数据：
v.pushback(&p1);
v.pushback(&p2);
v.pushback(&p3);//遍历容器中的数据：
for(vector<Person>::iterator it=v.begin();it!=v.end();it++)
{cout<<"姓名："<<(*it)->myName<<" 年龄："<<(*it)->myAge<<endl;
}

vector容器嵌套容器

vector<vector<int>>v;//创建小容器：
vector<int>v1;
vector<int>v2;
vector<int>v3;
vector<int>v4;//向小容器中添加数据
for(int i=0;i<4;i++)
{v1.pushback(i+1);v2.pushback(i+2);v3.pushback(i+3);v4.pushback(i+4);
}//将小容器插入到大容器中
{v.pushback(v1);v.pushback(v2);v.pushback(v3);v.pushback(v4);
}//通过大容器，把所有数据遍历一遍
for(vector<vector<int>>::iterator it=v.begin();it!=v.end();it++)
{//(*it)---容器vector<int>for(vector<int>::iterator vit=(*it).begin();vit!=end();vit++){cout<<*vit<<" ";}cout<<endl;
}

vector容量和大小

empty(); //判断容器是否为空

capacity(); //容器的容量

size(); //返回容器中元素的个数

容量始终大于等于容器中元素的个数（动态规划）

resize(int num); //重新指定容器的长度为num，若容器变长以默认值0填充新位置。

//如果容器变短，则末尾超出容器长度的元素将被删除。

resize(int num,elem); //重新指定容器的长度为num，若容器变长以elem值填充新位置

//如果容器变短，则末尾超出容器长度的元素将被删除。

vector插入和删除

push_back(elem); //尾部插入元素elem

pop_back(); //删除最后一个元素

insert(const_iterator pos,elem); //迭代器指向位置pos插入元素elem

例如：v1.insert(v1.begin(),100);

insert(const_iterator pos,int count,elem) //迭代器指向位置pos插入count个元素elem

例如：v1.insert(v1.begin(),2,100);

erase(const_iterator pos); //删除迭代器指向的元素

例如：v1.erase(v1.begin());

erase(const_iterator start,const_iterator end); //删除迭代器从start到end之间的元素

例如：v1.erase(v1.begin(),v1.end());//这一行代码相当于清空，若输出v1则只会有空格

注意：插入与删除用法的第一个参数是迭代器

clear(); //删除容器中所有的元素

例如：v1.clear();

vector数据存取

at(int dex) //返回索引dex所指的数据

例如：for(int i=0;i<10;i++)cout<<v1.at( i )<<" ";

operator[ ]; //返回索引dex所指的数据

例如：for(int i=0;i<10;i++)cout<<v1[ i ]<<" ";

front( ); //返回容器中第一个数据元素

back( ); ///返回容器中最后一个数据元素

vector互换容器

swap（vec） //将vec与本身的元素互换

例如：v1.swap(v2);

实际用途：收缩内存（把大空间变成小空间）

原理：建立匿名对象——vector<int>(v).swap(v);

编译器会建立一个新的容器（容器大小与大空间中元素个数相同），再把原空间与匿名空间元素进行交换，以此达到”瘦身“的目的，原空间将会自动回收。

vector预留空间

功能：减少vector在动态扩展容量时的扩展次数

函数原型：reserve（int len）；//容器预留len个元素长度，预留位置不初始化，元素不可访问。

不断在vector容器中存放数据时，vector由于原有容量不够而进行扩展时会存在不断的开辟与收回空间的过程，利用预留空间函数便可减少开辟空间的次数进而提高代码效率。

例如：v.reverse（10000）；

C++Vector浅析，Vector用法大全相关推荐

什么是vector C++学习vector浅析
vector浅析一.什么是vector? 二.容器特性 1.顺序序列 2.动态数组 3.动态处理内存需求三.基本函数实现 1.构造函数 2.增加函数 4.遍历函数 5.判断函数 6.大小函数 7. ...
java vector arraylist linkedlist用法与区别
首先,它们是list的实现类,大致说一下vector arraylist linkedlist的区别. 1.线程安全来讲, vector是线程安全,arraylist linkedlist线程不安全. ...
ArrayList、LinkedList、 Vector、Map 用法比较
ArrayList和Vector是采用数组方式存储数据,此数组元素总数大于实际存储的数据个数以便增加和插入元素,二者都允许直接序号索引元素,但是插入数据要移动数组元素等内存操作,所以它们索引数据快.插 ...
《算法笔记》学习日记——6.1 vector的常见用法详解
目录 6.1 vector的常见用法详解问题 A: Course List for Student (25) 问题 B: Student List for Course (25) 小结 6.1 ve ...
vector 数组的用法
vector 数组的用法标签(空格分隔): vector STL C++ ACM STL标准模板库提供三种类型的组件: 容器,迭代器和算法,他们都支持泛型程序设计标准: 容器主要分为两大类: 顺序容 ...
Vector初始化及用法
vector类为内置数组提供了一种替代表示,与string类一样 vector 类是随标准 C++引入的标准库的一部分 ,为了使用vector 我们必须包含相关的头文件 : #include < ...
java vector pair_C++ vector中使用pair 及 pair的基本用法总结（转）
pair的基本用法总结 1.pair的应用 pair是将2个数据组合成一组数据,当需要这样的需求时就可以使用pair,如stl中的map就是将key和value放在一起来保存.另一个应用是,当一个函数 ...
(C++)变长数组vector的常见用法
目录 1. vector的定义 2. vector内的元素访问 3. vector常用函数 push_back(x) pop_back() size() clear() insert(it,x) er ...
vector的基本用法（详解 + 代码演示）
前言: vector 是向量类型,它可以容纳许多类型的数据,如若干个整数,所以称其为容器.vector 是C++ STL的一个重要成员,使用它时需要包含头文件:#include; 一.vector 的 ...

C++Vector浅析，Vector用法大全

vector基本概念

vector构造函数

vector赋值操作

vector的遍历

vector储存自定义数据类型

vector容器嵌套容器

vector容量和大小

vector插入和删除

vector数据存取

vector互换容器

vector预留空间

C++Vector浅析，Vector用法大全相关推荐

最新文章

热门文章