学过C++的人肯定会很熟悉STL标准模板库,STL其实就是封装了一系列的接口,供我们调用很多函数或者算法的实现不需要我们从头开始写,大大提高我们的编程效率。这篇博客在简单介绍STL的情况下,会详细的来介绍vector的使用。

   官方文档链接

  STL共有六大组件:

一: 容器(container): 是一种数据结构,如list,vector,deque,queue等,以模板类的方法提供,为了访问容器中的数据,可以使用由容器类提供的迭代器。

二、 迭代器(Iterator):提供了访问容器中对象的方法。

三、算法(Algorithm):用来操作容器中的数据的模板函数。

四、仿函数(Function object)。

五、迭代适配器(Adapter)。

六、控件适配器(allocator)。

  这篇博客我们先来谈谈vector。vector对应的数据结构为数组,而且是动态数组,也就是说我们不必关心该数组事先定义的容量是多少,它的大小会动态增长。与数组类似的是,我们可以在末尾进行元素的添加和删除,也可以进行元素值的随机访问和修改。

  首先要引入头文件 #include <vector>。具体使用如下:

(1)vector的创建:

vector<int> vec1; // 创建一个空的vector
vector<int> vec2(vec1); // 创建一个vector vec2,并用vec1去初始化vec2
vector<int> vec3(); // 创建一个含有n个数据的vector
vector<int> vec4(,); // 创建含有10个数据的vector,并全部初始化为0

构造函数进行了重载,可以用多种方式创建vector。

(2)push_back(),pop_back()添加删除元素

// 在vector尾部添加元素
vec1.push_back();
vec1.push_back();
vec1.push_back();
vec1.push_back();
vec1.push_back();
PrintVector(vec1); // 在vector尾部删除元素
vec1.pop_back();
PrintVector(vec1); // 在vector头部添加元素,无法完成,因为vector的数据结构为数组,无法在头部插入元素,否则需要整个数组前移; // 在vector头部删除元素,无法完成,理由同上。

可以使用push_back()不断的在vector尾部添加元素,使用pop_back删除尾部元素。操作非常的方便,比我们直接用数组结构方便多了。

(3)[],at(),取某位置的元素值

  1. // 取vector中某位置的元素值
  2. cout << "在1位置的元素值为:" << vec1.at(1) << endl;
  3. cout << "在1位置的元素值为:" << vec1[1] << endl;

  因为vector的数据结构就是一个数组,所以可以进行随机访问。

(4)begin(),end(),指向头元素、尾元素的指针

void PrintVector(vector<int> ve)
{
cout << "Vector中的数据为:";
vector<int>::iterator veIterator;
for (veIterator = ve.begin(); veIterator < ve.end(); veIterator++)
{
cout << *veIterator << " ";
}
cout << endl;
}

(5)back(),front(),访问头部元素和尾部元素

// 返回尾部数据的引用
cout << "尾部数据的值为:" << vec1.back() << endl;
// 返回头部数据的引用
cout << "头部数据的值为:" << vec1.front() << endl;

(6)max_size(),vector的最大容纳量;size():vector当前的元素个数。

cout << "vector中的最大容量为:" << vec1.max_size() << endl;
cout << "vector中的元素个数为:" << vec1.size() << endl;

(7)empty(),判断vector是否为空

cout << "vector是否为空:" << vec1.empty() << endl;  

如果为空,返回1.否则返回0。

(8)swap():交换两个vector中的值。

(9)sort():对vector升序排序;reverse():对vector降序排序。

(10)erase():删除某个元素

// 删除数组的某个元素
// 为什么要使用iterator来进行定位,因为数组如果要删除一个元素或者插入一个元素,会导致其他元素移动,所以不能直接进行删除
vector<int>::iterator vItera = vec1.begin();
vItera = vItera + ;
vec1.erase(vItera);
PrintVector(vec1);

(11)clear():清除所有元素

// 清除所有数据
vec1.clear();
PrintVector(vec1);
cout << "vector是否为空:" << vec1.empty() << endl;

参考文章:

http://www.cplusplus.com/reference/queue/queue/

http://mropengate.blogspot.com/2015/07/cc-vector-stl.html

http://blog.csdn.net/chenyufeng1991/article/details/52269300

http://blog.csdn.net/wallwind/article/details/6858634

C++ STL 初探的更多相关文章

  1. C++模板之Vector与STL初探

    STL源码初步接触 STL = Standard Template Library,直译过来是:标准模板库,是惠普实验室开发的一系列软件的统称.从根本上说,STL是一些"容器"的集 ...

  2. STL初探

    关于STL的一些东西 感言: 学C++不学STL函数库的人可能都是... 有点问题 头文件<algorithm>的一些东西 sort,快排: 这是个初学者必需掌握的东西,及其好用,因为方( ...

  3. c++ STL容器初探

    什么是容器 首先,我们必须理解一下什么是容器,在C++ 中容器被定义为:在数据存储上,有一种对象类型,它可以持有其它对象或指向其它对像的指针,这种对象类型就叫做容器.很简单,容器就是保存其它对象的对象 ...

  4. 初探STL之算法

    算法 STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成.要使用 STL中的算法函数必须包括头文件<algor ...

  5. 『嗨威说』算法设计与分析 - STL中Sort函数的实现原理初探

    本文索引目录: 一.对Sort算法实现的个人阅读体会 二.Sort算法使用的三个排序算法的优点介绍 2.1 插入排序的优缺点 2.2 堆排序的优缺点 2.3 快速排序的优缺点 2.4 新的结合排序—— ...

  6. nginx平台初探(100%)

    http://tengine.taobao.org/book/chapter_02.html 初探nginx架构(100%)¶ 众所周知,nginx性能高,而nginx的高性能与其架构是分不开的.那么 ...

  7. nginx -- nginx平台初探(100%)

    初探nginx架构(100%) 众所周知,nginx性能高,而nginx的高性能与其架构是分不开的.那么nginx究竟是怎么样的呢?这一节我们先来初识一下nginx框架吧. nginx在启动后,在un ...

  8. A*寻路初探(转载)

    启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标.这样可以省略大量无畏的搜索路径,提到了效率.在启发式搜索中,对位置的估价是十分重要 ...

  9. stl::iterator汇总

    STL——iterator 一.概述Iterator(迭代器)模式又称Cursor(游标)模式, 根据STL中的分类,iterator包括:Input Iterator:只能单步向前迭代元素,不允许修 ...

随机推荐

  1. 继承方法-->一级一级继承

    Grand.prototype.lastName = 'ji'; function Grand(){}; var grand = new Grand(); Father.prototype = gra ...

  2. webUploader上传视频,包括上传进度、上传状态、暂停和取消等

    踩坑视频上传: 点击开始上传: 头部引入webuploader.css <!DOCTYPE html> <html lang="en"> <head& ...

  3. passwd: Have exhausted maximum number of retries for service

    使用命令passwd修改密码时,遇到如下问题:# echo 'utf8'|passwd zhangsan --stdinChanging password for user zhangsan.pass ...

  4. Mongodb 存储日志信息

    线上运行的服务会产生大量的运行及访问日志,日志里会包含一些错误.警告.及用户行为等信息,通常服务会以文本的形式记录日志信息,这样可读性强,方便于日常定位问题,但当产生大量的日志之后,要想从大量日志里挖 ...

  5. 手动设置3G的wifi迷你无线路由

    1.插入中兴的3G无线网卡,终端上显示如下内容: ~ >: usb 1-1.3: new full speed USB device number 11 using s3c2410-ohci u ...

  6. 通过FactoryBean方式来配置bean

    1.实现FactoryBean接口的java类: 2.相应的.xml文件:

  7. EBS Webservice Timeout,HTTP Server Return "500 Internal Server Error"

    http://blog.itpub.net/26687597/viewspace-1207571/ 基于Oracle EBS R12,开发了一个Webservice用于返回某项主数据,当请求的数据量非 ...

  8. ChicagoBoss简介

    翻译人:李罗琦 (ChicagoBoss)[http://www.chicagoboss.org] 由 Evan Miller创作,使用erlang/OTP的开发者们可以通过它提供的一个类似于Ruby ...

  9. [翻译]NUnit---TearDown and SetUpFixture and Test Attributes(二十)

    TearDownAttribute (NUnit 2.0 / 2.5) 本特性在TestFixture内部使用,每个测试方法执行后调用的方法集.也可以在SetUpFixture中使用,在同一命名空间或 ...

  10. MySql采用range分区可提升查询效率

    简介: RANGE分区基于一个给定的连续区间范围,早期版本RANGE主要是基于整数的分区.在5.7版本中DATE.DATETIME列也可以使用RANGE分区,同时在5.5以上的版本提供了基于非整形的R ...