ctz

摘要： 字节序，顾名思义，指字节在内存中存储的顺序。 网络字节序，是TCP/IP中规定好的一种数据表示格式，它与具体的CPU类型、操作系统等无关，从而可以保证数据在不同主机之间传输时能够被正确解释。网络字节顺序采用big endian排序方式 阅读全文

摘要： 每个协议族都定义了它自己的套接字地址结构。这些结构的名字均以sockaddr_开头，并以对应每个协议地址族的唯一后缀结尾。 IPV4套接字地址结构 IPv4地址和TCP或UDP端口号在套接字地址结构中总是以网络字节序来存储。 32位的IPv4地址存在两种不同的访问方法。例如，若serv定义位某个网络 阅读全文

摘要： 右值引用 (Rvalue Referene) 它实现了转移语义 (Move Sementics) 和精确传递 (Perfect Forwarding)。它的主要目的有两个方面： 右值与右值的定义 C++( 包括 C) 中所有的表达式和变量要么是左值，要么是右值。通俗的左值的定义就是非临时对象，那些可 阅读全文

摘要： dijkstra算法 求某一顶点到其它各个顶点的最短路径；已知某一顶点v0，求它顶点到其它顶点的最短路径，该算法按照最短路径递增的顺序产生一点到其余各顶点的所有最短路径。 对于图G={V,{E}};将图中的顶点分为两组: 第一组S：求出已知顶点的最短路径的集合 第二组V-S：尚未求出最短路径的顶点集 阅读全文

摘要： 指针对于有向图，可用顶点表示活动，用弧表示活动间的优先关系的有向无环图称为顶点表示活动的网，即AOV-网。 特点： 拓扑排序的基本思想 因为存储方式不同，拓扑排序算法也不同，但基本思想相同 基于邻接矩阵的拓扑排序 基于邻接表的拓扑排序 设一个用于存放入度为0的顶点即没有前驱的结点的数组indegre 阅读全文

摘要： 适合于稀疏图——顶点多边少 阅读全文

摘要： remove 因为本算法作用的是iterator，所以并不会改变Container大小，会返回一个新的iterator new_last，是的first到new_last中的元素都不等于value，左端元素的相对位置不变 template <class ForwardIterator,class T 阅读全文

摘要： replace 审阅range中的每个元素，把old_value替换为new_value template <class ForwardIterator,class T> void replace(ForwardIterator first,ForwardIterator last,const T& 阅读全文

摘要： transform 与for_each类似可搭配function object对range内的元素进行操作，但for_each不关心function object的返回值，但transform会把操作后的range输出到另一个range，可以被就地来更改序列，允许first和result相等，但ou 阅读全文

摘要： swap template <class Assignable> void swap(Assignable &a,Assignable &b); iter_swap template <class ForwardIterator1,class ForwardIterator2> inline voi 阅读全文