摘要: 来源:BloodAndBoneList封装了链表,Vector封装了数组, list和vector的最主要区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现的,不支持[]。Vector对于随机访问的速度很快,但是对于插入尤其是在头部插入元素速度很慢,在尾部插入速度很快。List对于随机访问速度慢得多,因为可能要遍历整个链表才能做到,但是对于插入就快的多了,不需要拷贝和移动数据,只需要改变指针的指向就可以了。另外对于新添加的元素,Vector有一套算法,而List可以任意加入。Map,Set属于标准关联容器,使用了非常高效的平衡检索二叉树:红黑树,他的插入删除效 阅读全文
posted @ 2011-11-22 19:51 早起两小时 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 引用自http://js2854.tk/tb.php?sc=46723c&id=82作者:中国电波传播研究所 郎锐■来自:yesky摘要:多线程同步技术是计算机软件开发的重要技术,本文对多线程的各种同步技术的原理和实现进行了初步探讨。关键词:VC++6.0; 线程同步;临界区;事件;互斥;信号量;正文 使线程同步 在程序中使用多线程时,一般很少有多个线程能在其生命期内进行完全独立的操作。更多的情况是一些线程进行某些处理操作,而其他的线程必须对其处理结果进行了解。正常情况下对这种处理结果的了解应当在其处理任务完成后进行。 如果不采取适当的措施,其他线程往往会在线程处理任务结束前就去访问处 阅读全文
posted @ 2011-11-22 19:28 早起两小时 阅读(292) 评论(0) 推荐(0) 编辑