文档章节

STL学习--vector的学习

陈洪波
 陈洪波
发布于 2015/05/19 19:35
字数 2210
阅读 18
收藏 1

(一):学习目标:
1:模板,包括函数模板和类模板
2:容器及其分类,以容器中的数据结构
3:容器vector和迭代器的具体用法

(二):学习
1:函数模板

/** * 学习模板函数 */
int max(int a,int b){
 return a > b?a:b;
}

float max(float a,float b){
 return a > b?a:b;
}

char max(char a,char b){
 return a > b?a : b;
}

但是类型是比较多的,所以每一个类型都要写一个这样的函数的话,肯定是不行的。所以就有了模板函数。
下面就是模板函数:

/** * 上面函数的模板函数 */
template<typename T>  //或者是 template<class T>
T max(T a,T b){
 return a > b?a : b;
}

T代表传入的类型
那么如何调用模板函数呢?
下面就是调用的代码:
注意:由于在STL里面max已经被定义了,所以在这里换一个名称
下面就是这个的定义和调用的过程

/* * test.cpp * * Created on: 2015年4月15日 * Author: hongb_000 */
#include <iostream>

using namespace std;

///**
// * 学习模板函数
// */
//int UIP_Max(int a,int b){
// return a > b?a:b;
//}
//
//float UIP_Max(float a,float b){
// return a > b?a:b;
//}
//
//char UIP_Max(char a,char b){
// return a > b?a : b;
//}

/** * 上面函数的模板函数 */

template<typename T>  //或者是 template<class T>
T UIP_Max(T a,T b){
 return a > b?a : b;
}

int main(void)
{
//注意这里的<int>是不能省略的,这里表示指定输入的类型
 int m = UIP_Max<int>(10,20);
 cout << m << endl;

char a = UIP_Max<char>('a','b');
 cout << a << endl;

 return 0;
}

模板函数会在运行过程中根据传入的类型进行替换相应的类型。所以这就实现了模板函数的功能。

2:模板类
现在假设我们有两个个类:

class IMax{
public:
 IMax(int _a,int _b){
  a = _a;
  b = _b;
 }

 int GetMax(){
  return a>b?a:b;
 }

private:
 int a;
 int b;
};

class FMax{
public:
 FMax(float _a,float _b){
  a = _a;
  b = _b;
 }

 int GetMax(){
  return a>b?a:b;
 }

private:
 float a;
 float b;
};

这样遇到的问题和上面遇到的函数的问题是一样的,这样就引入了类模板。
下面我们写一下类模板

template <class T> //或者是 template<typename T>
class CMax{
public:
 CMax(T _a,T _b){
  a = _a;
  b = _b;
 }

 T GetMax(){
  return a > b ? a : b;
 }

private:
 T a;
 T b;

};

与函数模板的定义差不多,凡是遇到类型的地方全部用T去替代。
那么如何使用这个类模板呢?下面我们来试一下:

//这样这个地方的<int>也是不能省略的,为了指定类型
 CMax<int> cMax(10,20);
 int p = cMax.GetMax();

 cout << p << endl;

类模板就是建立一个通用的类。

注意:
类模板可以定义多种类型:

template<typename T1,typename T2>

3:容器的学习
容器是用来存放,管理一组元素的数据集合。
容器的数据结构如下面的图所示:
这里写图片描述
容器有序列式的容器和关联式的容器。
序列式的容器有vector,deque,list
关联式的容器元素的位置取决于特定的排序的准则,
关联式的容器有set,multiset等

4:vector的学习

1):vector的简介
vector是将元素置于一个动态的容器中进行管理,相当于一个动态的数组。
vector可以随机访问内部的数据。
vector尾部的插入和移除元素是比较简单的,但是在中间是比较复杂的。

2):使用前的准备

#include <vector>
using namespace std;

3):默认的构造

vector<T> vec;

例如:

vector<int> vec;  //一个存放int类型的vector容器
vector<float> vec; //一个存放float类型的vector

class CA{};
vector<CA*> vecCA;  //用于存放CA的指针
vector<CA> vec;  //用于存放CA的对象,不过这里一定要提供拷贝构造函数

4):vector末尾的添加和移除操作

vector:push_back(ele); //在容器尾部加入一个元素
vector:pop_back(); //移除容器中的最后一个元素

下面是一个测试的例子:

vector<int> vec;
 vec.push_back(1);
  //在vector后面插入一个元素
 vec.push_back(2);
 vec.push_back(3);
 vec.push_back(4);
 vec.push_back(5);
  //将vector的最后一个元素移除

 vec.pop_back();

 for(size_t i = 0;i < vec.size();i++){
  cout << vec.at(i) << " ";
 }

输出结果为:
1 2 3 4

5):vector数据的存取

vector获取元素有两种方式:
1:vec.at(i); //但是i越界的话,会跑出out_of_range一场
2:vec[i] //i越界的话没有异常抛出,直接报错

6):对元素的修改
vector可以直接对某一个位置的元素进行修改。
例如:
vce.at(2) = 18;

下面是在刚刚那个例子的基础上进行调整:

//位置3的元素现在是3,我们把她改成19

vec.at(2) = 19;
 for(size_t i = 0;i < vec.size();i++){ cout << vec.at(i) << " "; }

 cout << endl;

则输出结果为:
1 2 3 4
1 2 19 4

7):访问vector的第一个值和最后一个值
int mFront = vec.front(); //第一个值
int mBack - vec.back(); //最后一个值

同时还可以使用这两个函数对其中的数值进行修改
例如:
我们想把第一个元素改成88:
vec.front() = 88; //这样就修改成功了

5:迭代器的学习
迭代器相当于一个指向,指向vector中的元素。
迭代器用来遍历容器中的内容,就像是一个指针,指向容器中的某一个位置。

1):迭代器的类别

第一种:输入迭代器,只支持一次遍历
第二种:输出迭代器,只支持一遍输入
第三种:正向迭代器,可以进行多次读写
第四种:双向迭代器:就可以往前多次读写,又可以往后多次读写
第四种:随机访问迭代器:可以除了读写之外,还能读取和输入任意位置的内容

2):双向迭代器支持的操作

it++,++it,it–,–it,*it,itA=itB,itA==itB,itA!=itB
其中list.set,multiset,map,multimap支持双向迭代器

3):随机访问存储器
在双向迭代器的操作基础上添加加了随机功能

it+=i;it = i;it+i;it[i],itA

vector<int> vecA;
vecA.push_back(1);
vecA.push_back(3);
vecA.push_back(5);
vecA.push_back(7);
vecA.push_back(9);

//注意迭代器的写法
vector<int>::iterator it = vecA.begin();
cout << *it << endl; //输出应该就是第一个元素的值1

 ++it;  //但是前++要比后++的效率高,因为前++返回的是一个引用,后++返回的是一个值
  cout << *it << endl; //输出的应该就是3了

it += 3;
cout << *it << endl; //输出应该就是9了

当it==vecA.end()的时候,就不能操作*it了,因为现在是最后一个元素的下一个位置

5):使用迭代器进行vector的遍历

/** * 使用迭代器进行vector的遍历 */
 vector<int>::iterator itA = vecA.begin();

 for(;itA != vecA.end();itA++){
  cout << *itA << " ";
 }

6):反向迭代器

/** * 反向迭代器,逆序输出 * * 其中的vec.rbegin()指向vector指向最后一个元素 * vec.rbegin()指向vector的第一个元素的上一个位置 */
 vector<int>::reverse_iterator rit = vecA.rbegin();

 for(;rit != vecA.rend();rit++){
  cout << *rit << " ";
 }

7):还有两个

 //第一个:vector<T>::const_iterator
 //第二个:vector<T>::const_reverse_iterator

是前面讲的两种的只读形式。

6:vector带参数的构造
1):带迭代器开始和结束的构造
例子:
//参数为迭代器的开始和结束

vector<int> vecB(array,array+5);
 vector<int> vecC(vecA.begin(),vecA.end());

2):

vector<int> vecD(3,9);  //vector有3个元素,每个元素都是9

7:vector的赋值
1):vector:assign(beg,end); //将(beg,end)区间的数据拷贝给本身。左闭右开
2):vector:assign(n,ele); //n个ele元素
3):vector:swap(vec); //将vec与本身进行互换

8:vector的大小
1):vector:size(); //返回容器元素的个数,返回 size_z
2):vector:empty(); //返回容器是否为空
3):vector:resize(num); //重新指定容器的长度为num
4):vector:resize(num,ele); //重新指定容器的长度,超过部分用ele填充,少的部分删除

例如:

vector<int> vecE;
 vecE.push_back(1);
 vecE.push_back(2);
 vecE.push_back(3);
 //当前vecE有元素1,2,3

 vecE.resize(5);  //现在的元素应该为1,2,3,0,0

 vecE.resize(8,3); //现在的元素应该为1,2,3,0,0,3,3,3

 vecE.resize(2); //现在的元素应该为1,2

8:vector的插入
1):vector:insert(pos,ele); //在pos位置插入一个ele元素的拷贝,返回新数据的地址
2):vector:insert(pos,n,ele); //在pos位置插入n个ele元素
3):vector:insert(pos,beg,end): //在pos插入[beg,end)区间的元素

例子:

/** * 插入测试 */
 vector<int> vecF;
 vecF.push_back(1);
 vecF.push_back(3);
 vecF.push_back(5);
 vecF.push_back(9);

 vector<int> vecG;
 vecG.push_back(2);
 vecG.push_back(4);
 vecG.push_back(6);
 vecG.push_back(8);

 vecF.insert(vecF.begin(),11); //现在vecF中的元素应该是11,1,3,5,7,9
 vecF.insert(vecF.begin()+1,2,33); //现在vecF中的元素应该是 11,33,33,1,3,5,9

 //执行之后的元素应该是2,4,6,8,11,33,33,1,3,5,9
 vecF.insert(vecF.begin(),vecG.begin(),vecG.end());

9:vector的元素删除
1):vec.clear(); //移除容器中的所有的元素
2):vec.erase(beg,end): //删除[beg,end)区间的元素
3):vec.erase(pos); //删除pos位置的元素,返回下一个数据的位置

总结:
通过对小节的学习,基本上了解了vector中的数据结构以及其适用方法,不过还是需要多加练习。

本文转载自:http://blog.csdn.net/hongbochen1223/article/details/45069675

陈洪波
粉丝 2
博文 76
码字总数 1552
作品 0
济南
程序员
私信 提问
《Effective STL》读书总结--关于STL 你不一定都懂的

春节期间一次用手机上网无意间发现了这本书,说起来还得感谢智能手机的发展,有时候还是很方便的。当时随便的翻了几页,于是我停不下来了,因为我发现原来我不知道的东西太多了。 我第一次接...

长平狐
2012/06/08
133
0
【转载】数据结构利器之私房STL

数据结构利器之私房STL 此系列的文章适合初学有意剖析STL和欲复习STL的同学们。 学过c++的同学相信都有或多或少接触过STL。STL不仅仅是c++中很好的编程工具(这个词可能有点歧义,用类库更恰...

悠米海
2012/12/02
204
0
C++ STL学习——vector

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

chenyufeng1991
2016/08/21
0
0
Android NDK C++开发注意事项总结

相信Android开发者都喜欢用C++编写一些高效的应用,有关Android NDK的C++开发相关知识总结如下: 从Android NDK r5开始支持了STL Port,在这个版本开始就可以使用部分STL库的功能了,比如说v...

阿酷
2011/10/21
1K
0
一个从硬盘上取空间的STL内存空间分配器

最近在读侯捷写的《STL源码剖析》。 看完STL的内存空间分配器这章。在这章里,作者开玩笑的说,你甚至可以写一个直接从硬盘上取空间的配置器。我想,我确实可以写这样的分配器。然后今天就动...

costaxu
2012/12/09
699
0

没有更多内容

加载失败,请刷新页面

加载更多

spring cloud

一、从面试题入手 1.1、什么事微服务 1.2、微服务之间如何独立通讯的 1.3、springCloud和Dubbo有哪些区别 1.通信机制:DUbbo基于RPC远程过程调用;微服务cloud基于http restFUL API 1.4、spr...

榴莲黑芝麻糊
2分钟前
0
0
Executor线程池原理与源码解读

线程池为线程生命周期的开销和资源不足问题提供了解决方 案。通过对多个任务重用线程,线程创建的开销被分摊到了多个任务上。 线程实现方式 Thread、Runnable、Callable //实现Runnable接口的...

小强的进阶之路
昨天
6
0
maven 环境隔离

解决问题 即 在 resource 文件夹下面 ,新增对应的资源配置文件夹,对应 开发,测试,生产的不同的配置内容 <resources> <resource> <directory>src/main/resources.${deplo......

之渊
昨天
8
0
详解箭头函数和普通函数的区别以及箭头函数的注意事项、不适用场景

箭头函数是ES6的API,相信很多人都知道,因为其语法上相对于普通函数更简洁,深受大家的喜爱。就是这种我们日常开发中一直在使用的API,大部分同学却对它的了解程度还是不够深... 普通函数和...

OBKoro1
昨天
7
0
轻量级 HTTP(s) 代理 TinyProxy

CentOS 下安装 TinyProxy yum install -y tinyproxy 启动、停止、重启 # 启动service tinyproxy start# 停止service tinyproxy stop# 重启service tinyproxy restart 相关配置 默认...

Anoyi
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部