C++中vector 容器的基本操作
vector是一种简单高效的容器,具有自动内存管理功能。对于大小为n的vector容器,它的元素下标是0~n-1。
vector有二个重要方法:
begin(): 返回首元素位置的迭代器。
end(): 返回最后一个元素的下一个元素位置的迭代器。
1、 vector对象创建的几种方式。
1)不指定容器元素个数。
vector<double> v;
2)指定容器元素个数。
vector<double> v(10); //10个元素
3)指定容器元素个数并初始化。
vector<double> v(10, 7.8); //10个元素,初始化为7.8
2、访问和遍历vector容器
1)下标方式访问vector元素并赋值。类似数组的访问和赋值
v[0] = 3.6; v[3]=5.5;
2)使用迭代器配合循环对vector进行遍历访问
vector<double> v();
v[] = 1.2;
v[] = 6.1;
v[] = 3.7;
vector<double>::iterator it;
for(it=v.begin(); it!=v.end(); it++)
{
cout<<*it<<endl;
}
3、 向vector中添加元素
1) 向vector容器的尾部追加新元素。
v.push_back(new_element);
2) insert()方法在vector对象的任意位置前插入一个新元素,同时vector自动扩张一个元素空间,插入位置后的所有元素都向后挪动一个位置。
v.insert(v.begin()+2, 12.5); //在第二个元素前插入新元素12.5。
v.insert(v.end(), 6.5); //在容器的末尾加入了新元素6.5。
4、元素的删除
1) 删除一个元素或一段区间中所有元素
v.erase(v.begin()+2); //删除第二个元素,从0开始计数
v.erase(v.begin()+1, v.begin()+5); //删除第1~5中的所有元素。
2) 删除vector中所有元素
v.clear(); //删除v中的所有元素
5、对vector中元素排序
1) sort()对元素排序。需要头文件”#include <algorithm>”
sort(v.begin(), v.end()); //sort()默认升序排序
//自己设计比较函数进行排序
bool comp(const int &a, const int &b)
{
return a>b;
}
sort(v.begin(), v.end(), comp); // 元素降序排列
2)reverse()反向排列。需要头文件”#include <algorithm>”
reverse(v.begin(), v.end()); //反向排列向量的从头到尾的元素
6、获得vector的大小
1) 使用size返回向量的大小,即元素个数。
v.size(); //返回v的元素个数
2) empty()判断向量是否为空。
v.empty(); //v如果为空,则返回逻辑真,即1,否则返回逻辑假0。
参考文献:
曾宗根, ACM程序设计, 北京大学出版社, 2008.11
C++中vector 容器的基本操作的更多相关文章
- C++中vector容器的常用操作方法实例总结
C++中vector容器的常用操作方法实例总结 参考 1. C++中vector容器的常用操作方法实例总结: 完
- C++ STL之vector容器的基本操作
注意事项:特别注意任何时候同时使用两个迭代器产生的将会是一个前闭后开的区间(具体见插入和删除的例子)特别注意begin()指向的是vec中的第0个元素,而end是指向最后一个元素的后面一个位置(不是最 ...
- STL中vector容器实现反转(reverse)
vector容器中实现可以通过以下两种方式实现: #include "stdafx.h" #include <vector> #include <iostream ...
- (转载)C++STL中vector容器的用法
vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说vec ...
- C++STL库中vector容器常用应用
#include<iostream> #include<vector> #include<algorithm> using namespace std; int m ...
- c++中vector容器的功能及应用。
vector基本操作: 1.头文件 #include<vector>. 注:一定要加上using namespace std; 2.vector对象的创建: vector<int ...
- C++STL(二)——vector容器
STL--vector容器 vector对象的概念 vector基本操作 vector对象的初始化.赋值 vector查找.替换(已在上一片 string类 博客总结过了,不再总结) vector添加 ...
- C++ Daily《2》----vector容器的resize 与 reserve的区别
C++ STL 库中 vector 容器的 resize 和 reserve 区别是什么? 1. resize 改变 size 大小,而 reserve 改变 capacity, 不改变size. 2 ...
- STL中vector、list、deque和map的区别
1 vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储.支持不指定vector大小的存储.STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capac ...
随机推荐
- hudson配置教程
Hudson配置教程 hudson是个优 秀的开源工具,可惜是小日本开发的.这点不爽.拿过来用吧.我们公司(Qisda)的用途是 用来晚上定时的抓Android的代码,然后编译,保存img文件,然后根 ...
- SDAU课程练习--problemA(1000)
题目描述 The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape i ...
- java中“==”和equal区别
8个月以后就要正式找工作啦,我觉得现在是时候花时间好好深入研究一下以前比较混肴的知识.这就当作是自我成长的第一步! 对于String中的“equal方法”和“==”一直有点混肴,今天重新看了一下他们两 ...
- 转 android客户端版本检测更新,服务下载,通知栏显示
看图, 只要点击取消或是下载完毕 通知才会消失! 代码是大部分是借用别人的,再自己修改,达到自己所需要的效果 xml文件 update.xml <?xml version=" ...
- JQuery的隐式迭代和each函数和map函数
1.JQuery选择器选择出来的是一个数组对象,可是给这些每一个元素都要设置内容时,就会隐式迭代,JQuery自己实现内部循环给每个元素绑定上设置. 2.如果是获取的话,那就是默认获取第一个元素的值. ...
- php 访问对象的属性(当属性的键名称为数字时)的方法 {}
这篇文章下面写了一个 将 数组转化成对象的方法, 这个数组的键为数字(即数组为索引数组), 访问对象的时候, $obj->1 显然错位,那到底该怎么样访问对象的数字属性呢? $obj->{ ...
- SpringMVC接收页面表单参数-java-电脑编程网
body { font-family: "Microsoft YaHei UI","Microsoft YaHei",SimSun,"Segoe UI ...
- 对于形式参数只能用final修饰符,其它任何修饰符都会引起编译器错误
在Java中修饰符总共有一下几种: 1.访问控制修饰符 分别有:public private protected,缺省 2.其它修饰符 分别有:abstract,final,stati ...
- html5新增标签集锦
<keygen></keygen><meter low="69" high="80" max="100" op ...
- OPENCV形态学操作1
形态学操作是指基于形状的一系列图像处理操作,包括膨胀,腐蚀,二值化,开运算,闭运算,顶帽算法,黑帽算法,形态学梯度等,最基本的形态学操作就是膨胀和腐蚀. 一.膨胀 首先需要明确一个概念,膨胀和腐蚀都是 ...