摘要：关联式容器每个元素都有一个键值和一个实值（set键值就是实值），关联式容器没有所谓头尾。一般而言，关联式容器的内部结构是一个平衡二叉树。二叉搜索树：任何节点的键值一定大于其左子树中的每一个节点的键值，并小于其右子树中的每个节点的键值。RB-tree（红黑树）规则：1、 每个节点不是红色就是黑色。2、 根节点为黑色。3、 如果节点为红，其子节点必须为黑。4、 任一节点至NULL的任何路径，所含之黑节点数必须相同。set，所有元素都会根据元素的键值自动被排序。set元素的键值就是实值。set不允许两个元素有相同的键值。不能通过迭代器修改set的元素值，因为set的元素值就是其键值，关系到set元素 阅读全文

摘要：所谓序列式容器，其中的元素都可序的，但未必是有序。vector，与array非常相似，唯一的区别是array是静态空间，一旦配置了就不能改变；vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。普通指针可以作为vector的迭代器。为了降低空间配置时的速度成本，vector实际配置的大小可能会比客户端需求量更大一些，以备将来可能的扩充，可通过capacity方法获取容量大小。vector的所谓动态增加大小，并不是在原空间之后接续新空间（因为无法保证原空间之后尚有可供配置的空间），而是以原大小的两倍另外配置一块较大的空间，然后将原来的内容拷贝过来，然后才开始在原内容之 阅读全文

摘要：迭代器：提供一种方法，使之能够依序巡访某个容器内所有的元素，而又无需暴露该容器的内部表达方式。Traits编程技法迭代器所指对象的型别，称之为该迭代器的value type。 1 template <class T> 2 struct MyIter 3 { 4 typedef T value_type //内嵌型别声明 5 T *ptr; 6 MyIter(T *p = 0) : ptr(p) { } 7 T& operator*() const {return *ptr} 8 // .... 9 };10 11 12 template <clas... 阅读全文

摘要：traits相关总结：1.typedef 可以在class或者struct中定义template<T>class CXX{ typedef T value_type;};同样，template可以嵌入template！2.见到template<>多半是在模板特化。特化分全特化、偏特化等。熟记这点，否则有些地方看不懂。3.template其实就是扩展编译器，让代码自动生成。其功能等同于#define之类。说白了，c++的这些东西就是让你的代码可以重用，减少日后不必要的编程量。4.traits就目前我们能用到的东西而言，就是它能统一接口，让你的template可以兼容基本类 阅读全文

摘要：STL的容器可以分为以下几个大类:一：序列容器，　有vector, list, deque, string.二:关联容器,有set, multiset, map, mulmaphash_set,hash_map, hash_multiset, hash_multimap三:其他的杂项：stack, queue, valarray, bitsetSTL各个容器的实现:(1) vector内部数据结构：数组。随机访问每个元素，所需要的时间为常量。在末尾增加或删除元素所需时间与元素数目无关，在中间或开头增加或删除元素所需时间随元素数目呈线性变化。可动态增加或减少元素，内存管理自动完成，但程序员可以使 阅读全文

摘要：一、概述TCP（传输控制协议）和UDP（用户数据报协议是网络体系结构TCP/IP模型中传输层一层中的两个不同的通信协议。TCP：传输控制协议，一种面向连接的协议，给用户进程提供可靠的全双工的字节流，TCP套接口是字节流套接口(stream socket)的一种。UDP：用户数据报协议。UDP是一种无连接协议。UDP套接口是数据报套接口(datagram socket)的一种。二、TCP和UDP介绍1）基本TCP客户—服务器程序设计基本框架说明：（三路握手）1.客户端发送一个SYN段（同步序号）指明客户打算连接的服务器端口，以及初始化序号(ISN)。2.服务器发回包含服务器的初始序号的SYN报文 阅读全文