摘要: list与vector分别通过链表和数组实现,所以list进行删除、插入操作时效率要比vector高出许多,而vector进行随机访问时要比list高,可是当进行顺序添加和顺序遍历时的效率两者的效率又是谁高呢?首先分析一下,对于顺序追加的操作,当vector预先分配的内存不够时,需要重新分配内存并复制对象,会对效率产生负面的影响;而list在每添加一个对象时都必须动态分配,每次动态分配内存都需要消耗系统CPU时间,这也是严重影响list效率的问题,所以list的运行效率反而可能比vector的还要低。而从另外一角度,list每个对象都必须有指向下一个对象的指针,所以每个对象都要比vector多 阅读全文
posted @ 2011-03-08 14:25 ahuo 阅读(654) 评论(0) 推荐(0) 编辑
摘要: IP地址是TCP/IP网络层的寻址机制,MAC是802.3/Ethernet链路层的寻址机制,他们是不同层次的东西,不是并排关系,想一想数据发出去走到网线上最终还是变成了电脉冲,TCP/IP是没有物理层定义的,IP包最终变成电信号之前需要以太网来处理,当IP的数据给予了以太网之后,以太网就用属于它自己的寻址机制来处理以太帧,也就是用MAC地址。ppp属于广域网范畴,MAC是局域网范畴,按实际情况和环境就选用不同的协议,ppp支持的网络结构只能是点对点,mac支持多点对多点。以太网中用mac,远程的话就用ppp(如ADSL拨号,就是基于ppp的)。ppp是点到点协议 ,逻辑上相连的就一台设备因此 阅读全文
posted @ 2011-03-08 13:51 ahuo 阅读(1271) 评论(0) 推荐(0) 编辑