通用容器1

1,一个容器描述了一个持有其他对象的对象.
2,c++处理容器采用基于模板的方式.
3,针对不同的需要有不同类型的容器:如vector高效访问元素,list高效插入.
4,容器持有对象的要求:(1)可拷贝;(2)可赋值.
5,容器与容器的区别:(1)内存中存储对象的方式;(2)向用户提供了什么样的操作.
6,容器分类总结:
(1)序列容器(vector,list,dequeue):将元素线性的组织起来.
(2)容器适配器(queue,stack,priority_queue):序列附上某些特殊的属性.
(3)关联式容器(map,set,multiset,multimap):用关键字组织数据,允许快速访问.
7,如果容器是一个const容器,则begin()和end()产生const迭代器.
即:不允许更改这些迭代器指向的元素.
8,可逆容器的迭代器:rbegin(),rend().
实例代码:(将读入的文件,行倒序输出)

#include <fstream>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main()
{
    ifstream in("main.cpp");
    string line;
    vector<string> lines;
    while(getline(in, line))
    lines.push_back(line);
    for(vector<string>::reverse_iterator r = lines.rbegin();r != lines.rend(); r++)
        cout << *r << endl;
    return 0;
}

9,不同类型插入器的使用.
实例代码:

#include <iostream>
#include <vector>
#include <deque>
#include <list>
#include <iterator>
using namespace std;

int a[] = { 1, 3, 5, 7, 11, 13, 17, 19, 23 };

template<class T>
void frontInsertion(T& c)
{
    copy(a,a+sizeof(a)/sizeof(a[0]),front_inserter(c));
    copy(c.begin(),c.end(),ostream_iterator<typename T::value_type>(cout," "));
    cout<<endl;
}

template<class T>
void backInsertion(T& c)
{
    copy(a,a+sizeof(a)/sizeof(a[0]),back_inserter(c));
    copy(c.begin(),c.end(),ostream_iterator<typename T::value_type>(cout," "));
    cout<<endl;
}

template<class T>
void midInsertion(T& c)
{
    typename T::iterator it = c.begin();
    ++it; ++it; ++it;//从第四个位置插入
    copy(a, a + sizeof(a)/sizeof(typename T::value_type),inserter(c, it));
    copy(c.begin(),c.end(),ostream_iterator<typename T::value_type>(cout," "));
    cout << endl;
}

int main()
{
    vector<int> vec;
    list<int> lst;
    deque<int> deq;

    frontInsertion(deq);
    frontInsertion(lst);

    deq.clear();
    lst.clear();
    backInsertion(vec);
    backInsertion(deq);
    backInsertion(lst);

    midInsertion(vec);
    midInsertion(deq);
    midInsertion(lst);
    return 0;
}

10,比较流迭代器和流缓冲迭代器的使用:
实例代码:

#include <algorithm>
#include <fstream>
#include <iostream>
#include <iterator>
using namespace std;

int main()
{
    ifstream in(__FILE__);

    //注:都是直接操作字符
    istreambuf_iterator<char> isb(in), end;
    ostreambuf_iterator<char> osb(cout);
    while(isb != end)
        *osb++ = *isb++; // Copy 'in' to cout
    cout << endl;

    //使用流迭代器,将会吃掉空白字符.
    ifstream in2(__FILE__);
    istream_iterator<char> is(in2), end2;
    ostream_iterator<char> os(cout);
    while(is != end2)
        *os++ = *is++;
    cout << endl;
}