
算法
文章平均质量分 79
htt9931
这个作者很懒,什么都没留下…
展开
-
读写自旋锁详解
读写自旋锁详解 基于简单共享变量的读写自旋锁的不足 本系列文章的第 2 部分中给出的实现都基于简单共享变量,简洁实用,但在大规模多核、NUMA 系统上可扩展性较差。我们说某个读写自旋锁的实现是可扩展的,通俗地讲是指在线程访问模式(读者写者数目之比、转载 2011-09-12 17:14:59 · 609 阅读 · 0 评论 -
STL常用算法4----mem_fun
怎么对容器中的所有对象都进行同一个操作?我们可能首先想到的是用循环来实现。 比如有如下的一个类: class ClxECS { public: int DoSomething() { // 这里以输出一句话来代替具体的操作 cout "Output from method DoSomething!" endl;转载 2014-06-30 21:04:11 · 677 阅读 · 0 评论 -
STL算法学习2
二、变异算法 是一组能够修改容器元素数据的模板函数。copy(v.begin(),v.end(),l.begin());将v中的元素复制到l中。 1元素复制copy #include #include #include #include using namespace std; void main() { vector转载 2014-06-30 21:01:33 · 467 阅读 · 0 评论 -
STL算法常用算法
一、非变异算法 是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性,基本上可应用与各种容器。 1查找容器元素find 它用于查找等于某值的元素。它在迭代器区间[first,last)(闭开区间)上查找等于value值的元素,如果迭代器i所指的元素满足*i=value,则返回迭代器i;未找到满足条件的元素,返转载 2014-06-30 20:53:57 · 480 阅读 · 0 评论 -
STL常用算法3
三、排序算法 1、创建堆make_heap 2、元素入堆push_heap(默认插入最后一个元素) 3、元素出堆pop_heap(与push_heap一样,pop_heap必须对堆操作才有意义) #include ?????? #include #include using namespace std; void main() { v转载 2014-06-30 21:02:36 · 602 阅读 · 0 评论