摘要：STL- 常用算法 概述: 算法主要是由头文件<algorithm> <functional> <numeric>组成。 <algorithm>是所有STL头文件中最大的一个，范围涉及到比较、 交换、查找、遍历操作、复制、修改等等 <numeric>体积很小，只包括几个在序列上面进行简单数学运算的模 阅读全文

摘要：STL——函数对象（仿函数） 函数对象 概念： 重载函数调用操作符的类，其对象常称为函数对象 函数对象使用重载的（）时，行为类似函数调用，所以也叫仿函数 本质 函数对象的本质是一个类，而不是一个函数 函数对象的使用 特点： 函数对象在使用的时候，可以像普通函数一样调用，可以有参数，可以有返回值 函数 阅读全文

摘要：STL——案例-员工分组 公司今天招聘了10个员工（ABCDEFGHIJ），10名员工进入公司之后，需要指派员工在那个部门工作员工信息有: 姓名 工资组成；部门分为：策划、美术、研发随机给10名员工分配部门和工资通过multimap进行信息的插入 key(部门编号) value(员工)分部门显示员工 阅读全文

摘要：STL——map/multimap 简介： map中所有元素都是pair pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值） 所有元素都会根据元素的键值自动排序 本质： map/multimap属于关联式容器，底层结构是用二叉树实现。 优点： 可以根据key值快速找到 阅读全文

摘要：STL——set/multiset容器 基本概念 所有元素都会在插入时自动被排序 本质 set/multiset属于关联式容器，底层是由二叉树实现 set和multiset的区别 set不允许容器有重复元素 multiset允许容器有重复的元素 set构造和复制 构造 set<T> st; 默认构造 阅读全文

摘要：STL——list容器 其实也就是链表，通过指针来连接起来 构造函数 list<T> list //list采用模板 list(beg,end) //构造函数将【beg,end)区间中的元素拷贝给自己 list(n,elem) //将n个elem拷贝给本身 list(const list &lst) 阅读全文

摘要：STL——queue容器 stack（队列）是一个先进先出的数据结构 构造函数 queue<T> que queue(const queue &stk) 赋值操作 queue& operator=(const queue &que) 重载等号运算符 数据存取 push(elem);向队尾中添加元素 阅读全文

摘要：STL——stack容器 stack（栈）是一个先进后出的数据结构 构造函数 stack<T> stk stack(const stack &stk) 赋值操作 stack& operator=(const stack &stk) 重载等号运算符 数据存取 push(elem);向栈中添加元素 po 阅读全文

摘要：# STL案例 ​ 有5名选手，选手ABCED，10个评委打分，去除最高分和最低分得到平均分 ```#include<iostream>#include<string>#include<vector>#include<deque>#include<random>#include<algorithm> 阅读全文

摘要：deque容器 3.3.1 deque容器基本概念 Vector容器是单向开口的连续内存空间，deque则是一种双向开口的连续线性空间。所谓的双向开口，意思是可以在头尾两端分别做元素的插入和删除操作，当然，vector容器也可以在头尾两端插入元素，但是在其头部操作效率奇差，无法被接受。 Deque容 阅读全文

摘要：vector容器 基本概念 vector的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，一旦配置了就不能改变，要换大一点或者小一点的空间，可以，一切琐碎得由自己来，首先配置一块新的空间，然后将旧空间的数据搬往新空间，再释放原来的空间。Vect 阅读全文

摘要：stl常用容器-string C++标准库定义了一种string类，定义在头文件<string> string封装了很多使用的办法： 查找find，拷贝copy，删除delete，替换replace，插入insert 不用考虑内存释放和越界，string管理char*分配的内存，每一次的string 阅读全文

摘要：STL stl基本概念 STL(Standard Template Library,标准模板库)，是惠普实验室开发的一系列软件的统称。现在主要出现在 c++中，但是在引入 c++之前该技术已经存在很长时间了。 STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(i 阅读全文