C++并发编程_概念了解 2
什么是并发 概念 在最简单，最基本的层面，并发是指两个或更多的独立活动同时发生。 计算机的并发 指的是在单个系统里，同时执行多个独立的活动，而不是顺序地或是一个接一个地。 两种并发 任务切换 以前，大多数计算机都只有一个处理器，具有单个处理单元或核心，至今有很多机器仍是这样。 对...
STL_list 3
节点 迭代器 list迭代器必须有能力指向list的节点，并有能力进行正确的递增、递减、取值、成员存取等操作。 重要性质： 插入（insert)和结合（splice）都不会造成原有的list迭代器失效。 数据结构 SGI list不仅是一个双向链表,而且是一个环状双向链表。 示意...
STL_vector
区别 array是静态空间，一旦配置了就不能改变。 vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。 摘要 迭代器 vector维护的是一个连续线性空间，所以不论其元素型别为何，普通指针都可以作为vector的迭代器而满足所有必要条件 因为vect...
STL_内存处理工具
简述 STL定义有5个全局函数，作用于未初始化空间上。 construct destory uninitialized_copy 该函数能使我们将内存的配置与对象的构造行为分离开来 针对输入范围[first,last)内的每一个迭代器i 该函数会调用construct(&...
STL_了解
6大组件 容器 vector list deque set map 从实现的角度，STL容器是class template 算法 sort search copy ... 从实现的角度，STL算法是function template 迭代器 容器与算法之间的“胶合剂” 所谓的“泛...
红黑树 6
介绍 红黑树是一种含有红黑节点并能自平衡的二叉查找树，特点就是自平衡。 在进行插入和删除等可能会破会树的平衡的操作时，它需要重新自处理达到平衡状态。 性质 根几点是黑色 每个节点要么是红色，要么是黑色 每个叶子节点是黑色 每个红色节点的两个子节点一定都是黑色 任意一节点到每个叶子...
高并发 2
概念 高并发（High Concurrency）是互联网分布式系统架构设计中必须考虑的因素之一，它通常是指，通过设计保证系统能够同时并行处理很多请求。 指标 响应时间（Response Time） 系统对请求做出响应的时间 吞吐量（Throughput） 单位时间内处理的请求数量...
2020_04_29
红黑树 哈希表 TCP TCP三次握手过程 客户端发送连接请求到服务端 客户端发送：SYN 服务端收到消息后知道自己是可以与客户端连接成功的。 但是客户端并不知道服务端有没有收到它的请求，所有服务端收到消息之后得应答，告诉客户端它收到请求了。ACK(SYN) 服务端同时也会发送一...