[C] 纯文本查看 复制代码 01-课程回顾_北京修正黑马C++就业课.avi
02-评委打分案例_北京修正黑马C++就业课.avi
03-栈容器_北京修正黑马C++就业课.avi
04-队列容器_北京修正黑马C++就业课.avi
05-list容器简介_北京修正黑马C++就业课.avi
06-list容器_北京修正黑马C++就业课.avi
07-set容器（上）_北京修正黑马C++就业课.avi
08-pair对组的创建_北京修正黑马C++就业课.avi
09-set容器（下）_北京修正黑马C++就业课.avi
10-map容器_北京修正黑马C++就业课.avi 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 2 队列容器 Queue 2.1 符合先进先出的数据结构 2.2 对外接口 2.2.1 入队 push 2.2.2 出队 pop 2.2.3 队头元素 front 2.2.4 队尾元素 back 2.2.5 是否为空 empty 2.2.6 队列大小 size 3 list容器 3.1 双向循环链表 3.2 对外接口 3.2.1 构造、赋值、大小、重置大小、是否为空 3.2.2 反转 reverse 3.2.3 排序 sort 3.2.3.1 //如果容器的迭代器支持随机访问，可以使用系统提供的标志算法 3.2.3.2 //不支持随机访问的迭代器的容器，内部会提供对应的算法接口 3.2.3.3 对于自定义数据类型，必须要指定排序规则 3.2.4 对自定义数据类型做了高级排序 3.2.5 如果利用remove删除自定义数据类型，需要重载 == 4 set 容器 4.1 关联式容器 key就是value 4.2 默认排好序 从小到大 4.3 插入 insert 大小 size 是否为空 empty 4.4 查找 find 返回值 迭代器 4.5 统计 count 对于set的结果 要么是0 要么是1 4.6 lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。 4.7 upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。 4.8 equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。 4.9 pair对组 4.9.1 创建方式 4.9.2 pair<string, int> p("Tom", 10); 4.9.3 pair<string, int> p2 = make_pair("Jerry", 18); 4.10 set.insert的返回值是个对组 pair<iterator, bool> bool代表插入是否成功 4.11 multiset可以插入重复的key值 4.12 可以指定set容器的排序规则，但是必须在插入前指定，利用仿函数的技术 4.13 对于自定义数据类型，set通常都会指定出排序规则 5 map容器 5.1 关联式容器 5.2 默认按照key从小到大排序 5.3 插入 5.3.1 m.insert(pair<int, int>(1, 10)); 5.3.2 m.insert(make_pair(2, 20)); 5.3.3 m.insert(map<int, int>::value_type(3, 30)); 5.3.4 m[4] = 40; 5.4 查找 find 返回值 是迭代器 5.5 统计 count 5.6 lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。 5.7 upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。 5.8 equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。 5.9 利用仿函数 实现指定排序规则 6 STL容器使用时机 7 作业布置 8 | 
发表于 2022-1-16 14:26:24
