对泛型算法的几点注意
来源:互联网 发布:linux 清空tmp 编辑:程序博客网 时间:2024/04/30 13:25
标准库为我们定义了一套函数,因为它们实现了共同的操作,所以称之为算法;而泛型指的是他们可以作用在多种容器上,而不必考虑类型!
1、泛型算法的本质,决定了他的参数范围必须是迭代器,而且对应不同的算法,需要不同种类的迭代器;
比如:sort函数的迭代器就必须是双向迭代器,如果比随即访问迭代器的等级低是不允许的!
2、对于之前两章的8种容器:其中vector、deque、string这三种容器的迭代器都是随机访问迭代器,list、map、set、mutilmap、mutilset这五种容器的迭代器都是双向迭代器;
3、对于list容器来说,他是不能使用参数范围是随机访问迭代器的算法的;而且在大多数情况下,我们都是使用list容器自身实现的与泛型无关的一套算法;
4、根据算法对元素的操作来划分,其实无非有三种算法:一是,只读算法,不改变元素的值和顺序;二是,给指定的元素赋新值的算法;三是,将一个元素的值移给另一个元素的算法;
- 对泛型算法的几点注意
- 对顺序容器的几点注意
- 对关联容器的几点注意
- 泛型的几点注意
- 对分治算法的几点思考
- array的几点注意
- 索引的几点注意
- ACL的几点注意
- 注意virtual的几点!
- iocp注意的几点
- 指针的几点注意点
- activity生命周期的几点注意点
- C#中对Excel的操作---需要注意的几点
- 买二手本子应注意的几点 希望对大家有所帮助
- 泛型的注意点
- strcpy的需要注意的几点
- java里程碑之泛型--泛型注意的几点
- 使用密码文件的几点注意
- jsp中超链接的href和onclick 用法
- 孕期膳食
- mysql 相关指令
- opengl纹理,光照,glColor4f(),混合
- Oracle字符串函数
- 对泛型算法的几点注意
- AWS (Amazon Web services) 免费主机测试使用流程—网络流量监控利器(VnStat)
- java 调用dll实现exchange server发email和保存email到Drafts
- Xpage中的全局对象和函数
- 一个简单的CDIB类
- Lab Notes: Altera PFL
- Ogre中手动创建mesh
- 洗牌算法
- NMHDR Structure