C++学习——泛型编程
来源:互联网 发布:弹幕视频网站源码 编辑:程序博客网 时间:2024/06/02 10:31
由于日常学习的需要,补充C++有关泛型编程的基础知识,此部分学习自C++ Primer Plus。
泛型编程
泛型编程(generic programming)旨在编写独立于数据结构的算法,模板是泛型编程的基础。
迭代器
一种遍历容器值的通用表示,用法类似于指针。
定义及使用:
vector<int> score;vector<int>::iterator it;for (it = score.begin(); it != score.end(); it++) *it = *it * 2;
适配器
对容器进行包装,使其展现出另外一种功能。
常见的两种:
预定义迭代器中的输出迭代器ostream_iterator,能够使用cout显示信息;输入迭代器istream_iterator,能够使用cin读取数据到容器。
定义及使用:
copy(istream_iterator<int,char>(cin),istream_iterator<int,char>(),back_inserter(score));ostream_iterator<int, char> out_iter(cout, "\n");copy(score.begin(), score.end(), out_iter);
容器
序列容器类:
vector:数组
array:与vector类似,但只能创建固定长度的数组
deque:双端队列,在起始和末尾位置添加删除元素速度快于vector
list:双向链表,可双向遍历,但不支持随机访问
forward_list:单链表
queue:适配器,默认底层类是deque,提供典型的队列接口
priority_queue:适配器,默认底层类是vector,提供的操作与queue类似,但会把最大的元素移至队首
stack:适配器,默认底层类是vector,提供典型的栈接口
关联容器类:
将键和值关联到一起,并使用键来查找值。Key-Value的形式。
内部使用某种树实现,因此能够实现对元素的快速访问,并且添加删除数据项简单。
set:值类型与键相同,键是唯一的,所有元素会根据其键值自动排序。
multiset:与set类型,不过可能有多个值的键相同。
定义及使用:
const int N = 6;string s[N] = { "bought", "a", "book", "for", "you", "book" };set<string> A(s, s + N);multiset<string> B(s, s + N);ostream_iterator<string, char> out(cout, " ");copy(A.begin(), A.end(), out); // a book bought for youcout << endl;copy(B.begin(), B.end(), out); // a book book bought for you
map:值类型与键不同,键是唯一的。自动建立键-值的对应
multimap:与map类似,不过可能多有个值的键相同
定义及使用:
map<int, string> ss;ss.insert(pair<int,string>(20, "bought"));ss.insert(pair<int, string>(2, "a"));ss.insert(pair<int, string>(10, "book"));ss.insert(pair<int, string>(30, "for"));ss.insert(pair<int, string>(32, "you"));for (map<int, string>::iterator it = ss.begin(); it != ss.end(); ++it){ cout << " " << (*it).first << " " << (*it).second << endl;} cout << ss[20] << endl;//2 a//10 book//20 bought//30 for//32 you//bought
- Linux C编程一站式学习读书笔记——socket编程
- C语言学习笔记——C语言编程
- linux c编程学习——学习步骤
- C泛型编程—查找
- C++(泛型编程)学习笔记【2】
- C++(泛型编程)学习笔记【3】
- C++(泛型编程)学习笔记【1】
- C++(泛型编程)学习笔记【4】
- (C/C++学习笔记)泛型编程基础
- Linux C编程学习日志——第一课 HelloWorld
- Linux C编程一站式学习笔记——第六章
- Linux C 编程一站式学习笔记——第七章
- Linux C 编程一站式学习笔记——第八章
- Linux C 编程一站式学习笔记——第十章
- 《C专家编程》学习笔记——再论数组
- linux之C编程学习——进程,进程,进程!
- linux之C编程学习——进程,进程,进程!
- C++编程思想学习—C++中的C特征
- 神经网络和深度学习笔记(一)
- java项目中Classpath路径到底指的是哪里?
- CSS实现画出多种图形
- JDK8中ThreadLocal源码解析
- AngularJS自定义服务
- C++学习——泛型编程
- 树莓派Pi2安装ROS Kinetic Kame开发环境(基于Ubuntu 16.04LTS)
- java中ArrayList的源码实现
- 私人文章
- 二叉树线索化
- Android 代码混淆语法讲解及常用模板
- OpenCV学习笔记(一)——Linux下的OpenCV配置
- “实现模拟三次密码输入”的场景的c程序
- 剑指offer第19题(顺时针打印矩阵)