C++中vector的用法详解-低调大师

C++中vector的用法详解

2018-03-09 736

vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.

1.头文件#include<vector>.

2.变量声明:

2.1 例:声明一个int向量以替代一维的数组:vector <int> a;(等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除)。

2.2 例:用vector代替二维数组.其实只要声明一个一维数组向量即可,而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向量即可,即:vector <int *> a.同理想用向量代替三维数组也是一样,vector <int**>a;再往上面依此类推.

3. 详细的函数实现功能：其中vector<int> ve.

ve.clear() 清空容器中所有数据。

ve.empty() 判断容器是否为空。

ve.erase(pos) 删除pos位置的数据

ve.erase(beg,end) 删除[beg,end)区间的数据

ve.front() 传回第一个数据。

ve.back() 传回最后一个数据，不检查这个数据是否存在

ve.insert(pos,elem) 在pos位置插入一个elem拷贝

ve.pop_back() 删除最后一个数据。

ve.push_back(elem) 在尾部加入一个数据。

ve.resize(num) 重新设置该容器的大小

ve.size() 回容器中实际数据的个数。

ve.begin() 返回指向容器第一个元素的迭代器

ve.end() 返回指向容器最后一个元素的迭代器

ve.reserve() 改变当前vecotr所分配空间的大小

ve.capacity() 容器容量

ve.at(idx)传回索引idx所指的数据，如果idx越界，抛出out_of_range

ve.assign(beg,end)：将[beg; end)区间中的数据赋值给ve

ve.assign(n,elem)：将n个elem的拷贝赋值给ve

ve.~ vector <Elem>() 销毁所有数据，释放内存

4.函数实现举例：

假定你想建立一个容纳1-1000值的vector<int>

4.1

vector<int> v;

for (int i = 1; i <= 1000; ++i)

v.push_back(i);

在大多数STL实现中，这段代码在循环过程中将会导致2到10次重新分配。

4.2

vector<int> v;

v.reserve(1000); //使用reserve()函数提前设定容量大小

for (int i = 1; i <= 1000; ++i)

v.push_back(i);

这在循环中不会发生重新分配。

4.使用下标访问元素

cout<<ve[0]<<endl; //记住下标是从0开始的

5.使用迭代器访问元素

vector<int>::iterator it; //用来遍历或者指向容器里面的元素

for(it=ve.begin();it!=ve.end();it++)

{

cout<<*it<<endl;

}

6.插入和删除元素

ve.insert(ve.begin()+i,a); 在第i+1个元素前面插入a;

ve.erase(ve.begin()+2); 删除第3个元素

ve.erase(ve.begin()+i,ve.end()+j); 删除区间[i,j-1]; 区间从0开始

微信关注我们

原文链接：https://yq.aliyun.com/articles/604850

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

编程题

请用java写一个程序，将一个十进制整数转换为二进制递归求5的阶乘一个球从100米高度落下，每次落地反弹的高度是原高度的一般，求第10次落地共经过多少米？第10次落地反弹高度多少？不使用其它变量交换a和b的值 abcd 本文转自手不要乱摸 51CTO博客，原文链接:http://blog.51cto.com/5880861/1600564

2018-03-10

638

安全性和活跃度通常相互牵制。我们使用锁来保证线程安全，但是滥用锁可能引起锁顺序死锁。类似地，我们使用线程池和信号量来约束资源的使用，但是缺不能知晓哪些管辖范围内的活动可能形成的资源死锁。Java应用程序不能从死锁中恢复，所以确保你的设计能够避免死锁出现的先决条件是非常有价值。一.死锁经典的“哲学家进餐”问题很好的阐释了死锁。5个哲学家一起出门去吃中餐，他们围坐在一个圆桌边。他们只有五只筷子(不是5双)，每两个人中间放有一只。哲学家边吃边思考，交替进行。每个人都需要获得两只筷子才能吃东西，但是吃后要把筷子放回原处继续思考。有一些管理筷子的算法，使每一个人都能够或多或少，及时吃到东西(一个饥饿的哲学家试图获得两只临近的筷子，但是如果其中的一只正在被别人占用，那么他英爱放弃其中一只可用的筷子，等待几分钟再尝试)。但是这样做可能导致一些哲学家或者所有哲学家都饿死 (每个人都迅速捉住自己左边的筷子，然后等待自己右边的筷子变成可用，同时并不放下左边的筷子)。这最后一种情况，当每个人都拥有他人需要的资源，并且等待其他人正在占有的资源，如果大家一致占有资源，直到获得自己需要却没占有的其他...

2018-03-10

548

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称，一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集，帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。