摘要:
文章目录 2.5.1引入2.5.2 代码示例2.5.3 代码运行结果总结 2.5.1引入 stack是一种“先进后出”的容器。不过值得注意的是stack是一种关联容器,是通过简单地修饰线性类deque的接口而获得的另一种“容器类”,往往被归结为配接器(adapter)而不是容器(Container) 阅读全文
posted @ 2022-03-05 16:29
zi_mei
阅读(36)
评论(0)
推荐(0)
摘要:
文章目录 2.4.1 引入2.4.2 代码示例2.4.3 代码运行结果2.4.4 具体案例总结 2.4.1 引入 deque容器类比vector容器来学习。 deque为双向开口容器,见下图。而对比vector容器作为单项开口容器,在头部插入与删除的操作效率奇差。 常用API应用学习 deque容器 阅读全文
posted @ 2022-03-05 16:29
zi_mei
阅读(35)
评论(0)
推荐(0)
摘要:
文章目录 2.3.1 引入2.3.2 代码实例2.3.3 运行结果总结 2.3.1 引入 vector 容器 动态数组 可变数组 vector容器 单口容器(尾部操作效率高) vector动态增长基本原理: 当插入新元素时,如果空间不足,那么vector会重新申请更大的一块内存空间,将原空间数据拷贝 阅读全文
posted @ 2022-03-05 16:29
zi_mei
阅读(25)
评论(0)
推荐(0)
摘要:
文章目录 引言2.2.1 string的特性2.2.2 string用法理论2.2.2.1 string构造函数2.2.2.2 string赋值操作2.2.2.3 string取值操作2.2.2.4 string拼接操作2.2.2.6 string查找2.2.2.7 string替换2.2.2.7 阅读全文
posted @ 2022-03-05 16:29
zi_mei
阅读(39)
评论(0)
推荐(0)
摘要:
文章目录 2.7.1 引入2.7.2代码示例2.7.3代码运行结果总结 2.7.1 引入 STL list 容器,又称双向链表容器,即该容器的底层是以双向链表的形式实现的。这意味着,list 容器中的元素可以分散存储在内存空间里,而不是必须存储在一整块连续的内存空间中。链表是由一系列的节点组成,结点 阅读全文
posted @ 2022-03-05 16:29
zi_mei
阅读(44)
评论(0)
推荐(0)
摘要:
文章目录 2.8.1 引入2.8.2 代码示例2.8.3 代码运行结果2.8.4 对组pair的补充代码实例运行结果 总结 2.8.1 引入 set/multiset容器概念 set和multiset是一个集合容器,其中set所包含的元素是唯一的,集合中的元素按一定的顺序自动排列。set采用红黑树变 阅读全文
posted @ 2022-03-05 16:29
zi_mei
阅读(82)
评论(0)
推荐(0)
摘要:
文章目录 2.9.1 引入2.9.2 代码示例map案列multimap案列 2.9.3 代码运行结果总结 2.9.1 引入 map相对于set区别,map具有键值和实值,所有元素根据键值自动排序。pair的第一元素被称为键值,第二元素被称为实值。map也是以红黑树为底层实现机制。 map/mult 阅读全文
posted @ 2022-03-05 16:29
zi_mei
阅读(70)
评论(0)
推荐(0)
摘要:
二分与前缀和 文章目录 二分与前缀和二分整数二分核心思想整数二分模板整数二分步骤总结:题目链接 实数二分核心思想:题目链接 ... 阅读全文
posted @ 2022-03-05 16:29
zi_mei
阅读(42)
评论(0)
推荐(0)
摘要:
1.2 递推与递归 文章目录 1.2 递推与递归位运算相关知识补充pair与vector相关知识补充题目目录与网址链接 下面... 阅读全文
posted @ 2022-03-05 16:29
zi_mei
阅读(56)
评论(0)
推荐(0)
摘要:
c++字符串输出(c语言风格) 文章目录 c++字符串输出(c语言风格)杂记代码 杂记 今天程序设计竞赛白给了,果然还是太弱... 阅读全文
posted @ 2022-03-05 16:29
zi_mei
阅读(229)
评论(0)
推荐(0)