分类目录归档:未分类

平静就好

当年自习课,初中班主任面容严肃地把我们叫出来,说:你们是不是早恋了,你们这样要不得啊,你们能为对方的人生负责吗……毕业5年了,他老人家的音容笑貌还时不时地能吓我一跳。他上作文课常说人未必有才,但要有德。

C到C++的输入方式

Tips不要使用getch()和conio.h输出%d可以用printf("%%d");printf("\n");输出n"\n" 比 endl 快。C语言输入函数getchar函数接受所有字符包括回车。(单个字符)gets函数是以回车符作为输入结束的标志,容易越界。C++输入函数bool eof(); 判断输入流是否结束

容器适配器 stack, queue, priority_queue

容器适配器可以用某种顺序容器来实现(让已有的顺序容器以栈/队列的方式工作)1) stack: 头文件 < stack > 栈 -- 后进先出2) queue: 头文件 < queue > 队列 -- 先进先出3) priority_queue: 头文件 < queue > 优先级队列 -- 最高优先级元素总是第一个出列都有3个成员函数:push: 添加一个元素;top: 返回栈顶部或队头元素的引用pop: 删除一个元素容器适配器上没有迭代器——STL中各种排序, 查找, 变序等算法都不适合容器适配器stackstack 是后进先出的数据结构只能插入, 删除, 访问栈顶的元素可用 vector, list, deque来实现缺省情况下, 用deque实现用 vector和deque实现, 比用list实现性能好template

关联容器 Set和Multiset

set和multiset 内部元素有序排列,新元素插入的位置取决于它的值,查找速度快。 除了各容器都有的函数外,还支持以下成员函数:find: 查找等于某个值 的元素(x小于y和y小于x同时不成立即为相等)lower_bound : 查找某个下界upper_bound : 查找某个上界equal_range : 同时查找上界和下界count :计算等于某个值的元素个数(x小于y和y小于x同时不成立即为相等)insert: 用以插入一个元素或一个区间multisettemplate