Standard Library
文章平均质量分 86
xuqing-ICT
纸上得来终觉浅,绝知此事要躬行。
展开
-
C++ new函数的背后
new函数的不为人知的背后~~~原创 2014-04-29 22:22:30 · 3696 阅读 · 0 评论 -
标准库 之 nth_element
STL库中实现了nth_element函数,实现的功能是 “返回n个元素中的第k小的元素”。首先,头脑风暴一下“返回n个元素中的第k小的元素”的算法:1 排序 ,首选快排 O(n*logn),取出第k个即可。2其次,是维护一个大小为k的数组,找出数组中的最大值kmax,然后依次遍历剩下的 n-k 个元素,如果小雨kmax,则替换掉kmax元素,然后再原创 2014-05-10 17:07:41 · 5728 阅读 · 0 评论 -
C++ 标准库 permutation
首先,permutation指的是对元素的重排,比如a , b , c 三个元素的所有的重排为 abc, acb, bac,bca,cab,cba 总共 3! = 6 中情况,但是如何声称这六种情况呢,C++标准库定义了函数 next_permutation,来生成一组元素的所有的全排列。首先,了解该函数的声明以及实现:函数声明为: [摘自 www.cplusplus.com]原创 2014-05-01 14:56:43 · 5002 阅读 · 1 评论 -
C++ 标准库值操作迭代器的常见函数
迭代器是C++标准库中的重要组件,特别是在容器内部,没有迭代器,容器也就无所谓存在了。例如:vector容器简而言之就是3个迭代器 start finish 以及end_of_storage vector的任何操作都离不开这3个迭代器。。接下来,总结一下C++ 中的迭代器的操作。C++的迭代器分为5类,依次为 : Input_iterator, output_iterator,原创 2014-06-20 21:35:36 · 3861 阅读 · 1 评论 -
C++标准库之 Lower_Bound, upper_Bound
upper_bound lower_bound原创 2014-05-03 12:23:24 · 4934 阅读 · 0 评论