1. 全部课程
  2. C++
  3. C++ 实现 STL 标准库和算法

C++ 实现 STL 标准库和算法

免费

6826 人学过 302 人关注 作者: 楼外烟雨

本课程主要讲解了C++ STL的容器和算法的实现，通过本课程可以快速掌握顺序容器vector、list 和 deque 以及关联容器 set 和 map 等，更有迭代器和算法的讲解。

你将学到的
  • STL 的组成部分
  • 迭代器
  • 适配器
  • STL 常用算法
  • 位运算
  • C++ 泛型编程
  • 函数对象
  • Lambda 表达式
  • STL 常见的容器
  • 异常处理
课程内容
  共12个章节
实验 1 C++ STL 简介
实验 2 template 编程和迭代器粗解

知识点: 1.模板编程 2.基本语法 3.模板函数 4.类模板和成员模板 5.模板类中的静态成员 6.typename和class 7.迭代器 8.迭代器详解 9.迭代器种类和使用

实验 3 迭代器

知识点: 1.输出迭代器 2.输入迭代器 3.前向迭代器 4.双向迭代器 5.随机迭代器 6.迭代器辅助函数

实验 4 函数对象（仿函数）

知识点: 1.函数对象概述 2.预定义函数对象 3.辅助函数对象 4.适配器 5.函数对象使用方法

实验 5 算法

知识点: 1.lambda表达式 2.常见基本算法

实验 6 基础容器之 vector

知识点: 1.vector基础 2.vector初始化 3.vector基本操作 4.vector成员函数

实验 7 基础容器之 list

知识点: 1.list介绍 2.list构造 3.list成员函数 4.list迭代器 5.list基本操作

实验 8 基础容器之 deque

知识点: 1.deque性质 2.deque定义和初始化 3.deque基本操作 4.deque迭代器

实验 9 容器适配器

知识点: 1.bitset 2.stack 3.queue 4.priority_queue

实验 10 容器之 set 和 multiset

知识点: 1.关联容器介绍 2.两种容器的构造 3.成员函数 4.两种容器的基本操作

实验 11 容器之 map 和 multimap

知识点: 1.容器作用和介绍 2.容器的构造 3.成员函数 4.基本操作

实验 12 异常处理

知识点: 1.异常介绍

课程介绍

实验任务

  • 了解 STL 的六个组成部分：容器、迭代器、算法、仿函数、适配器、空间配置器
  • 了解 C++ 模板编程（泛型编程）和迭代器
  • 学习 5 种常见迭代器：输入、输出迭代器，前向逆向迭代器，双向迭代器和随机迭代器
  • 编程实现预定义函数对象并测试
  • 学习 Lambda 表达式 和 Algorithm.h 中的常用算法
  • 学习 C++11 vector 的构造和成员函数的编写
  • 学习 list 的定义及基本操作
  • 学习 deque 的定义及基本操作
  • 位运算、栈和队列，容器适配的概念
  • set（集合） 和 multiset（多重集） 的区别和构造
  • map 和 multimap 的区别和用法
  • 介绍异常的概念和语法规则

先学知识

如果你没有学习过任何编程语言，推荐学习 C 语言入门教程。

课程难度

  • 本课程难度为中等。

面向用户

  • 本课程为 C++ 的进阶课程，适合有 C++ 编程基础、想进一步学习 C++ 的同学。
课程教师
楼外烟雨

楼外烟雨 共发布过 5 门课程

查看老师的所有课程 >
LOU3794089775
LOU3794089775
L3
联系了练习了
1 天前 来自：迭代器
回复
LOU3794089775
LOU3794089775
L3
了解了一些关于模板的样例
1 天前 来自：template 编程和迭代器粗解
回复
LOU3794089775
LOU3794089775
L3
了解了STL的基本基本知识
1 天前 来自：C++ STL 简介
回复
LOU1520197141
LOU1520197141
L34
hh
2020-09-15 20:15:58 来自：容器之 set 和 multiset
回复
LOU1520197141
LOU1520197141
L34
hh
2020-09-15 19:53:43 来自：容器适配器
回复
LOU1520197141
LOU1520197141
L34
hh
2020-09-15 18:27:12 来自：基础容器之 deque
回复
LOU1520197141
LOU1520197141
L34
hh
2020-09-15 17:07:18 来自：基础容器之 vector
回复
LOU1520197141
LOU1520197141
L34
hh
2020-09-14 17:01:55 来自：基础容器之 vector
回复
LOU1520197141
LOU1520197141
L34
h
2020-09-14 16:05:30 来自：算法
回复
LOU1520197141
LOU1520197141
L34
hh
2020-09-14 15:42:44 来自：函数对象（仿函数）
回复
LOU1520197141
LOU1520197141
L34
hh
2020-09-14 15:25:17 来自：迭代器
回复
LOU1520197141
LOU1520197141
L34
hh
2020-09-14 15:01:42 来自：template 编程和迭代器粗解
回复
LOU1520197141
LOU1520197141
L34
hh
2020-09-14 14:35:45 来自：C++ STL 简介
回复
LOU334685918
LOU334685918
L1
STL主要由算法、容器、迭代器、适配器、仿函数（函数对象）、空间适配器六大部件组成。 容器首先是一个模板类，在类中实现对数据的操作，而包含这样的类的实现就叫容器。STL有许多这样的容器，包括：向量（Vector）、列表（List）、队列（queue）、双端队列（deque）、优先队列（priority queue）、集合（set）、多种集合（multiset）、映射（map）、多重映射（multimap）. 算法：指特定实现STL的算法，无需依赖数据结构和特定的对象。 迭代器：对指针的一种泛化，迭代器底层是由指针实现的，是容器和算法的桥梁，STL里大多数容器都实现了自己的迭代器。 适配器：STL有三种基本容器，当我们用某种容器去创建某种容器时，被创建的容器就叫做适配器。适配器主要有容器适配器、迭代器适配器、函数适配器。 仿函数又叫做函数对象，其本质是类的对象，一种可调回机制，在类中重载了（）运算符，使对象在用（）时呈现函数的特性，所以叫做仿函数。 空间配置器：就是STL自己的内存池，完成对内存的申请、释放、维护。配置器有两个部分：一级空间配置器、二级空间配置器。
2020-09-09 15:53:26 来自：C++ STL 简介
回复
LOU2283519332
LOU2283519332
L1
还行
2020-08-24 16:18:04 来自：template 编程和迭代器粗解
回复
LOU2283519332
LOU2283519332
L1
有点没看懂
2020-08-24 15:58:15 来自：C++ STL 简介
回复
学过本课的同学也学过...
C++ 实现太阳系行星系统
C++ 实现太阳系行星系统
使用 C++实现 OpenGL GLUT 实现一个简单的太阳系行星系统，将涉及一些三维图形技术的数学基础、OpenGL 里的三维坐标系、OpenGL 里的光照模型、GLUT 的键盘事件处理。
10734
C++11/14 高速上手教程
C++11/14 高速上手教程
C++11 的出现及C++14 对 C++11的重要补充，让 C++ 这门古老的语言注入了新的活力。如果你还在使用传统 C++，打着 C++ 的名号写出 C 语言代码，请停下来。本教程将带领你快速上手 C++11/14 的重要特性。
15284
C++ 实现俄罗斯方块
C++ 实现俄罗斯方块
本课程将用C++动手实现经典游戏-俄罗斯方块，课程难度适中，适合初学C++并且有一定基础的同学，通过课程可以掌握C++编程的基本方法以及游戏设计中的逻辑算法，既能提高编程能力，又能感受游戏的乐趣！
13269
C++ 实现 STL 标准库和算法

免费

  • 12 个在线动手实验
follow 关注
蓝桥楼+
实验楼会员
会员
开通会员，即刻开始学习