Boolan STL 第三周笔记

2024-04-15 19:36:23

各种类型container

deque

deque是一种分段连续的容器，特点是双向开口，使用起来可以认为它是一段连续的内存空间，不仅可以向前方增加内存空间，也可以向后方增加内存空间。
deque 模拟连续内存的实现方法：

可以看出，deque通过一个vector存放控制器，使用控制器来串联一系列的缓冲器（buffer），从而达到逻辑上的连续效果。然后通过Iterator模拟，达到使用者使用连续的效果。

insert操作

元素插入时若不在两端，会影响其他元素顺序，因此会先判断离哪边端点近，移动近的那部分元素。

deque 继承关系

容器queue&stack

queue其实就是只有deque的头的push_front和尾的pop_back，即实现了先进先出后进后出。stack是先进后出。严格的来讲，queue和stack更像是一个adapter。
注意：

queue和stack也可以选用其他容器作为底层容器，只要它们能提供头和尾的push和pop操作。

RB-Tree

Red-Black tree（红黑树）是平衡二元搜索树（balanced Binary search tree）中常被使用的一种。
平衡二元搜索树的特征：排列规律，有利于search和insert，并保持适度平衡，无任何节点过深。

实现

继承关系

set&multiset

map&multimap

hashtable

hashtable通过hash function 将元素值转换为一个可进行modulus运算的值使得hash code经过运算之后能够够难够乱够随机的分布在hash table上，越是混乱，越不容易发生hash碰撞。

modules运算

unordered container

unordered set
unordered multiset
unordered map
unordered multimap

Boolan STL 第三周笔记相关推荐

第三周笔记 c++ Boolan
本周主要学习了c++中类与类之间的关系,主要有: 1)继承(Inheritance): 2)复合(Composition): 3)委托(Delegation): 一.复合: 类 queue 里有 de ...
吴恩达神经网络和深度学习——第三周笔记
Week 3 目录 Week 3 3-1神经网络概述 3-2神经网络的表示 3-3计算神经网络的输出 3-4多个栗例子中的向量化 3.5 向量化实现的解释 3-6.3-7.3-8激活函数 3-11随机 ...
python第三周笔记_第三周 day3 python学习笔记
1.字符串str类型,不支持修改. 2.关于集合的学习: (1)将列表转成集合set:集合(set)是无序的,集合中不会出现重复元素--互不相同 (2)集合的操作:交集,并集.差集.对称差集.父集.子 ...
（英文版）吴恩达机器学习第三周笔记
Logistic Regression 这是我在coursera上看Andrew Ng的machine learning做的英文版笔记,可以帮助学英语的小伙伴熟悉熟悉一些专业术语在英文中的表达.由于笔 ...
Python语言程序设计（嵩天老师版）第三周笔记——字符串类型及操作
一.字符串类型的表示: 由0个或多个字符组成的有序字符序列字符串有2类共4种表示方法: 1.字符串由一对单引号或一对双引号表示--仅表示单行字符串 2.由一对三引号或三双引号表示,可 ...
python第三周笔记_Python第三周学习笔记（1）
key-value键值对的数据的集合可变的.无序的.key不重复初始化: d = dict() d = {} d = dict(**kwargs) 如:d = dict(a=1,b=2) dict ...
python第三周笔记_Python第四周学习笔记（1）
函数 Python的函数没有return语句,隐式会返回一个None值函数是可调用的对象,callable() 函数参数参数调用时传入的参数要和定义的个数相匹配(可变参数例外) 位置参数 def ...
python嵩天课堂笔记_[Python机器学习]强化学习笔记（嵩天礼欣老师mooc第三周）
[Python机器学习]强化学习笔记(嵩天礼欣老师mooc第三周) [Python机器学习]强化学习笔记(嵩天礼欣老师mooc第三周) 目录强化学习定义马尔科夫决策过程基本元素值函数最优值 ...
深度学习笔记第五门课序列模型第三周序列模型和注意力机制
本文是吴恩达老师的深度学习课程[1]笔记部分. 作者:黄海广[2] 主要编写人员:黄海广.林兴木(第四所有底稿,第五课第一二周,第三周前三节).祝彦森:(第三课所有底稿).贺志尧(第五课第三周底稿). ...

最新文章

热门文章