C++学习——泛型编程

由于日常学习的需要，补充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 you
cout << 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