容器复习笔记

第八章   I／OI Istream

     C++ 使用标准库类处理输入和输出:

      1.iostream 类处理面向流的输入和输出。

      2.fstream 类处理已命名文件的 IO。

      3.stringstream 类处理内存中字符串的 IO。

    getline 函数，需要分别取 istream 类型和 string 类型的两个引用形参，其功能是从 istream
对象读取一个单词，然后写入 string 对象中。

容器和算法

第九章  顺序容器

第十章  关联容器

第十一章  泛类算法

第九章  顺序容器

   顺序容器包括vector,list

  关键概念：容器元素都是副本

  当我们需要增加一个元素到一个容器中时，我们通过复制该元素的一个副本到容器中来完成此目的。同样的，当我们用一个范围内的元素来初始化容器时，这个新容 器复制了所有原始元素的副本。容器中的元素和这些原始元素之间并没有任何关系。顺序的改变容器中的元素对原始数据没有任何影响。

  it\erator迭代器

  顺序容器中的共有成员函数begin和end会返回两个迭代器返回各自容器中的起始位置和终止位置。起始位置就是容器中的第一个元素，终止位置指向容器最后元素的后面。

  标准STL还提供了3种容器适配器stack,priority_queue,queue,他们分配以一种容器作为初始化参数来初始化。

第十章 关联容器

  关联容器包括map,set,multimap,multiset

  提及map,首先要说说pair,pair一这样一种数据结构，它包含两个成员变量，第一个成员变量为fist,第二个成员变量second，他们都具有 公共访问权限，他们被包含在头文件  utilize中，map正是由这样一个数据元素组成，其中的pair<const type,type>，first作为map中的key_type,而second作为value_type。

  set是一些同样性质的元素的集合，这些元素之间不存在顺序关系，每个元素的地位都是一样。

  以上提到的map,set中不能存在值相同的key_type，如果插入一样相同值的key_type,之前那个元素会被覆盖，而有时人们需要同样的key_type下的不同值，这样的结构存在，multimap,multiset就是这样的容器。

第十一章   泛类算法

  标准库提供了一组通用算法，使用他们的不是某种类型，而是通过模板技术通用化，使之适用于符合条件的一个范围的元素，通过这些算法，我们可以得到方便而快 捷的一些常用的算法，例如：sort,qsort,find,count,copy，这些我们经常需要打交道的算法的实现，

  关键概念

   泛类算法从不执行容器支持的操作,他们仅仅以迭代器的形式操作或进行迭代操作.这个可能使人感到惊奇但是更加重要的事实的含义是:当我们使用普通的迭代 器,这些算法从不改变他们操作迭代器的容器的大小 .就像我们看到得,算法可能改变容器中元素的值,可能改变元素在容器中的位置,然后,他们绝不会直接增加或删除容器中的元素.

   任何其他的算法分类都含有一组形参规范。理解这些形参规范有利于学习新的算法——
只要知道形参的含义,就可专注于了解算法实现的操作。大多数算法采用下面四种形式之一:

     alg  (beg, end, other     parms);
     alg  (beg, end, dest,     other parms);
     alg  (beg, end, beg2,     other parms);
     alg  (beg, end, beg2,     end2, other parms);

  迭代器适配器 back_inserter,front_inserter,inserter