初音骑士的博客

原文地址：C++容器list、vector、map、set区别与用法详解c++容器list、vector、map、set区别list封装链表，以链表形式实现，不支持[]运算符。对随机访问的速度很慢(需要遍历整个链表)，插入数据很快(不需要拷贝和移动数据，只需改变指针的指向)。新添加的元素，list可以任意加入。vector封装数组，使用连续内存存储，支持[]运算符。对随机访问的速度很快，对头插元素速度很慢，尾插元素速度很快新添加的元素，vector有一套算法。map采用平衡检索二叉树:

不久之前，因为做项目遇到了不少客户的数据为负数的，由于数据传输的关系，需要将负数的值传给客户，因此，接触到了一种非常不错的计算负数补码的方法，下面想总结一下这个方法的原理，方便自己记忆。话不多说，先上结论：负数的补码 = （负数+ 2的数据数量次方）取二进制例子：一个字节数数据，-2-2的补码 = -2 + 2^8 = 11111110通用计算方法众所周知，补码与原码，反码的关系如下：1、正数的原码 = 正数的反码 = 正数的补码2、负数的原码 = 对应正数的原码 + 2的数据位数量次方，最