effective stl--区间成员函数vs单元素

// PartitionCopy.cpp : Defines the entry point for the console application.

//

//区间成员函数与单元素

#include "stdafx.h"
#include <time.h>
#include <iostream>
#include <vector>
using namespace std;

const int SIZE = 100000;
int data[SIZE];

int _tmain(int argc, _TCHAR* argv[])
{

    vector<int> v;
    clock_t start1,end1;
    clock_t start2,end2;

    start1 = clock();
    v.insert(v.begin(), data, data+SIZE);
    end1 = clock();
    cout<<"time1 : "<<end1-start1<<endl;

    start2 = clock();
    vector<int>::iterator loc(v.begin());
    for (int i=0; i<SIZE; i++)
    {
        loc = v.insert(loc, data[i]);
        loc++;
    }
    end2 = clock();
    cout<<"time2 : "<<end2-start2<<endl;

    return 0;
}

/*
time1 : 0
time2 : 7328
请按任意键继续. . .
*/

 

支持区间成员函数：
1：construct(InputIterator begin,  // 区间的起点
   InputIterator end);  // 区间的终点

2：insert(iterator position,   // 区间插入的位置
   InputIterator begin,  // 插入区间的起点
   InputIterator end);  // 插入区间的终点

3：erase(iterator begin, iterator end);

4：assign(InputIterator begin, InputIterator end);