原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第13章 标准库中的容器 ;知识体系;知识体系;13.1 容器概述 ;序列容器包括vector、deque和list等3种容器，vector和deque都表示变长的数组结构，list表示双向链表结构；关联容器包括set、multiset、map和multimap等4种容器，它们都表示有序的，支持快速查找的数据结构；容器适配器包括stack、queue和priority_queue等3种容器，stack表示先进后出的数据结构（栈），queue表示先进先出的数据结构（队列），priority_queue表示保证最高“优先级”的元素最先出的数据结构（堆）。
之所以将容器stack、queue和priority_queue称为容器适配器，是因为这些类模板并不是从零开始编写的，它们是通过继承或复合序列容器的方式得到的 。
除了上述的容器以外，普通的数组、string类型、类模板valarray和类模板bitset被称为近容器。
;13.2 第一类容器的iterator ;双向迭代器和随机访问迭代器支持的运算见下表:
;第一类容器中存在一些与迭代器有关的成员函数，容器适配器中则没有这些成员函数。关于这些函数的名字及作用参见下表:
;13.3 容器中的嵌套类型 ;在不同类型的容器中，这些嵌套类型的名字都是相同的。
程序13.1中的函数模板swap_first_last用于交换第一类容器中
首个和最后一个元素的位置。;1 //13.1 容器中嵌套类型的使用
2 #includeiostream
3 #includeiterator
4 #includevector
5 #includelist
6 #includealgorithm
7 using std::cout;
8 using std::endl;
9 using std::ostream_iterator;
10 using std::vector;
11 using std::list;
12 using std::copy;
14 templateclass T
15 void swap_first_last(T container)
16 { T::iterator first=container.begin();
18 T::iterator last=container.end();
19 if(first==last)
20 return;
21 --last;
22 T::value_type tmp=*first;
23 *first=*last;
24 *last=tmp;
25 }
27 int main()
28 { ;29 ostream_iteratorint out1(cout, );
30 vectorint int_v(5);
31 for(int i=0;i5;++i)
32 int_v[i]=i+1;
33 coutint_v=;
34 copy(int_v.begin(),int_v.end(),out1);
35 coutendl;
36 swap_first_last(int_v);
37 coutint_v=;
38 copy(int_v.begin(),int_v.end(),out1);
39 coutendl;
41 ostream_iteratorchar out2(cout);
42 typedef listchar Lc;
43 Lc char_l(3);
44 char c=A;
45 for(Lc::iterator p=char_l.begin();p!=char_l.end();++p)
46 *p=c++;
47 coutchar_l=;
48 copy(char_l.begin(),char_l.end(),out2);
49 coutendl;
50 swap_first_last(char_l);
51 coutchar_l=;
52 copy(char_l.begin(),char_l.end(),out2);
53 coutendl;
55 return 0;
56 };13.4 序列容器——vector ;1 //13.2 序列容器vector
2 #includeiostream
3 #includevector
4 using std::cout;
5 using std::endl;
6 using std::vector;
8 templateclass T
9 void
文档评论（0）