STL
文章平均质量分 75
elite7
这个作者很懒,什么都没留下…
展开
-
STL容器使用中的拷贝成本
STL, 序列化容器的在使用时隐藏的拷贝成本, vector是连续存储的,可理解成可变空间大小的数组,但灵活就要有成本.你会发现在前面insert一个对象的成本有多大,STL vector的实现有点让人匪夷所思。原创 2010-12-11 23:36:00 · 369 阅读 · 0 评论 -
STL Container5: MultiMap
STL associate container: multimap原创 2010-12-25 11:00:00 · 380 阅读 · 0 评论 -
STL_Algorithm7: swap
std::swap( a[0], a[1] ); //交换数组中的两个值 std::iter_swap( &a[0], &a[1] ); std::ranges( a, a+5, a+5 );//交换两个范围内的值,可用于交换不同数组原创 2011-01-03 22:50:00 · 547 阅读 · 0 评论 -
STL_Algorithm6--find, find_if, sort, binary_search
std::find( v.begin(), v.end(), value ); std::find_if( v.begin(), v.end(), greater10 ); std::sort( v.begin(), v.end() ); //要求随机访问迭代器 std::binary_search( v.begin(), v.end(), value );//已经按升序排列原创 2011-01-03 22:20:00 · 593 阅读 · 2 评论 -
STL_Algorithm8: copy_backward, merge, unique, reverse
std::copy_backward( c1.begin(), c1.end(), c2.end() ); //从后往前copy std::merge( c1.begin(), c1.end(), c2.begin(), c2.end(), c3.begin() ); //把两个升序容器(c1, c2)合并为另一升序容器c3; std::merge( c1.begin(), c1.end(), c2.begin(), c2.end(), std::back_insert( c3 ) ); std::u原创 2011-01-05 22:31:00 · 435 阅读 · 0 评论 -
STL_Algorithm9: inplace_merge, unique_copy, reverse_copy
std::inplace_merge( c1.begin(), c1.begin() + mid, c1.end() ); //把c1内部的两个有序段merge std::unique_copy( c1.begin(), c1.end(), std::back_inserter( c2 ) ); //把c1的所有唯一元素copy到c2 std::reverse_copy( c1.begin(), c1.end(), std::back_inserter( c2 ) ); //把c1的元素颠倒copy到c原创 2011-01-05 23:07:00 · 541 阅读 · 0 评论 -
STL_Algorithm10: Set--集合操作
std::includes( a1, a1 + SIZE1, a2, a2 + SIZE2 ); //包含关系,a1是否包含a2. std::set_difference( a1, a1 + SIZE1, a2, a2 + SIZE2, a3 ); //a1中不在a2中的元素 std::set_intersection( a1, a1 + SIZE1, a2, a2 + SIZE2,a3 ); //交集 std::set_sysmmetric_difference( a1, a1 + SIZE, a2原创 2011-01-06 22:31:00 · 720 阅读 · 0 评论 -
STL_Algorithm: lower_bound, upper_bound, equal_range
std::lower_bound( v.begin(), v.end(), value ); // 第一个value的位置 std::upper_bound( v.begin(), v.end(), value ); //最后一个vlaue的位置 std::pair iterator, std::vector iterator > eq_range = std::equal_range( v.begin(), v.end(), value ); //value的第一个和最后位置原创 2011-01-09 21:29:00 · 963 阅读 · 0 评论 -
STL_Algorithm: heap
只能用于数组,vector, deque std::make_heap( v.begin(), v.end() ); //建堆 std::sort_heap( v.begin(), v.end() ); //对堆进行排序 std::push_heap( v.begin(), v.end() ); //在堆中加一新值 std::pop_heap( v.begin(), v.end() - index ); //删除堆顶元素, 进行元素位置改变,pop出的值放入v.end() - index处,这样原创 2011-01-09 22:32:00 · 523 阅读 · 0 评论 -
Google C++ 编程风格指南(中文翻译)-1
个人感觉总结的很好,正在试图翻译,待续... 原文:http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml翻译 2011-03-16 00:02:00 · 1387 阅读 · 0 评论 -
STL Container1: Vector
STL Container, Vector原创 2010-12-25 10:52:00 · 309 阅读 · 0 评论 -
STL_Algorithm2: equal, mismatch, lexicographical_compare
STL Algorithm2: equal, mismatch, lexicographical_compare 的示例用法原创 2010-12-23 23:33:00 · 335 阅读 · 0 评论 -
STL Container3: Deque
STL Container: Deque原创 2010-12-25 10:56:00 · 351 阅读 · 0 评论 -
STL Container4: Map
STL Container: Associate container: Map原创 2010-12-25 10:58:00 · 318 阅读 · 0 评论 -
STL_Algorithm3: remove, remove_if, remove_copy, remove_copy_if
STL Algorithm3: remove, remove_if, remove_copy, remove_copy_if 的用法示例原创 2010-12-23 23:37:00 · 378 阅读 · 0 评论 -
STL_Algorithm5-math: random_shuffle, count, count_if, min_element, max_element, accumulate, for_each, transform
STL_Algorithm5-math: random_shuffle, count, count_if, min_element, max_element, accumulate, for_each, transformmin random_shuffle: 对v.begin()到v.end()之间的元素进行随机排序。 count: 统计v.begin()到v.end()之间值为value的元素个数。 count_if: 统计v.begin()到v.end()之间,满足判定条件的元素个数。 m原创 2010-12-25 12:09:00 · 440 阅读 · 0 评论 -
STL_Algorithm1: Fill, Fill_n, Generate, Generate_n
STL, Algorithm: fill, fill_n, generate, generate_n的例子程序原创 2010-12-23 23:25:00 · 355 阅读 · 0 评论 -
STL Container2: List
STL Container List原创 2010-12-25 10:54:00 · 506 阅读 · 0 评论 -
STL Container6: Set
STL associate container: set原创 2010-12-25 11:08:00 · 377 阅读 · 0 评论 -
STL Container7: muiltiset
STL container multiset原创 2010-12-25 11:10:00 · 726 阅读 · 0 评论 -
STL_Algorithm4: Replace, replace_if, replace copy, replace_copy_if
STL_Algorithm4: Replace, replace_if, replace copy, replace_copy_if原创 2010-12-25 11:41:00 · 574 阅读 · 0 评论 -
Google C++ 编程风格指南(中文翻译)-2
类,未完,待续。翻译 2011-03-21 21:36:00 · 3332 阅读 · 0 评论