1
////////////////////////////////////////////////////////////////////////// 2
//code by hzs 3 //email: huangzhesi@gmail.com 4 //Last modified: 2014-....
分类:
其他好文 时间:
2014-05-27 02:41:54
阅读次数:
218
std::fill 在[first, last)范围内填充值#include #include
#include int main(){ std::vector v; v.resize(10); std::fill(v.begin(), v.end(),
100); retu...
分类:
编程语言 时间:
2014-05-24 05:15:36
阅读次数:
320
STL 算法STL算法概述简介:STL算法部分主要由头文 件,,组成。要使用
STL中的算法函数必须包含头文件,对于数值算法须包
含,中则定义了一些模板类,用来声明函数对象注意:编译器无法检测出所传递的迭代器是一个无效形式的迭代器,当然也无法给出算法函数错误的提示,因为迭代器并不是真实的类别,它只是...
分类:
其他好文 时间:
2014-05-24 04:00:34
阅读次数:
358
??
Terrible Sets
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 2999
Accepted: 1549
Description
Let N be the set of all natural numbers {0 , 1 , 2 , . . . ...
分类:
其他好文 时间:
2014-05-22 09:52:10
阅读次数:
283
vector构造函数://default:vector v;
//空的vector//fill:vector v(n); //n个元素的vector,元素默认初始化vector v(n, value);
//n个元素值为value的v...
分类:
其他好文 时间:
2014-05-20 09:52:11
阅读次数:
320
deque(double-endedqueue)构造函数://default:deque d;
//空的vector//fill:deque d(n); //n个元素的deque,元素默认初始化deque d(n, value); //...
分类:
其他好文 时间:
2014-05-20 08:30:19
阅读次数:
371
1、综述
Map是C++STL中众多的Container(容器)之一,与python的字典略类似,Map作为一个关联容器,将key与value相互关联,其中key为关键字,是不可更改的,而value是key值的相对应值。Map所提供的一对一的数据映射关系,在很多时候可以提供编程的极大便利。
Map内...
分类:
编程语言 时间:
2014-05-20 08:10:03
阅读次数:
529
std::swap()是个很有用的函数,它可以用来交换两个变量的值,包括用户自定义的类型,只要类型支持copying操作,尤其是在STL中使用的很多,例如:int
main(int argc, _TCHAR* argv[]) { int a[10] = {1,2,3,4,5,6,7,8,...
分类:
编程语言 时间:
2014-05-19 15:22:41
阅读次数:
378
最近写代码,无意中发现了一个坑,关于自定义比较函数的stl
sort函数的坑,于是记录下来。先贴代码: 1 #include 2 #include 3 #include 4 5 struct finder 6 { 7
bool operator()(int first, in...
分类:
其他好文 时间:
2014-05-19 14:47:48
阅读次数:
319
能使用STL的sort系列算法的前提是容器的迭代器必须为随机迭代器。所以,vector和deque天然适用。STL的sort算法采用了一些策略,在不同情况下采用不同的排序算法,以达到各种算法优势互补的效果。基本的原则是:数据量大时采用快速排序,数据量小时采用插入排序(这是对快排常用的一种优化策略),递归层次过深改用堆排序。
首先是插入排序。它的平均和最坏时间复杂度都为O(N²),量级小于...
分类:
其他好文 时间:
2014-05-18 14:40:31
阅读次数:
241