STL实现—C++STL简介
C++ STL简介一、STL介绍本次课程主要面对有一定 c++ 基础(了解基本语法,熟悉常用特性)的 ,想要学习 c++ 更深入特性 ,掌握 c++ 强大标准库的同学 。通过本次课程,你将学习到 c++ template ,异常处理 ,并回顾数据库的部分知识 ,初步掌握 STL 开发 ,避免重复制造轮子。
将学习到的知识点:
模板编程
泛型编程
STL 常用组件
lambda 表达式
异常处理
内存处理
部分数据结构
部分算法
提示:本课程所有代码至少需要开启 -std=c++11 选项来支持 C++11 相关特性,在介绍 C++14 特性时的相关代码需要开启 -std=c++14 的编译选项,例如:
12+ g++ main.cpp -std=c++11+ g++ main.cpp -std=c++14
如果你没有使用过 STL,那么你是不爱 c++ 的,STL 的原名是“Standard Template Library”,翻译过来就是标准模板库。STL 是 C++ 标准库的一个重要组成部分,STL 实现了常用的数据结构和算法 ,蕴含其间的泛型编程和代码复用的思想深刻 ...
STL实现—迭代器
迭代器
一、实验内容本节实验我们将为大家讲解迭代器,主要介绍 5 种常见迭代器:输入、输出迭代器,前向逆向迭代器,双向迭代器和随机迭代器。主要内容包括各自的构造方法和操作方法。
1.1 知识点
输出迭代器
输入迭代器
前向迭代器
双向迭代器
随机迭代器
迭代器辅助函数
1.2 实验环境
g++
ubuntu 16.04
1.3 代码获取可以通过以下链接获取本课程的源码内容,本次实验内容主要包含在文件Iterator.h。
123//获取代码wget https://labfile.oss.aliyuncs.com/courses/1166/mySTL.zipunzip -q mySTL.zip -d ./Code/
二、迭代器详述迭代器(iterator)是一种对象,它能够用来遍历标准模板库容器中的部分或全部元素,每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口,所谓迭代器是一种概念上的抽象:那些行为上像迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力,它可以把抽象容器和通用算法有机的统一起来。迭代器基本分为五种,输入输出迭代器,前向逆向迭代器,双向迭代 ...