C++ ——模板 标准模板库STL
C++
- 知识基础
- 流操作符
- 类 & 基础
- 初始化和重载
- 类 & 高级
- 继承和多态
- 模板 & 标准模板库STL
目录
- C++
- 一、模板
- 1.函数模板
- 2.类模板
- 二、标准模板库STL
- 1.容器类(Container)
- 2.迭代器(Iterator)
- 3.泛型算法
- 总结
在函数重载我们会遇到两个函数除了某些形参类型不同外,其余包括操作步骤,形参数量等完全一致;使用重载显然是复杂的,所以提出了模板的概念!
一、模板
在设计过程中出现的与数据类型无关的过程,不论什么数据类型,都有相同的操作集合,可以定义模板–>仅仅描述函数/类的结构,编译系统不会为模板产生任何可执行代码!
1.函数模板
函数模板的定义:
template<类型参数表>
返回值类型 函数名(形参列表){函数体;
}
/*例*********************************************************/
template<class T>
T square(T number){return number*number;
}
template
关键字:模板定义的开始符;
<类型参数列表>
:说明模板中可能出现的数据类型种类,使用逗号区分多个类型。以class或typename 参数名,~ 声明,一个参数名代表一种不同的数据类型!
模板函数
:在之后的函数中,逻辑意义上可以替换的所有数据类型都用类型参数列表中的参数名表示!
- 在编译器进行函数调用时,对模板函数,才在内存中创建一个函数实例,根据传递的实参类型和返回值确定模板中的参数数据类型如何替换,完成函数任务。
- 模板的定义必须出现在调用之前!
- 在模板使用操作符时,如果传入的参数是用户自定义的对象类型,必须要保证该类重载了使用到的操作符!
- 函数模板支持重载!
2.类模板
定义方式与函数模板类似,首先在类定义之前加上template关键字,声明数据类型参数列表,然后将整个类中参数类型使用到的地方进行替换!
- 在实例化模板类的时候,实例化模板类,必须要指明传递给类模板的数据类型;
template <class T>
class test{T data;数据成员;函数成员;
}
/**定义函数成员*********/
test<T>::test(){//这里对于模板类的使用一定要指明“类名<模板类型>”构造函数;
}
- 模板类同样支持继承!
- 模板类对象的创建必须指明传递给类模板的数据类型,并放在尖括号中;
test<int>t; //定义了一个test类的对象,并且是int类型的
/***继承***********/
class sub_test:public test<T>{//继承自父类sub_test(int s):test<T>(s){//调用的是父类的构造函数,初始化父类构造函数;}
}
二、标准模板库STL
标准模板库(Standard Template Library)是一个C++提供的程序库,包含了常用的数据结构和算法,体现了软件的复用性。我们从它的三个组成部分进行介绍!
1.容器类(Container)
容器类是管理序列的类,容纳一组对象的类,通过容器类提供的成员函数,可以实现向序列中插入、删除、查找元素等操作。
顺序容器:
vector
:矢量容器,容器后面快速插入删除,直接访问任何元素,基于数组!
动态数组,自动调整所占内存的大小,常见操作:
#include <iostream>
#include <vector>
using namespace std;
int main(){//创建容器vector<int> t1; //空 vector<int> t2(10); //创建初始总容量10的容器vector<int> t3(10,1); //创建初始总容量10的容器每个元素的值都为1(可以是变量)vector<int> t4(t2); //通过存储元素类型相同的其它vector 创建新的vector
//赋值 初始化t1.assign(3,1); //元素1复制3份加入容器//添加元素t1.push_back(elem); //在尾部添加元素t2.inster(position, elem); //任意位置插入元素(效率低)//读取元素t2[0]; //下标运算使用类似数组,list是不支持的t3.front(); //返回首元素t3.back(); //返回尾元素//其他操作t3.pop_back(); //删除容器尾元素/*通用的:empty,size,clear,关系运算符等*/return 0;
}
deque
:双端队列容器,容器两端的快速插入删除,直接访问任何元素。
使用类似于vector,内部实现机制和执行性能不同,队头队尾元素出入操作效率高,也可以看作是一个可随机访问的数组;
#include <iostream>
#include <deque>
using namespace std;
list
:列表容器,容器任意位置快速插入删除,基于双链表!
使用双向链表实现,适用于经常插入删除元素的场景。
#include <iostream>
#include <list>
using namespace std;
/**list提供了sort成员函数,因为它不是可随机访问的不支持[]**/
以上,三种顺序容器有许多相同的基本成员函数,实现插入删除等基础操作;
关联容器:
这些容器使用映射的方式将元素值与键值相关联,底层采用树形,实现快速操作!
set
:集合容器,用于快速查找,不允许重复元素;multiset
:多重集合容器,快速查找,允许重复元素;
这两种容器,集合中的所有的数值就是关键字,不必有另一组值与关键字相关联,其底层数据结构通常为红黑树,可以在对数时间内实现查找、插入、删除,默认元素按照升序排列,以set
为例:
#include<iostream>
#include<set>
using namespace std;int main(){//创建容器set<int> t1; //空 //添加元素t1.insert(elem); //查找元素t1.find(key); //查找键值为key的元素是否存在,返回对应的迭代器//删除操作t1.erase(key); //删除键值为key的元素/*其他的:多重集合中有 count(key) 进行计数*/return 0;
}
map
:映射容器,一对一映射,关键字快速查找,不允许重复值;multimap
:多重映射容器,一对多映射,关键字快速查找,允许重复值;
用于快速存储和读取关键字与关键值,按照关键字排序,以map
为例:
#include<iostream>
#include<map>
using namespace std;int main(){//创建容器map<int, string> t1; //分别指出映射前键的类型 映射后值的类型,创建了一个空map//添加元素t1.insert(pair<int, string>(1, "one")); t1.insert(map<int, string>::value_type<int, string>(1, "two")); t1[3] = "three"; //注意可以使用下标操作,下标是关键字类型的!//查找元素t1.find(key); //查找键值为key的元素是否存在,返回对应的迭代器//删除操作t1.erase(key); //删除键值为key的元素/*其他的:多重集合中有 count(key) 进行计数*/return 0;
}
容器适配器:
并非独立的容器,依附于一种顺序容器进行功能扩展或限制!
stack
:栈,默认使用deque
实现,使用时指明栈中元素类型;
stack<int>s 创建了一个空栈,元素为int型,操作只有s.pop(); s.push(elem);queue
:队列,默认使用deque
实现,使用时指明队列中的元素类型;
queue<int>q 创建了一个空栈,元素为int型,操作只有q.pop(); q.push(elem);
2.迭代器(Iterator)
迭代器提供了顺序访问容器中的每一个元素,不暴露对象内部表示的方法,相当于智能指针,指向容器内部数据,可以通过*
获取值,通过++ --
移动,遍历容器,每个容器中都定义了这样的迭代器,用来存取容器内的值。
容器内关于迭代器的成员:
begin():返回容器中第一个元素的迭代器;
end():返回容器中最后一个元素的迭代器;
find():返回找到的元素的迭代器,否则返回end() 迭代器;
注意:想要接收成员函数返回的迭代器值,要声明相应的迭代器变量
vector<int>::iterator itr = t.begin(); //对迭代器赋值 首元素迭代器
迭代器 五种四级,通过迭代器可以结合 容器 和 泛型算法 ,泛型算法中使用的迭代器做形参,在容器调用时可以特换成某一中指针!
3.泛型算法
实现与容器类型无关的操作,如排序、查询等操作的算法,所有泛型算法的前两个参数是两个迭代器,指示操作在容器中的开始位置 和 结束位置!
template<typename InputIterator,typename T>
InputeIteator find(InputIterator frist,InputInterator last,const T value){for(;frist != last; ++frist){if(value == *frist)return frist;}return last;
}
总结
模板只是提高代码复用率的手段而已,对于仅与结构相关的数据结构或者算法有很好的实现效果;所以我们要重点掌握标准模板库中的常用容器的使用,对我们开发有很大的帮助!
C++ ——模板 标准模板库STL相关推荐
- C++ 笔记(19)— 标准模板库(STL容器、STL迭代器、STL算法、STL容器特点、STL字符串类)
C++ 标准库可以分为两部分: 标准函数库: 这个库是由通用的.独立的.不属于任何类的函数组成的.函数库继承自 C 语言. 面向对象类库: 这个库是类及其相关函数的集合. C++ 标准库包含了所有的 ...
- STL 简介,标准模板库
作者:Scott Field 这篇文章是关于C++语言的一个新的扩展--标准模板库的(Standard Template Library),也叫STL. 当我第一次打算写一篇关于STL的文章的 ...
- Part10 泛型程序设计与C++标准模板库 10.1泛型程序设计及STL的结构
1泛型程序设计的基本概念 泛型程序设计: 编写不依赖于具体数据类型的程序 将算法从特定的数据结构中抽象出来,成为通用的 C++的模板为泛型程序设计奠定了关键的基础 术语:概念 用来界定具备一定功能的数 ...
- 标准模板库(STL)学习指南之List链表
本文转载自天极网,原文地址:http://www.yesky.com/255/1910755.shtml.转载请注明 什么是STL呢?STL就是Standard Template Library,标准 ...
- 【c++】标准模板库STL入门简介与常见用法
一.STL简介 1.什么是STL STL(Standard Template Library)标准模板库,主要由容器.迭代器.算法.函数对象.内存分配器和适配器六大部分组成.STL已是标准C++的一部 ...
- C++标准模板库(STL)的概念
STL(Standard Template Library)标准模板库是 C++ 标准库中的一部分,标准模板库为 C++ 提供了完善的数据结构及算法. STL 标准模板库包括三部分:容器.算法和迭代器 ...
- ###STL学习--标准模板库
下面进行STL的学习.希望能了解标准模板库中的常用容器,迭代器,可以自由运用STL以提高编写代码的效率.下面的内容我想以知识点为总结,不再像<Effective C++>那样以章节进行总结 ...
- 补8-5日复习内容 STL 标准模板库的容器
//有关 STL 标准模板库的函数 /* string 的 */ /* #include <iostream> #include <string> #include <w ...
- C++ 标准模板库(STL)
C++ 标准模板库(STL) C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合,它提供给程序员一些标准的数据结构的实现如 queues(队列) ...
最新文章
- 多视图几何三维重建实战系列- Cascade-MVSNet
- 2017年深度学习优化算法最新进展:如何改进SGD和Adam方法?
- hadoop使用lzo压缩文件笔记
- 再见!妈妈再也不用担心我的计算机基础!
- linux7.3安装oracle12c release2
- python 解析器的常用options
- twitter自定义api_为Twitter4j创建自定义SpringBoot Starter
- 判断linux进程是否存在
- linux虚拟机设置固定IP的方法
- 学习 | Spring Cloud Config 从入门到精通
- markdown编辑技巧
- android封装全局调用的toast_【Android】Android中WebView实现Java与JS交互
- word中打开vba编辑器方式
- 基于ansys命令流的水池静力学分析
- 机器学习(ML)在材料领域应用专题
- 4、配置虚拟机IP地址
- 图表背后的秘密 | 技术指标讲解:唐奇安通道
- SIM卡的PIN码(CHV)及对应的APDU命令
- java鼠标监控的灵敏度_【JAVA求助】 鼠标监控 addMouseListener 报错
- 佐治亚理工学计算机硕士,佐治亚理工学院电子与计算机工程硕士专业
热门文章
- locust --hellp
- php 限制微信登陆,微信在什么情况下会被限制登录?
- unity键盘手柄控制
- RFC7787-Distributed Node Consensus Protocol-DNCP
- 都说程序猿自带招黑体质?到底是不是真的?
- 使用光波导元件模拟“HoloLens 1”型布局
- Delphi调用LibVLC播放视频,窗口如何响应键盘鼠标的消息?OnClick、OnDblClick、OnMouseMove
- Linux学习16-CentOS安装gitlab环境
- 能耗管理系统在华嘉胡同0110-633地块C2商业金融用地项目的应用
- macOs m1(ARM架构)开发软件适配情况