C++ 学习——STL之vector(二)

转载自：https://blog.csdn.net/ac_hexin/article/details/52025684

1. 空间运用灵活性

       vector与数组的唯一差别就在于空间运用的灵活性。vector的空间是可以动态增长的（但是不能减小）。需要空间运用的灵活性，vector就必须引入空间增长的机制，相应的也会有一些属性和接口。如下图：

2. vector的操作：push_back, pop_back, resize, reserve,erase, clear, insert,swap,assign

       另外的一些基础常用的操作就略过了。

2.1. push_back

       在元素的尾端插入，也就是finish（end（）操作的返回值）所指之处。如果空间不够（finsh=end_of_storage）的话那么新开辟一块2倍于现在大小的空间，将vector复制过去后再进行插入。

2.2. pop_back

          
          
void pop_back()
{
–finish;
destroy(finish);
}
          
          

2.3. resize

       resize操作是用来改变已用空间的大小的，而不是总的分配空间的大小。

          
          
void resize(size_type new_size, constT& x) {
if (new_size < size())
erase(begin() + new_size, end());
else
insert(end(), new_size - size(), x);
}
void resize(size_typenew_size) { resize(new_size, T()); }
// 清除全部元素。注意，并未释放空间（其实vector的空间是不可能减小的）。
          
          

2.4. reserve

           
           
void reserve(size_typen)
{
if (capacity()< n) //如果capacity比n大就不会有任何操作，不要指望减小vector的空间
{
const size_type old_size = size();
iterator tmp = allocate_and_copy(n, start, finish);
destroy(start, finish);
deallocate();
start = tmp;
finish = tmp + old_size;
end_of_storage = start + n;
}
}
           
           

2.5. erase

          
          
//将迭代器position所指元素移除
iterator erase(iterator position)
{
if (position + 1 != end()) // 如果p 不是指向最后一个元素
// 将p之后的元素一一前移
copy(position + 1, finish, position);
--finish;
destroy(finish);
return position;
}
//迭代器范围版本
iterator erase(iterator first, iterator last)
{
iterator i = copy(last, finish, first);
destroy(i,finish);
finish = finish - (last - first);
return first;
}
          
          

       注意erase的核心操作时copy算法。

2.6. clear

       clear就是调用erase操作。

void clear(){ erase(begin(), end()); }
          
          

2.7. insert

       需要频繁调用insert的时候应该采用list，但是vector也提供insert操作。

2.8. swap

       swap是所有顺序容器都提供的操作。就是交换两容器的存储内容，不过这里的交换并不是真的将存储内容交换，而是交换一些结构参数而已。

          
          
void swap(vector<T, Alloc>& x)
{
__STD::swap(start, x.start);
__STD::swap(finish, x.finish);
__STD::swap(end_of_storage, x.end_of_storage);
}
          
          

       这样swap就很有效率了。从上面的代码来看，我搞不懂为什么Primer上说swap后迭代器不失效。

2.9. assign

       assign操作也是顺序容器共有的操作，两种接口：

c.assign(b,e)——重新设置c，内容为迭代器b，e之间元素

c.assign(n,t)——重新设置c，内容为n个t

       第一个接口，提供了不同容器之间的赋值，当然前提是存储的元素类型相同。比如：

          
          
std:: list< std:: string> ls;
……..
std:: deque< std:: string> de;
de.assign(ls.begin(),ls.end()); //把list assign到deque
          
          

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

为了可以使用vector，必须在你的头文件中包含下面的代码：

#include <vector>

vector属于std命名域的，因此需要通过命名限定，如下完成你的代码：

using std::vector;

vector<int>   m_vInts;  //定义变量

或者连在一起，使用全名：

std::vector<int>   m_vInts;

建议使用全局的命名域方式：using namespace std;

vector相关操作：

成员函数	函数表述
c.assign(beg,end)  c.assign(n,elem)	将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。
c.at(idx)	传回索引idx所指的数据，如果idx越界，抛出out_of_range。
c.back()	传回最后一个数据，不检查这个数据是否存在。
c.capacity()	返回容器中数据个数。
c.clear()	移除容器中所有数据。
c.empty()	判断容器是否为空。
c.end()	指向迭代器中的最后一个数据地址。
c.erase(pos)	删除pos位置的数据，传回下一个数据的位置。
c.erase(beg,end)	删除[beg,end)区间的数据，传回下一个数据的位置。
c.front()	传回第一个数据。
get_allocator	使用构造函数返回一个拷贝。
c.insert(pos,elem)	在pos位置插入一个elem拷贝，传回新数据位置。
c.insert(pos,n,elem)	在pos位置插入n个elem数据。无返回值。
c.insert(pos,beg,end)	在pos位置插入在[beg,end)区间的数据。无返回值。
c.max_size()	返回容器中最大数据的数量。
c.pop_back()	删除最后一个数据。
c.push_back(elem)	在尾部加入一个数据。
c.rbegin()	传回一个逆向队列的第一个数据。
c.rend()	传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num)	重新指定队列的长度。
c.reserve()	保留适当的容量。
c.size()	返回容器中实际数据的个数。
c1.swap(c2) swap(c1,c2)	将c1和c2元素互换。
vector<Elem>	创建一个空的vector。
cvector<Elem> c1(c2)	复制一个vector。
vector <Elem> c(n)	创建一个vector，含有n个数据，数据均已缺省构造产生。
vector <Elem> c(n, elem)	创建一个含有n个elem拷贝的vector。
vector<Elem> c(beg,end)	创建一个以[beg;end)区间的vector。
c.~ vector <Elem>()	销毁所有数据，释放内存。
operator[]	返回容器中指定位置的一个引用。

vector容器提供了多种创建方法，下面介绍几种常用的。

创建一个vector	说明
vector<Widget> vWidgets;	创建一个Widget类型的空的vector对象
vector<Widget> vWidgets(500);	创建一个包含500个Widget类型数据的vector
vector<Widget>vWidgets(500, Widget(0));	创建一个包含500个Widget类型数据的vector，并且都初始化为0
vector<Widget> vWidgetsFromAnother(vWidgets);	创建一个Widget的拷贝

向vector添加若干个数据

    vector添加数据的缺省方法是push_back()。push_back()函数表示将数据添加到vector的尾部，并按需要来分配内存。例如：向vector<Widget>中添加10个数据，需要如下编写代码：

for(int i= 0;i<10; i++)  {  vWidgets.push_back(Widget(i));  }

获取vector中指定位置的数据

    vector里面的数据是动态分配的，使用push_back()的一系列分配空间常常决定于文件或一些数据源。如果想知道vector存放了多少数据，可以使用empty()。获取vector的大小，可以使用size()。例如，如果想获取一个vector v的大小，但不知道它是否为空，或者已经包含了数据，如果为空想设置为-1，你可以使用下面的代码实现：

int nSize = v.empty() ? -1 : static_cast<int>(v.size());

访问vector中的数据

使用两种方法来访问vector。

1、   vector::at()

2、   vector::operator[]

operator[]主要是为了与C语言进行兼容。它可以像C语言数组一样操作。但at()是我们的首选，因为at()进行了边界检查，如果访问超过了vector的范围，将抛出一个例外。由于operator[]容易造成一些错误，所有我们很少用它，下面进行验证一下：

分析下面的代码：

vector<int> v;

v.reserve(10);

for(int i=0; i<7; i++) {

v.push_back(i);

}

try {int iVal1 = v[7];

// not bounds checked - will not throw

int iVal2 = v.at(7);

// bounds checked - will throw if out of range

} catch(const exception& e) {

cout << e.what();

}

删除vector中的数据

    vector能够非常容易地添加数据，也能很方便地取出数据，同样vector提供了erase()，pop_back()，clear()来删除数据，当删除数据时，应该知道要删除尾部的数据，或者是删除所有数据，还是个别的数据。

Remove_if()算法 如果要使用remove_if()，需要在头文件中包含如下代码：：

#include <algorithm>

     Remove_if()有三个参数：

1、   iterator _First：指向第一个数据的迭代指针。

2、   iterator _Last：指向最后一个数据的迭代指针。

3、   predicate _Pred：一个可以对迭代操作的条件函数。

实例代码：

         
         
//vector的用法
//1.vector 的数据的存入和输出：

#include<stdio.h>
#include<vector>
#include <iostream>

using namespace std;

void main()

{

int i = 0;

vector< int> v;

for( i = 0; i < 10; i++ )

{

v.push_back( i ); //把元素一个一个存入到vector中

}

/* v.clear()*/ 对存入的数据清空


for( i = 0; i < v.size(); i++ ) //v.size() 表示vector存入元素的个数

{

cout << v[ i ] << " "; //把每个元素显示出来

}

cont << endl;

}

//注：你也可以用v.begin()和v.end() 来得到vector开始的和结束的元素地址的指针位置。你也可以这样做：

vector< int>::iterator iter; /*iterator 抽象了指针的绝大部分基本特征*/


for( iter = v.begin(); iter != v.end(); iter++ )

{
cout << *iter << endl;
}

//2. 对于二维vector的定义。

//1)定义一个10个vector元素，并对每个vector符值1-10。

#include<stdio.h>
#include<vector>
#include <iostream>

using namespace std;

void main()
{
int i = 0, j = 0;

//定义一个二维的动态数组，有10行，每一行是一个用一个vector存储这一行的数据。

//所以每一行的长度是可以变化的。之所以用到vector<int>(0)是对vector初始化，否则不能对vector存入元素。
vector< vector< int> > Array( 10, vector< int>( 0) );

for( j = 0; j < 10; j++ )
{
for ( i = 0; i < 9; i++ )
{
Array[ j ].push_back( i );
}
}

for( j = 0; j < 10; j++ )
{
for( i = 0; i < Array[ j ].size(); i++ )
{
cout << Array[ j ][ i ] << " ";
}
cout<< endl;
}
}

//2)定义一个行列都是变化的数组。

#include<stdio.h>
#include<vector>
#include <iostream>

using namespace std;

void main()
{
int i = 0, j = 0;

vector< vector< int> > Array;
vector< int > line;
for( j = 0; j < 10; j++ )
{
Array.push_back( line ); //要对每一个vector初始化，否则不能存入元素。
for ( i = 0; i < 9; i++ )
{
Array[ j ].push_back( i );
}
}

for( j = 0; j < 10; j++ )
{
for( i = 0; i < Array[ j ].size(); i++ )
{
cout << Array[ j ][ i ] << " ";
}
cout<< endl;
}
}



//使用 vettor erase 指定元素


#include "iostream"
#include "vector"

using namespace std;

int main()
{
vector< int> arr;
arr.push_back( 6);
arr.push_back( 8);
arr.push_back( 3);
arr.push_back( 8);

for( vector< int>::iterator it=arr.begin(); it!=arr.end(); )
{
if(* it == 8)
{
it = arr.erase(it);
}
else
{
++it;
}
}

cout << "After remove 8:\n";

for( vector< int>::iterator it = arr.begin(); it < arr.end(); ++it)
{
cout << * it << " ";
}
cout << endl;
}





#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
using namespace std;

void main()
{
int iarray[]={ 0, 1, 2, 3, 4, 5, 6, 6, 6, 7, 8};
vector< int> ivector(iarray,iarray+ sizeof(iarray)/ sizeof( int));
int iarray1[]={ 6, 6};
vector< int> ivector1(iarray1,iarray1+ sizeof(iarray1)/ sizeof( int));
int iarray2[]={ 5, 6};
vector< int> ivector2(iarray2,iarray2+ sizeof(iarray2)/ sizeof( int));
int iarray3[]={ 0, 1, 2, 3, 4, 5, 7, 7, 7, 9, 7};
vector< int> ivector3(iarray3,iarray3+ sizeof(iarray3)/ sizeof( int));

//找出ivector之中相邻元素值相等的第一个元素
cout<<*adjacent_find(ivector.begin(),ivector.end())<< endl;

//找出ivector之中元素值为6的元素个数
cout<<count(ivector.begin(),ivector.end(), 6)<< endl;

//找出ivector之中小于7的元素个数
cout<<count_if(ivector.begin(),ivector.end(),bind2nd(less< int>(), 7))<< endl;

//找出ivector之中元素值为4的第一个元素所在位置的元素
cout<<*find(ivector.begin(),ivector.end(), 4)<< endl;

//找出ivector之中大于2的第一个元素所在位置的元素
cout<<*find_if(ivector.begin(),ivector.end(),bind2nd(greater< int>(), 2))
<< endl;

//找出ivector之中子序列ivector1所出现的最后一个位置，再往后3个位置的元素
cout<<*(find_end(ivector.begin(),ivector.end(),ivector1.begin(),
ivector1.end())+ 3)<< endl;

//找出ivector之中子序列ivector1所出现的第一个位置，再往后3个位置的元素
cout<<*(find_first_of(ivector.begin(),ivector.end(),ivector1.begin(),
ivector1.end())+ 3)<< endl;

//子序列ivector2在ivector中出现的起点位置元素
cout<<*search(ivector.begin(),ivector.end(),ivector2.begin(),ivector2.end())
<< endl;

//查找连续出现3个6的起点位置元素
cout<<*search_n(ivector.begin(),ivector.end(), 3, 6,equal_to< int>())<< endl;

//判断两个区间ivector和ivector3相等否(0为假，1为真）
cout << equal(ivector.begin(), ivector.end(), ivector3.begin()) << endl;

//查找区间ivector3在ivector中不匹配点的位置
pair< int*, int*>result=mismatch(ivector.begin(),ivector.end(),ivector3.begin());
cout<< result.first - ivector.begin() << endl;
}

#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
using namespace std;

class even_by_two{ //类定义形式的函数对象
public:
int operator()() const
{ return _x+= 2;}
private:
static int _x;
};
int even_by_two::_x= 0; //静态数据成员初始化

void main()
{
int iarray[]={ 0, 1, 2, 3, 4, 5, 6, 6, 6, 7, 8};
int iarray1[]={ 0, 1, 2, 3, 4, 4, 5, 5, 6, 6, 6, 6, 6, 7, 8};
vector< int> ivector(iarray,iarray+ sizeof(iarray)/ sizeof( int));
vector< int> ivector1(iarray+ 6,iarray+ 8);
vector< int> ivector2(iarray1,iarray1+ sizeof(iarray1)/ sizeof( int));
ostream_iterator< int > output( cout, " " ); //定义流迭代器用于输出数据

//迭代遍历ivector1区间，对每一个元素进行even_by_two操作
generate(ivector1.begin(),ivector1.end(),even_by_two());
copy(ivector1.begin(),ivector1.end(),output);
cout<< endl;

//迭代遍历ivector的指定区间（起点和长度），对每一个元素进行even_by_two操作
generate_n(ivector.begin(), 3,even_by_two());
copy(ivector.begin(),ivector.end(),output);
cout<< endl;

//删除元素6
remove(ivector.begin(),ivector.end(), 6);
copy(ivector.begin(),ivector.end(),output);
cout<< endl;

//删除(实际并未从原序列中删除）元素6，结果置于另一个区间
vector< int> ivector3( 12);
remove_copy(ivector.begin(),ivector.end(),ivector3.begin(), 6);
copy(ivector3.begin(),ivector3.end(),output);
cout<< endl;

//删除(实际并未从原序列中删除）小于6的元素
remove_if(ivector.begin(),ivector.end(),bind2nd(less< int>(), 6));
copy(ivector.begin(),ivector.end(),output);
cout<< endl;

//删除(实际并未从原序列中删除)小于7的元素，结果置于另一个区间，
remove_copy_if(ivector.begin(),ivector.end(),ivector3.begin(),
bind2nd(less< int>(), 7));
copy(ivector3.begin(),ivector3.end(),output);
cout<< endl;

//将所有的元素值6，改为元素值3
replace(ivector.begin(),ivector.end(), 6, 3);
copy(ivector.begin(),ivector.end(),output);
cout<< endl;

//将所有的元素值3，改为元素值5,结果放置到另一个区间
replace_copy(ivector.begin(),ivector.end(),ivector3.begin(), 3, 5);
copy(ivector3.begin(),ivector3.end(),output);
cout<< endl;

//将所有小于5的元素值，改为元素值2
replace_if(ivector.begin(),ivector.end(),bind2nd(less< int>(), 5), 2);
copy(ivector.begin(),ivector.end(),output);
cout<< endl;

//将所有的元素值8，改为元素值9,结果放置到另一个区间
replace_copy_if(ivector.begin(),ivector.end(),ivector3.begin(),
bind2nd(equal_to< int>(), 8), 9);
copy(ivector3.begin(),ivector3.end(),output);
cout<< endl;

//逆向重排每一个元素
reverse(ivector.begin(),ivector.end());
copy(ivector.begin(),ivector.end(),output);
cout<< endl;

//逆向重排每一个元素,结果置于另一个区间
reverse_copy(ivector.begin(),ivector.end(),ivector3.begin());
copy(ivector3.begin(),ivector3.end(),output);
cout<< endl;

//旋转（互换元素）[first,middle), 和[middle,end)
rotate(ivector.begin(),ivector.begin()+ 4,ivector.end());
copy(ivector.begin(),ivector.end(),output);
cout<< endl;

//旋转（互换元素）[first,middle], 和[middle,end]，结果置于另一个区间，
rotate_copy(ivector.begin(),ivector.begin()+ 5,ivector.end(),
ivector3.begin());
copy(ivector3.begin(),ivector3.end(),output);
cout<< endl;
}

#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
using namespace std;

void main()
{
int iarray[]={ 26, 17, 15, 22, 23, 33, 32, 40};
vector< int> ivector(iarray,iarray+ sizeof(iarray)/ sizeof( int));

// 查找并输出最大、最小值元素
cout<<*max_element(ivector.begin(),ivector.end())<< endl;
cout<<*min_element(ivector.begin(),ivector.end())<< endl;

//将ivector.begin()+4-ivector.begin()各元素排序，
//放进[ivector.begin(),ivector.begin()+4]区间。剩余元素不保证维持原来相对次序
partial_sort(ivector.begin(),ivector.begin()+ 3,ivector.end());
copy(ivector.begin(),ivector.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//局部排序并复制到别处
vector< int> ivector1( 5);
partial_sort_copy(ivector.begin(),ivector.end(),ivector1.begin(),
ivector1.end());
copy(ivector1.begin(),ivector1.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//排序，缺省为递增。
sort(ivector.begin(),ivector.end());
copy(ivector.begin(),ivector.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//将指定元素插入到区间内不影响区间原来排序的最低、最高位置
cout<<*lower_bound(ivector.begin(),ivector.end(), 24)<< endl;
cout<<*upper_bound(ivector.begin(),ivector.end(), 24)<< endl;

//对于有序区间，可以用二分查找方法寻找某个元素
cout<<binary_search(ivector.begin(),ivector.end(), 33)<< endl;
cout<<binary_search(ivector.begin(),ivector.end(), 34)<< endl;

//下一个排列组合
next_permutation(ivector.begin(),ivector.end());
copy(ivector.begin(),ivector.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//上一个排列组合
prev_permutation(ivector.begin(),ivector.end());
copy(ivector.begin(),ivector.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//合并两个序列ivector和ivector1，并将结果放到ivector2中
vector< int> ivector2( 13);
merge(ivector.begin(),ivector.end(),ivector1.begin(),ivector1.end(),
ivector2.begin());
copy(ivector2.begin(),ivector2.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//将小于*(ivector.begin()+5)的元素放置在该元素之左
//其余置于该元素之右。不保证维持原有的相对位置
nth_element(ivector2.begin(),ivector2.begin()+ 5,ivector2.end());
copy(ivector2.begin(),ivector2.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//排序，并保持原来相对位置
stable_sort(ivector2.begin(),ivector2.end());
copy(ivector2.begin(),ivector2.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//针对一个有序区间，找出其中一个子区间，其中每个元素都与某特定元素值相同
pair< vector< int>::iterator, vector< int>::iterator> pairIte;
pairIte=equal_range(ivector2.begin(),ivector2.end(), 22);
cout<<*(pairIte.first)<< endl;
cout<<*(pairIte.second)<< endl;

//合并两个有序序列，然后就地替换
int iarray3[] = { 1, 3, 5, 7, 2, 4, 6, 8 };
vector< int> ivector3(iarray3,iarray3+ sizeof(iarray3)/ sizeof( int));
inplace_merge(ivector3.begin(), ivector3.begin()+ 4, ivector3.end());
copy(ivector3.begin(),ivector3.end(), ostream_iterator< int>( cout, " "));
cout<< endl;

//以字典顺序比较序列ivector3和ivector4
int iarray4[] = { 1, 3, 5, 7, 1, 5, 9, 3 };
vector< int> ivector4(iarray4,iarray4+ sizeof(iarray4)/ sizeof( int));
cout<< lexicographical_compare(ivector3.begin(),ivector3.end(),
ivector4.begin(),ivector4.end()) << endl

}
         
         

====================================================================

vector容器类型 

   vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可以在运行时高效地添加元素，并且vector中元素是连续存储的。 

vector的构造

函数原型：
template<typename T>
explicit vector(); // 默认构造函数，vector对象为空
explicit vector(size_type n, const T& v = T()); // 创建有n个元素的vector对象
vector(const vector& x);
vector(const_iterator first, const_iterator last);

注：vector容器内存放的所有对象都是经过初始化的。如果没有指定存储对象的初始值，那么对于内置类型将用0初始化，对于类类型将调用其默认构造函数进行初始化（如果有其它构造函数而没有默认构造函数，那么此时必须提供元素初始值才能放入容器中）。

举例：
vector<string> v1; // 创建空容器，其对象类型为string类
vector<string> v2(10); // 创建有10个具有初始值（即空串）的string类对象的容器
vector<string> v3(5, “hello”); // 创建有5个值为“hello”的string类对象的容器
vector<string> v4(v3.begin(), v3.end()); // v4是与v3相同的容器（完全复制）

vector的操作（下面的函数都是成员函数）

bool empty() const; // 如果为容器为空，返回true；否则返回false
size_type max_size() const; // 返回容器能容纳的最大元素个数
size_type size() const; // 返回容器中元素个数
size_type capacity() const; // 容器能够存储的元素个数，有：capacity() >= size()
void reserve(size_type n); // 确保capacity() >= n
void resize(size_type n, T x = T()); // 确保返回后，有：size() == n；如果之前size()<n，那么用元素x的值补全。

reference front(); // 返回容器中第一个元素的引用（容器必须非空）
const_reference front() const;
reference back(); // 返回容器中最后一个元素的引用（容器必须非空）
const_reference back() const;

reference operator[](size_type pos); // 返回下标为pos的元素的引用（下标从0开始；如果下标不正确，则属于未定义行为。
const_reference operator[](size_type pos) const;
reference at(size_type pos); // 返回下标为pos的元素的引用；如果下标不正确，则抛出异常out_of_range
const_reference at(size_type pos) const;

void push_back(const T& x); // 向容器末尾添加一个元素
void pop_back(); // 弹出容器中最后一个元素（容器必须非空）

// 注：下面的插入和删除操作将发生元素的移动（为了保持连续存储的性质），所以之前的迭代器可能失效
iterator insert(iterator it, const T& x = T()); // 在插入点元素之前插入元素（或者说在插入点插入元素）
void insert(iterator it, size_type n, const T& x); // 注意迭代器可能不再有效（可能重新分配空间）
void insert(iterator it, const_iterator first, const_iterator last);

iterator erase(iterator it); // 删除指定元素，并返回删除元素后一个元素的位置（如果无元素，返回end()）
iterator erase(iterator first, iterator last); // 注意：删除元素后，删除点之后的元素对应的迭代器不再有效。

void clear() const; // 清空容器，相当于调用erase( begin(), end())

void assign(size_type n, const T& x = T()); // 赋值，用指定元素序列替换容器内所有元素
void assign(const_iterator first, const_iterator last);

const_iterator begin() const; // 迭代序列
iterator begin();
const_iterator end() const;
iterator end();

const_reverse_iterator rbegin() const;
reverse_iterator rbegin();
const_reverse_iterator rend() const;
reverse_iterator rend();

vector对象的比较（非成员函数）

针对vector对象的比较有六个比较运算符：operator==、operator!=、operator<、operator<=、operator>、operator>=。

其中，对于operator==和operator!=，如果vector对象拥有相同的元素个数，并且对应位置的元素全部相等，则两个vector对象相等；否则不等。
对于operator<、operator<=、operator>、operator>=，采用字典排序策略比较。

注：其实只需要实现operator==和operator!=就可以了，其它可以根据这两个实现。因为，operator!= (lhs, rhs) 就是 !(lhs == rhs)，operator<=(lhs, rhs) 就是 !(rhs < lhs)，operator>(lhs, rhs) 就是 (rhs < lhs)，operator>=（lhs, rhs) 就是 !(lhs, rhs)。

vector类的迭代器

vector类的迭代器除了支持通用的前缀自增运算符外，还支持算术运算：it + n、it - n、it2 - it1。注意it2 - it1返回值为difference_type（signed类型）。

注意，任何改变容器大小的操作都可能造成以前的迭代器失效。

应用示例

#include <iostream> #include <cassert> #include <vector> using namespace std; int main() { vector<string> v(5, "hello"); vector<string> v2(v.begin(), v.end()); assert(v == v2); cout<<"> Before operation"<<endl; for(vector<string>::const_iterator it = v.begin(); it < v.end(); ++it) cout<<*it<<endl; v.insert(v.begin() + 3, 4, "hello, world"); cout<<"> After insert"<<endl; for(vector<string>::size_type i = 0; i < v.size(); ++i) cout<<v[i]<<endl; vector<string>::iterator it = v.erase(v.begin() + 3, v.begin() + 6); assert(*it == "hello, world"); cout<<"> After erase"<<endl; for(vector<string>::size_type i = 0; i != v.size(); ++i) cout<<v[i]<<endl; assert(v.begin() + v.size() == v.end()); assert(v.end() - v.size() == v.begin()); assert(v.begin() - v.end() == -vector<string>::difference_type(v.size())); return 0; } 程序说明：上面程序中用了三个循环输出容器中的元素，每个循环的遍历方式是不一样的。特别需要说明的是，第二个循环在条件判断中使用了size() 函数，而不是在循环之前先保存在变量中再使用。之所以这样做，有两个原因：其一，如果将来在修改程序时，在循环中修改了容器元素个数，这个循环仍然能很好 地工作，而如果先保存size()函数值就不正确了；其二，由于这些小函数（其实现只需要一条返回语句）基本上都被声明为inline，所以不需要考虑效率问题。 在网上找的 还有很多 建议你还是买一本stl看看里面有更详细的内容 而且比较基础

============================================================

begin()       返回第一个元素的迭代器 (iterator)

end()          返回最末元素的迭代器 (iterator) (译注:实指向最末元素的下一个位置)

 

注:这两个就相当于指针,可以把他们返回的值赋给一个声明的 iterator (迭代器),这个迭代器可以 ++  – 的操作,还可以直接加一个数字

 

例1:

std::vector<int> a(10);
 std::vector<int>::iterator it;
 int i = 0;
 for (it = a.begin(); it != a.end(); it++)
 {
  *it = i;
  i++;
 }

 cout<<*(a.begin()+4)<<endl; // 输出的为:4

 cout<<*(a.end()-2)<<endl; // 输出的为:8

 

注:a 中的值从第0为到第10维分别是: 0,1,2,3,4,5,6,7,8,9;

 

---

rbegin()      返回Vector尾部的逆迭代器 (reverse_iterator)
rend()         返回Vector起始的逆迭代器 (reverse_iterator) (译注:实指向第一个元素的前一个位置) ,rend()-1指向的是第一个元素

 

注:这两个就相当于指针,可以把他们返回的值赋给一个声明的 reverse_iterator(逆迭代器),这个迭代器可以 ++  – 的操作,还可以直接加一个数字,但如果当前指向的是第7维,如果加2就指向的是第5维,如果++就是第6维,如果减2就是第9维

 

例2:

 std::vector<int> a(10);
 std::vector<int>::reverse_iterator it;
 int i = 0;
 for (it = a.rbegin(); it != a.rend(); it++)
 {
  *it = i;
  i++;
 }

 cout<<*(a.rend()-1)<<endl; // 输出的为:9

cout<<*(a.rbegin()+4)<<endl; // 输出的为:4

 

注:a 中的值从第0为到第10维分别是: 9,8,7,6,5,4,3,2,1,0;

 

---

front()        返回第一个元素 (相当于 *begin() )

at()            返回指定位置的元素 (参数添几相当于提取第几维的元素的值,而不是指针)
back()        返回最末一个元素 (相当于 *(end()-1) )

 

注:这三个函数取得的都是值而不是指针

 

例3:
 std::vector<int> a(10);
 for (int i = 0; i<a.size(); i++)
 {
   a.at(i) = i; // 相当于a[i] = i;
 }
 cout<<a.front()<<endl; // 输出的为:0
 cout<<a.back()<<endl; // 输出的为:9

 

注:a 中的值从第0为到第10维分别是: 0,1,2,3,4,5,6,7,8,9;

        </div>
            </div>

1. 空间运用灵活性

       vector与数组的唯一差别就在于空间运用的灵活性。vector的空间是可以动态增长的（但是不能减小）。需要空间运用的灵活性，vector就必须引入空间增长的机制，相应的也会有一些属性和接口。如下图：

2. vector的操作：push_back, pop_back, resize, reserve,erase, clear, insert,swap,assign

       另外的一些基础常用的操作就略过了。

2.1. push_back

       在元素的尾端插入，也就是finish（end（）操作的返回值）所指之处。如果空间不够（finsh=end_of_storage）的话那么新开辟一块2倍于现在大小的空间，将vector复制过去后再进行插入。

2.2. pop_back

        
        
void pop_back()
{
–finish;
destroy(finish);
}
        
        

2.3. resize

       resize操作是用来改变已用空间的大小的，而不是总的分配空间的大小。

        
        
void resize(size_type new_size, constT& x) {
if (new_size < size())
erase(begin() + new_size, end());
else
insert(end(), new_size - size(), x);
}
void resize(size_typenew_size) { resize(new_size, T()); }
// 清除全部元素。注意，并未释放空间（其实vector的空间是不可能减小的）。
        
        

2.4. reserve

         
         
void reserve(size_typen)
{
if (capacity()< n) //如果capacity比n大就不会有任何操作，不要指望减小vector的空间
{
const size_type old_size = size();
iterator tmp = allocate_and_copy(n, start, finish);
destroy(start, finish);
deallocate();
start = tmp;
finish = tmp + old_size;
end_of_storage = start + n;
}
}
         
         

2.5. erase

        
        
//将迭代器position所指元素移除
iterator erase(iterator position)
{
if (position + 1 != end()) // 如果p 不是指向最后一个元素
// 将p之后的元素一一前移
copy(position + 1, finish, position);
--finish;
destroy(finish);
return position;
}
//迭代器范围版本
iterator erase(iterator first, iterator last)
{
iterator i = copy(last, finish, first);
destroy(i,finish);
finish = finish - (last - first);
return first;
}
        
        

       注意erase的核心操作时copy算法。

2.6. clear

       clear就是调用erase操作。

void clear(){ erase(begin(), end()); }
        
        

2.7. insert

       需要频繁调用insert的时候应该采用list，但是vector也提供insert操作。

2.8. swap

       swap是所有顺序容器都提供的操作。就是交换两容器的存储内容，不过这里的交换并不是真的将存储内容交换，而是交换一些结构参数而已。

        
        
void swap(vector<T, Alloc>& x)
{
__STD::swap(start, x.start);
__STD::swap(finish, x.finish);
__STD::swap(end_of_storage, x.end_of_storage);
}
        
        

       这样swap就很有效率了。从上面的代码来看，我搞不懂为什么Primer上说swap后迭代器不失效。

2.9. assign

       assign操作也是顺序容器共有的操作，两种接口：

c.assign(b,e)——重新设置c，内容为迭代器b，e之间元素

c.assign(n,t)——重新设置c，内容为n个t

       第一个接口，提供了不同容器之间的赋值，当然前提是存储的元素类型相同。比如：

        
        
std:: list< std:: string> ls;
……..
std:: deque< std:: string> de;
de.assign(ls.begin(),ls.end()); //把list assign到deque
        
        

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

为了可以使用vector，必须在你的头文件中包含下面的代码：

#include <vector>

vector属于std命名域的，因此需要通过命名限定，如下完成你的代码：

using std::vector;

vector<int>   m_vInts;  //定义变量

或者连在一起，使用全名：

std::vector<int>   m_vInts;

建议使用全局的命名域方式：using namespace std;

vector相关操作：

成员函数	函数表述
c.assign(beg,end)  c.assign(n,elem)	将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。
c.at(idx)	传回索引idx所指的数据，如果idx越界，抛出out_of_range。
c.back()	传回最后一个数据，不检查这个数据是否存在。
c.capacity()	返回容器中数据个数。
c.clear()	移除容器中所有数据。
c.empty()	判断容器是否为空。
c.end()	指向迭代器中的最后一个数据地址。
c.erase(pos)	删除pos位置的数据，传回下一个数据的位置。
c.erase(beg,end)	删除[beg,end)区间的数据，传回下一个数据的位置。
c.front()	传回第一个数据。
get_allocator	使用构造函数返回一个拷贝。
c.insert(pos,elem)	在pos位置插入一个elem拷贝，传回新数据位置。
c.insert(pos,n,elem)	在pos位置插入n个elem数据。无返回值。
c.insert(pos,beg,end)	在pos位置插入在[beg,end)区间的数据。无返回值。
c.max_size()	返回容器中最大数据的数量。
c.pop_back()	删除最后一个数据。
c.push_back(elem)	在尾部加入一个数据。
c.rbegin()	传回一个逆向队列的第一个数据。
c.rend()	传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num)	重新指定队列的长度。
c.reserve()	保留适当的容量。
c.size()	返回容器中实际数据的个数。
c1.swap(c2) swap(c1,c2)	将c1和c2元素互换。
vector<Elem>	创建一个空的vector。
cvector<Elem> c1(c2)	复制一个vector。
vector <Elem> c(n)	创建一个vector，含有n个数据，数据均已缺省构造产生。
vector <Elem> c(n, elem)	创建一个含有n个elem拷贝的vector。
vector<Elem> c(beg,end)	创建一个以[beg;end)区间的vector。
c.~ vector <Elem>()	销毁所有数据，释放内存。
operator[]	返回容器中指定位置的一个引用。

vector容器提供了多种创建方法，下面介绍几种常用的。

创建一个vector	说明
vector<Widget> vWidgets;	创建一个Widget类型的空的vector对象
vector<Widget> vWidgets(500);	创建一个包含500个Widget类型数据的vector
vector<Widget>vWidgets(500, Widget(0));	创建一个包含500个Widget类型数据的vector，并且都初始化为0
vector<Widget> vWidgetsFromAnother(vWidgets);	创建一个Widget的拷贝

向vector添加若干个数据

    vector添加数据的缺省方法是push_back()。push_back()函数表示将数据添加到vector的尾部，并按需要来分配内存。例如：向vector<Widget>中添加10个数据，需要如下编写代码：

for(int i= 0;i<10; i++)  {  vWidgets.push_back(Widget(i));  }

获取vector中指定位置的数据

    vector里面的数据是动态分配的，使用push_back()的一系列分配空间常常决定于文件或一些数据源。如果想知道vector存放了多少数据，可以使用empty()。获取vector的大小，可以使用size()。例如，如果想获取一个vector v的大小，但不知道它是否为空，或者已经包含了数据，如果为空想设置为-1，你可以使用下面的代码实现：

int nSize = v.empty() ? -1 : static_cast<int>(v.size());

访问vector中的数据

使用两种方法来访问vector。

1、   vector::at()

2、   vector::operator[]

operator[]主要是为了与C语言进行兼容。它可以像C语言数组一样操作。但at()是我们的首选，因为at()进行了边界检查，如果访问超过了vector的范围，将抛出一个例外。由于operator[]容易造成一些错误，所有我们很少用它，下面进行验证一下：

分析下面的代码：

vector<int> v;

v.reserve(10);

for(int i=0; i<7; i++) {

v.push_back(i);

}

try {int iVal1 = v[7];

// not bounds checked - will not throw

int iVal2 = v.at(7);

// bounds checked - will throw if out of range

} catch(const exception& e) {

cout << e.what();

}

删除vector中的数据

    vector能够非常容易地添加数据，也能很方便地取出数据，同样vector提供了erase()，pop_back()，clear()来删除数据，当删除数据时，应该知道要删除尾部的数据，或者是删除所有数据，还是个别的数据。

Remove_if()算法 如果要使用remove_if()，需要在头文件中包含如下代码：：

#include <algorithm>

     Remove_if()有三个参数：

1、   iterator _First：指向第一个数据的迭代指针。

2、   iterator _Last：指向最后一个数据的迭代指针。

3、   predicate _Pred：一个可以对迭代操作的条件函数。

实例代码：

       
       
//vector的用法
//1.vector 的数据的存入和输出：

#include<stdio.h>
#include<vector>
#include <iostream>

using namespace std;

void main()

{

int i = 0;

vector< int> v;

for( i = 0; i < 10; i++ )

{

v.push_back( i ); //把元素一个一个存入到vector中

}

/* v.clear()*/ 对存入的数据清空


for( i = 0; i < v.size(); i++ ) //v.size() 表示vector存入元素的个数

{

cout << v[ i ] << " "; //把每个元素显示出来

}

cont << endl;

}

//注：你也可以用v.begin()和v.end() 来得到vector开始的和结束的元素地址的指针位置。你也可以这样做：

vector< int>::iterator iter; /*iterator 抽象了指针的绝大部分基本特征*/


for( iter = v.begin(); iter != v.end(); iter++ )

{
cout << *iter << endl;
}

//2. 对于二维vector的定义。

//1)定义一个10个vector元素，并对每个vector符值1-10。

#include<stdio.h>
#include<vector>
#include <iostream>

using namespace std;

void main()
{
int i = 0, j = 0;

//定义一个二维的动态数组，有10行，每一行是一个用一个vector存储这一行的数据。

//所以每一行的长度是可以变化的。之所以用到vector<int>(0)是对vector初始化，否则不能对vector存入元素。
vector< vector< int> > Array( 10, vector< int>( 0) );

for( j = 0; j < 10; j++ )
{
for ( i = 0; i < 9; i++ )
{
Array[ j ].push_back( i );
}
}

for( j = 0; j < 10; j++ )
{
for( i = 0; i < Array[ j ].size(); i++ )
{
cout << Array[ j ][ i ] << " ";
}
cout<< endl;
}
}

//2)定义一个行列都是变化的数组。

#include<stdio.h>
#include<vector>
#include <iostream>

using namespace std;

void main()
{
int i = 0, j = 0;

vector< vector< int> > Array;
vector< int > line;
for( j = 0; j < 10; j++ )
{
Array.push_back( line ); //要对每一个vector初始化，否则不能存入元素。
for ( i = 0; i < 9; i++ )
{
Array[ j ].push_back( i );
}
}

for( j = 0; j < 10; j++ )
{
for( i = 0; i < Array[ j ].size(); i++ )
{
cout << Array[ j ][ i ] << " ";
}
cout<< endl;
}
}



//使用 vettor erase 指定元素


#include "iostream"
#include "vector"

using namespace std;

int main()
{
vector< int> arr;
arr.push_back( 6);
arr.push_back( 8);
arr.push_back( 3);
arr.push_back( 8);

for( vector< int>::iterator it=arr.begin(); it!=arr.end(); )
{
if(* it == 8)
{
it = arr.erase(it);
}
else
{
++it;
}
}

cout << "After remove 8:\n";

for( vector< int>::iterator it = arr.begin(); it < arr.end(); ++it)
{
cout << * it << " ";
}
cout << endl;
}





#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
using namespace std;

void main()
{
int iarray[]={ 0, 1, 2, 3, 4, 5, 6, 6, 6, 7, 8};
vector< int> ivector(iarray,iarray+ sizeof(iarray)/ sizeof( int));
int iarray1[]={ 6, 6};
vector< int> ivector1(iarray1,iarray1+ sizeof(iarray1)/ sizeof( int));
int iarray2[]={ 5, 6};
vector< int> ivector2(iarray2,iarray2+ sizeof(iarray2)/ sizeof( int));
int iarray3[]={ 0, 1, 2, 3, 4, 5, 7, 7, 7, 9, 7};
vector< int> ivector3(iarray3,iarray3+ sizeof(iarray3)/ sizeof( int));

//找出ivector之中相邻元素值相等的第一个元素
cout<<*adjacent_find(ivector.begin(),ivector.end())<< endl;

//找出ivector之中元素值为6的元素个数
cout<<count(ivector.begin(),ivector.end(), 6)<< endl;

//找出ivector之中小于7的元素个数
cout<<count_if(ivector.begin(),ivector.end(),bind2nd(less< int>(), 7))<< endl;

//找出ivector之中元素值为4的第一个元素所在位置的元素
cout<<*find(ivector.begin(),ivector.end(), 4)<< endl;

//找出ivector之中大于2的第一个元素所在位置的元素
cout<<*find_if(ivector.begin(),ivector.end(),bind2nd(greater< int>(), 2))
<< endl;

//找出ivector之中子序列ivector1所出现的最后一个位置，再往后3个位置的元素
cout<<*(find_end(ivector.begin(),ivector.end(),ivector1.begin(),
ivector1.end())+ 3)<< endl;

//找出ivector之中子序列ivector1所出现的第一个位置，再往后3个位置的元素
cout<<*(find_first_of(ivector.begin(),ivector.end(),ivector1.begin(),
ivector1.end())+ 3)<< endl;

//子序列ivector2在ivector中出现的起点位置元素
cout<<*search(ivector.begin(),ivector.end(),ivector2.begin(),ivector2.end())
<< endl;

//查找连续出现3个6的起点位置元素
cout<<*search_n(ivector.begin(),ivector.end(), 3, 6,equal_to< int>())<< endl;

//判断两个区间ivector和ivector3相等否(0为假，1为真）
cout << equal(ivector.begin(), ivector.end(), ivector3.begin()) << endl;

//查找区间ivector3在ivector中不匹配点的位置
pair< int*, int*>result=mismatch(ivector.begin(),ivector.end(),ivector3.begin());
cout<< result.first - ivector.begin() << endl;
}

#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
using namespace std;

class even_by_two{ //类定义形式的函数对象
public:
int operator()() const
{ return _x+= 2;}
private:
static int _x;
};
int even_by_two::_x= 0; //静态数据成员初始化

void main()
{
int iarray[]={ 0, 1, 2, 3, 4, 5, 6, 6, 6, 7, 8};
int iarray1[]={ 0, 1, 2, 3, 4, 4, 5, 5, 6, 6, 6, 6, 6, 7, 8};
vector< int> ivector(iarray,iarray+ sizeof(iarray)/ sizeof( int));
vector< int> ivector1(iarray+ 6,iarray+ 8);
vector< int> ivector2(iarray1,iarray1+ sizeof(iarray1)/ sizeof( int));
ostream_iterator< int > output( cout, " " ); //定义流迭代器用于输出数据

//迭代遍历ivector1区间，对每一个元素进行even_by_two操作
generate(ivector1.begin(),ivector1.end(),even_by_two());
copy(ivector1.begin(),ivector1.end(),output);
cout<< endl;

//迭代遍历ivector的指定区间（起点和长度），对每一个元素进行even_by_two操作
generate_n(ivector.begin(), 3,even_by_two());
copy(ivector.begin(),ivector.end(),output);
cout<< endl;

//删除元素6
remove(ivector.begin(),ivector.end(), 6);
copy(ivector.begin(),ivector.end(),output);
cout<< endl;

//删除(实际并未从原序列中删除）元素6，结果置于另一个区间
vector< int> ivector3( 12);
remove_copy(ivector.begin(),ivector.end(),ivector3.begin(), 6);
copy(ivector3.begin(),ivector3.end(),output);
cout<< endl;

//删除(实际并未从原序列中删除）小于6的元素
remove_if(ivector.begin(),ivector.end(),bind2nd(less< int>(), 6));
copy(ivector.begin(),ivector.end(),output);
cout<< endl;

//删除(实际并未从原序列中删除)小于7的元素，结果置于另一个区间，
remove_copy_if(ivector.begin(),ivector.end(),ivector3.begin(),
bind2nd(less< int>(), 7));
copy(ivector3.begin(),ivector3.end(),output);
cout<< endl;

//将所有的元素值6，改为元素值3
replace(ivector.begin(),ivector.end(), 6, 3);
copy(ivector.begin(),ivector.end(),output);
cout<< endl;

//将所有的元素值3，改为元素值5,结果放置到另一个区间
replace_copy(ivector.begin(),ivector.end(),ivector3.begin(), 3, 5);
copy(ivector3.begin(),ivector3.end(),output);
cout<< endl;

//将所有小于5的元素值，改为元素值2
replace_if(ivector.begin(),ivector.end(),bind2nd(less< int>(), 5), 2);
copy(ivector.begin(),ivector.end(),output);
cout<< endl;

//将所有的元素值8，改为元素值9,结果放置到另一个区间
replace_copy_if(ivector.begin(),ivector.end(),ivector3.begin(),
bind2nd(equal_to< int>(), 8), 9);
copy(ivector3.begin(),ivector3.end(),output);
cout<< endl;

//逆向重排每一个元素
reverse(ivector.begin(),ivector.end());
copy(ivector.begin(),ivector.end(),output);
cout<< endl;

//逆向重排每一个元素,结果置于另一个区间
reverse_copy(ivector.begin(),ivector.end(),ivector3.begin());
copy(ivector3.begin(),ivector3.end(),output);
cout<< endl;

//旋转（互换元素）[first,middle), 和[middle,end)
rotate(ivector.begin(),ivector.begin()+ 4,ivector.end());
copy(ivector.begin(),ivector.end(),output);
cout<< endl;

//旋转（互换元素）[first,middle], 和[middle,end]，结果置于另一个区间，
rotate_copy(ivector.begin(),ivector.begin()+ 5,ivector.end(),
ivector3.begin());
copy(ivector3.begin(),ivector3.end(),output);
cout<< endl;
}

#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
using namespace std;

void main()
{
int iarray[]={ 26, 17, 15, 22, 23, 33, 32, 40};
vector< int> ivector(iarray,iarray+ sizeof(iarray)/ sizeof( int));

// 查找并输出最大、最小值元素
cout<<*max_element(ivector.begin(),ivector.end())<< endl;
cout<<*min_element(ivector.begin(),ivector.end())<< endl;

//将ivector.begin()+4-ivector.begin()各元素排序，
//放进[ivector.begin(),ivector.begin()+4]区间。剩余元素不保证维持原来相对次序
partial_sort(ivector.begin(),ivector.begin()+ 3,ivector.end());
copy(ivector.begin(),ivector.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//局部排序并复制到别处
vector< int> ivector1( 5);
partial_sort_copy(ivector.begin(),ivector.end(),ivector1.begin(),
ivector1.end());
copy(ivector1.begin(),ivector1.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//排序，缺省为递增。
sort(ivector.begin(),ivector.end());
copy(ivector.begin(),ivector.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//将指定元素插入到区间内不影响区间原来排序的最低、最高位置
cout<<*lower_bound(ivector.begin(),ivector.end(), 24)<< endl;
cout<<*upper_bound(ivector.begin(),ivector.end(), 24)<< endl;

//对于有序区间，可以用二分查找方法寻找某个元素
cout<<binary_search(ivector.begin(),ivector.end(), 33)<< endl;
cout<<binary_search(ivector.begin(),ivector.end(), 34)<< endl;

//下一个排列组合
next_permutation(ivector.begin(),ivector.end());
copy(ivector.begin(),ivector.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//上一个排列组合
prev_permutation(ivector.begin(),ivector.end());
copy(ivector.begin(),ivector.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//合并两个序列ivector和ivector1，并将结果放到ivector2中
vector< int> ivector2( 13);
merge(ivector.begin(),ivector.end(),ivector1.begin(),ivector1.end(),
ivector2.begin());
copy(ivector2.begin(),ivector2.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//将小于*(ivector.begin()+5)的元素放置在该元素之左
//其余置于该元素之右。不保证维持原有的相对位置
nth_element(ivector2.begin(),ivector2.begin()+ 5,ivector2.end());
copy(ivector2.begin(),ivector2.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//排序，并保持原来相对位置
stable_sort(ivector2.begin(),ivector2.end());
copy(ivector2.begin(),ivector2.end(),ostream_iterator< int>( cout, " "));
cout<< endl;

//针对一个有序区间，找出其中一个子区间，其中每个元素都与某特定元素值相同
pair< vector< int>::iterator, vector< int>::iterator> pairIte;
pairIte=equal_range(ivector2.begin(),ivector2.end(), 22);
cout<<*(pairIte.first)<< endl;
cout<<*(pairIte.second)<< endl;

//合并两个有序序列，然后就地替换
int iarray3[] = { 1, 3, 5, 7, 2, 4, 6, 8 };
vector< int> ivector3(iarray3,iarray3+ sizeof(iarray3)/ sizeof( int));
inplace_merge(ivector3.begin(), ivector3.begin()+ 4, ivector3.end());
copy(ivector3.begin(),ivector3.end(), ostream_iterator< int>( cout, " "));
cout<< endl;

//以字典顺序比较序列ivector3和ivector4
int iarray4[] = { 1, 3, 5, 7, 1, 5, 9, 3 };
vector< int> ivector4(iarray4,iarray4+ sizeof(iarray4)/ sizeof( int));
cout<< lexicographical_compare(ivector3.begin(),ivector3.end(),
ivector4.begin(),ivector4.end()) << endl

}
       
       

====================================================================

vector容器类型 

   vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可以在运行时高效地添加元素，并且vector中元素是连续存储的。 

vector的构造

函数原型：
template<typename T>
explicit vector(); // 默认构造函数，vector对象为空
explicit vector(size_type n, const T& v = T()); // 创建有n个元素的vector对象
vector(const vector& x);
vector(const_iterator first, const_iterator last);

注：vector容器内存放的所有对象都是经过初始化的。如果没有指定存储对象的初始值，那么对于内置类型将用0初始化，对于类类型将调用其默认构造函数进行初始化（如果有其它构造函数而没有默认构造函数，那么此时必须提供元素初始值才能放入容器中）。

举例：
vector<string> v1; // 创建空容器，其对象类型为string类
vector<string> v2(10); // 创建有10个具有初始值（即空串）的string类对象的容器
vector<string> v3(5, “hello”); // 创建有5个值为“hello”的string类对象的容器
vector<string> v4(v3.begin(), v3.end()); // v4是与v3相同的容器（完全复制）

vector的操作（下面的函数都是成员函数）

bool empty() const; // 如果为容器为空，返回true；否则返回false
size_type max_size() const; // 返回容器能容纳的最大元素个数
size_type size() const; // 返回容器中元素个数
size_type capacity() const; // 容器能够存储的元素个数，有：capacity() >= size()
void reserve(size_type n); // 确保capacity() >= n
void resize(size_type n, T x = T()); // 确保返回后，有：size() == n；如果之前size()<n，那么用元素x的值补全。

reference front(); // 返回容器中第一个元素的引用（容器必须非空）
const_reference front() const;
reference back(); // 返回容器中最后一个元素的引用（容器必须非空）
const_reference back() const;

reference operator[](size_type pos); // 返回下标为pos的元素的引用（下标从0开始；如果下标不正确，则属于未定义行为。
const_reference operator[](size_type pos) const;
reference at(size_type pos); // 返回下标为pos的元素的引用；如果下标不正确，则抛出异常out_of_range
const_reference at(size_type pos) const;

void push_back(const T& x); // 向容器末尾添加一个元素
void pop_back(); // 弹出容器中最后一个元素（容器必须非空）

// 注：下面的插入和删除操作将发生元素的移动（为了保持连续存储的性质），所以之前的迭代器可能失效
iterator insert(iterator it, const T& x = T()); // 在插入点元素之前插入元素（或者说在插入点插入元素）
void insert(iterator it, size_type n, const T& x); // 注意迭代器可能不再有效（可能重新分配空间）
void insert(iterator it, const_iterator first, const_iterator last);

iterator erase(iterator it); // 删除指定元素，并返回删除元素后一个元素的位置（如果无元素，返回end()）
iterator erase(iterator first, iterator last); // 注意：删除元素后，删除点之后的元素对应的迭代器不再有效。

void clear() const; // 清空容器，相当于调用erase( begin(), end())

void assign(size_type n, const T& x = T()); // 赋值，用指定元素序列替换容器内所有元素
void assign(const_iterator first, const_iterator last);

const_iterator begin() const; // 迭代序列
iterator begin();
const_iterator end() const;
iterator end();

const_reverse_iterator rbegin() const;
reverse_iterator rbegin();
const_reverse_iterator rend() const;
reverse_iterator rend();

vector对象的比较（非成员函数）

针对vector对象的比较有六个比较运算符：operator==、operator!=、operator<、operator<=、operator>、operator>=。

其中，对于operator==和operator!=，如果vector对象拥有相同的元素个数，并且对应位置的元素全部相等，则两个vector对象相等；否则不等。
对于operator<、operator<=、operator>、operator>=，采用字典排序策略比较。

注：其实只需要实现operator==和operator!=就可以了，其它可以根据这两个实现。因为，operator!= (lhs, rhs) 就是 !(lhs == rhs)，operator<=(lhs, rhs) 就是 !(rhs < lhs)，operator>(lhs, rhs) 就是 (rhs < lhs)，operator>=（lhs, rhs) 就是 !(lhs, rhs)。

vector类的迭代器

vector类的迭代器除了支持通用的前缀自增运算符外，还支持算术运算：it + n、it - n、it2 - it1。注意it2 - it1返回值为difference_type（signed类型）。

注意，任何改变容器大小的操作都可能造成以前的迭代器失效。

应用示例

       vector与数组的唯一差别就在于空间运用的灵活性。vector的空间是可以动态增长的（但是不能减小）。需要空间运用的灵活性，vector就必须引入空间增长的机制，相应的也会有一些属性和接口。如下图：

2. vector的操作：push_back, pop_back, resize, reserve,erase, clear, insert,swap,assign

       另外的一些基础常用的操作就略过了。

2.1. push_back

       在元素的尾端插入，也就是finish（end（）操作的返回值）所指之处。如果空间不够（finsh=end_of_storage）的话那么新开辟一块2倍于现在大小的空间，将vector复制过去后再进行插入。

2.2. pop_back

 
 
void pop_back()
{
–finish;
destroy(finish);
}
 
 

2.3. resize

       resize操作是用来改变已用空间的大小的，而不是总的分配空间的大小。

 
 
void resize(size_type new_size, constT& x) {
if (new_size < size())
erase(begin() + new_size, end());
else
insert(end(), new_size - size(), x);
}
void resize(size_typenew_size) { resize(new_size, T()); }
// 清除全部元素。注意，并未释放空间（其实vector的空间是不可能减小的）。
 
 

2.4. reserve

  
  
void reserve(size_typen)
{
if (capacity()< n) //如果capacity比n大就不会有任何操作，不要指望减小vector的空间
{
const size_type old_size = size();
iterator tmp = allocate_and_copy(n, start, finish);
destroy(start, finish);
deallocate();
start = tmp;
finish = tmp + old_size;
end_of_storage = start + n;
}
}
  
  

2.5. erase

 
 
//将迭代器position所指元素移除
iterator erase(iterator position)
{
if (position + 1 != end()) // 如果p 不是指向最后一个元素
// 将p之后的元素一一前移
copy(position + 1, finish, position);
--finish;
destroy(finish);
return position;
}
//迭代器范围版本
iterator erase(iterator first, iterator last)
{
iterator i = copy(last, finish, first);
destroy(i,finish);
finish = finish - (last - first);
return first;
}
 
 

       注意erase的核心操作时copy算法。

2.6. clear

       clear就是调用erase操作。

void clear(){ erase(begin(), end()); }
 
 

2.7. insert

       需要频繁调用insert的时候应该采用list，但是vector也提供insert操作。

2.8. swap

       swap是所有顺序容器都提供的操作。就是交换两容器的存储内容，不过这里的交换并不是真的将存储内容交换，而是交换一些结构参数而已。

 
 
void swap(vector<T, Alloc>& x)
{
__STD::swap(start, x.start);
__STD::swap(finish, x.finish);
__STD::swap(end_of_storage, x.end_of_storage);
}
 
 

       这样swap就很有效率了。从上面的代码来看，我搞不懂为什么Primer上说swap后迭代器不失效。

2.9. assign

       assign操作也是顺序容器共有的操作，两种接口：

c.assign(b,e)——重新设置c，内容为迭代器b，e之间元素

c.assign(n,t)——重新设置c，内容为n个t

       第一个接口，提供了不同容器之间的赋值，当然前提是存储的元素类型相同。比如：

 
 
std:: list< std:: string> ls;
……..
std:: deque< std:: string> de;
de.assign(ls.begin(),ls.end()); //把list assign到deque