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) 服务端同时也会发送一...
分布式
架构的演进过程 业务简单、系统功能单一、访问量小的场景下 单节点web应用架构 业务和系统功能相对复杂、访问量较大的场景下 Nginx负载的多web节点集群架构 业务复杂、系统庞大、访问量巨大的场景下 分布式微服务架构 分布式架构特点 分布性 对等性 并发性 缺乏全局时钟 故障随...
Windows机制：消息处理
概述 Windows 是事件驱动的，事件驱动围绕着消息的产生与处理展开，事件驱动是靠消息循环机制来实现的。也可以理解为消息是一种报告有关事件发生的通知。 消息（Message）指的就是Windows 操作系统发给应用程序的一个通告，它告诉应用程序某个特定的事件发生了。 比如，用户...
2020_04_28
STL STL容器 顺序容器 string vector list forward_list queue deque stack 关联容器 map set unordered_map unordered_set STL容器底层数据结构 vector 顺序表 维护的是一个连续线性空...
网络I/O 介绍 4
介绍 网络应用需要处理解决的主要可以归为两大类问题： 网络I/O 数据计算 网络I/O的本质是socket的读取，socket在linux系统被抽象为流，I/O可以理解为对流的操作。这个操作又分为两个阶段： 等待流数据准备（wating for the data to be re...