STL基础知识
伍粟
菜鸟码农
展开
-
3、仿函数、适配器、算法(STL基础)
1 函数对象 重载函数调用操作符的类,其对象常称为函数对象,即它们是行为类似函数的对象, 也叫仿函数,其实就是重载“()”操作符,使得类对象可以像函数那样调用。 1.1 本质是一个类的对象,因此称为函数对象,也叫仿函数 1.2 函数对象 超出了普通函数的概念,可以拥有自己状态 1.3 函数对象可以作为函数参数 #define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; class MyPrint { publ原创 2021-04-18 17:06:43 · 122 阅读 · 0 评论 -
2、stack、queue、list、set、map(STL基础)
1 栈容器 Stack 1.1 符合先进后出的数据结构 1.2 对外接口 1.2.1 入栈 push 1.2.2 出栈 pop 1.2.3 栈顶 top 1.2.4 是否为空 empty 1.2.5 栈大小 size #define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; #include <stack> /* 3.4.3.1 stack构造函数 stack<T>原创 2021-04-17 16:49:30 · 117 阅读 · 0 评论 -
1、string、vector、deque(STL基础)
1 STL概论 1.1 STL六大组件 1.1.1 容器(container)、算法(algorithm)、迭代器(iterator)、仿函数、适配器(配接器)、空间配置器 1.2 STL优点 1.2.1 内建在C++编译器中,不需要安装额外内容 1.2.2 不需要了解具体实现内容,只要熟练运用即可 1.2.3 高复用,可移植,高性能 1.3 容器划分 1.3.1 序列式容器 1.3.2 关联式容器 有个key起到索引作用 1.4 算法 1.4.1 质变算法 1.4.2 非质变算法 2 STL初原创 2021-04-17 16:30:53 · 167 阅读 · 0 评论