前言 Java也提供了一些封装好了的算法,能对集合数据做处理。说明 Java中的泛型算法不是很多,不如S++中的STL那么多。 主要也就是排序,查找,以及其他一些很简单的操作。 本文以排序为例,说明Java中算法的基本使用方法。代码示例 1 package test; 2 3 import...
分类:
编程语言 时间:
2014-12-09 11:55:26
阅读次数:
254
1.accumulate:计算给定区间值的累加和2.函数原型(#include )template Type accumulate( InputIterator _First, InputIterator _Last, Type _Val );templat...
分类:
编程语言 时间:
2014-11-29 00:16:18
阅读次数:
178
1.accumulate:Computes the sum of all the elements in a specified range including some initial value by computing successive partial sums or computes t...
分类:
编程语言 时间:
2014-11-28 09:50:38
阅读次数:
197
一:泛型算法 简介
(1)所有标准库容器都有支持递增运算符、递减运算符(++、--、== !=)这四种运算符的迭代器;string 和 vector 提供了更多的运算符(> >=
(2)标准库并未给每一个容器都定义成员函数来实现排序、查找、复制等操作,而是定义了一组泛型算法(generic algorithm)。
(3)迭代器令算法不依赖于容器
(迭代器的知识请看 : 初始迭代器 ite...
分类:
编程语言 时间:
2014-11-26 20:56:05
阅读次数:
302
C++ Primer 中文版,第4版/*第一章 快速入门第二章 变量和基本类型第三章 标准库类型第四章 数组和指针第五章 表达式第六章 语句第七章 函数第八章 标准IO库第九章 顺序容器第十章 关联容器第11章 泛型算法 第12章 类 第13章 复制控制 第14章 重载操作符与转换第15章 面向对象...
分类:
其他好文 时间:
2014-11-10 23:03:23
阅读次数:
335
使用泛型的好处是“代码重用”,极大的提高了开发效率,泛型为开发者提供了以下优势: 1,源代码保护 算法的源代码不需要提供给使用泛型算法的开发人员,使用c++模板的泛型技术需要提供。(目前c++模板的泛型技术了解较少) 2,类型安全 给泛型算法指定类型时,编译器能理解开发者意图,只有...
1:算法 find,count:读算法,头文件algorithm; copy, replace,replace_copy:写算法,头文件algorithm; find_first_of,accumulate:读算法,头文件numeric; fill,fill_n:写算法,头文件xutility; b...
分类:
编程语言 时间:
2014-10-30 18:35:48
阅读次数:
196
相 信大家看到swap这个词都一定不会感到陌生,甚至会有这样想法:这不就是简单的元素交换嘛。的确,swap交换函数是仅次于Hello word这样老得不能老的词,然而,泛型算法东风,这个小小的玩意儿却在C++ STL中散发着无穷的魅力。本文不仅详细地阐述STL泛型算法swap,并借助泛型算法这股东风...
分类:
其他好文 时间:
2014-10-29 08:01:39
阅读次数:
317
本章描述C++泛型算法sort的设计和使用。个人认为,排序相关的泛型算法是C++中相对比较复杂的部分。sort的内部实现并不是固定的,在不同版本的C++中,采用的排序算法可能是不同的,但是最坏时间复杂度必须是O(n log n)。GNU Standard C++ library采用了三步混合排序方式...
分类:
其他好文 时间:
2014-10-15 19:20:31
阅读次数:
222
C++ 容器和算法(1)
“泛型算法”:
1. 算法可以作用于不同的容器类型。
2. 容器容纳多种不同类型元素
顺序容器: vector list deque(全称double-ended queue)
适配器: stack queue priority_queue
定义: vector svere;
C c(b,e)当[b,e) 左开右...
分类:
编程语言 时间:
2014-09-29 01:39:37
阅读次数:
269