摘要:
1 /*实现堆*/ 2 #include 3 #include 4 void down(int* A, int node, int end); 5 void HEAP(int* A, int end); 6 using namespace std; 7 void show(int t){cout =0; --i) 42 { 43 cout << node <... 阅读全文
摘要:
函数对象 很多STL算法都使用函数对象( for_each()、sort() )——也叫函数符(functor)。 包括函数名、指向函数的指针和重载了运算符'()'的类对象。 STL定义的函数符概念: ~生成器(generator):不用参数就可以调用的函数符; ~一元函数(unary functi 阅读全文
摘要:
模板使得算法独立于存储的数据类型,而迭代器使算法独立于使用的容器类型。 迭代器提供了遍历容器中值的通用表示。 每个容器类都定义了相应的迭代器类型。 STL描述了5种迭代器概念: ~输入和输出是相对于程序而言的,来自于容器的信息被视为输入;输出指将信息从程序传递给容器。 ~输入迭代器:可以递增,但不能 阅读全文