通用容器2

1,所有基本序列容器(vector,list,deque)所支持的操作.
实例代码:

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

template<typename Container>
void print(Container& c, char* title = "")
{
    cout << title << ':' << endl;
    if(c.empty()) //判断容器是否为空
    {
        cout << "(empty)" << endl;
        return;
    }
    typename Container::iterator it;
    for(it = c.begin(); it != c.end(); it++)
        cout << *it << " ";
    cout << endl;
    cout << "size() "    << c.size() //容器当前大小
       << " max_size() " << c.max_size()//容器最大尺寸
       << " front() "    << c.front()//容器起始元素
       << " back() "     << c.back()//容器终止元素
       << endl;
}

template<typename ContainerOfInt>
void basicOps(char* s)
{
    cout << "------- " << s << " -------" << endl;
    typedef ContainerOfInt Ci;
    Ci c;//构造函数
    print(c, "c after default constructor");

    Ci c2(10, 1); // 构造函数
    print(c2, "c2 after constructor(10,1)");

    int ia[] = { 1, 3, 5, 7, 9 };
    const int IASZ = sizeof(ia)/sizeof(*ia);
    Ci c3(ia, ia + IASZ);//构造函数
    print(c3, "c3 after constructor(iter,iter)");

    Ci c4(c2); //拷贝构造
    print(c4, "c4 after copy-constructor(c2)");
    c = c2; // 赋值
    print(c, "c after operator=c2");

    c.assign(10, 2); //数量,值
    print(c, "c after assign(10, 2)");
    c.assign(ia, ia + IASZ);//迭代器范围
    print(c, "c after assign(iter, iter)");

    cout << "c using reverse iterators:" << endl;
    typename Ci::reverse_iterator rit = c.rbegin();//反向迭代器
    while(rit != c.rend())
        cout << *rit++ << " ";
    cout << endl;

    c.resize(4);//扩展序列
    print(c, "c after resize(4)");

    c.push_back(47);
    print(c, "c after push_back(47)");

    c.pop_back();//弹出一个元素
    print(c, "c after pop_back()");

    typename Ci::iterator it = c.begin();
    ++it; ++it;
    c.insert(it, 74);
    print(c, "c after insert(it, 74)");

    it = c.begin();
    ++it;
    c.insert(it, 3, 96);
    print(c, "c after insert(it, 3, 96)");

    it = c.begin();
    ++it;
    c.insert(it, c3.begin(), c3.end());
    print(c, "c after insert(""it, c3.begin(), c3.end())");

    it = c.begin();
    ++it;
    c.erase(it);//删除当前元素
    print(c, "c after erase(it)");

    typename Ci::iterator it2 = it = c.begin();
    ++it;
    ++it2; ++it2; ++it2; ++it2; ++it2;
    c.erase(it, it2);//删除某个范围内的元素
    print(c, "c after erase(it, it2)");

    c.swap(c2);//高效地交换了容器本身.
    print(c, "c after swap(c2)");
    c.clear();
    print(c, "c after clear()");
}

int main()
{
    basicOps<vector<int> >("vector");
    basicOps<deque<int> >("deque");
    basicOps<list<int> >("list");
    return 0;
}