容器 Vector 的基本使用

一  vector <int> v;    // vector<type> value__name;

1. v.push_back(value);//代表向容器插入这种类型的数据
2. v.begin() //指向容器的第一个数据
3. v.end() //指向容器的最后一个数据的后一个数据

二 起始迭代器，结束迭代器的使用

• 迭代器可暂时看做简单的指针理解。。

三 STL标准算法库来for_each()实现遍历 

#include <iostream>
#include <fstream> 
#include <vector>
#include <algorithm> 

using namespace std;

void myout(int value)
{
    printf("%d\n", value);
}
int main()
{
    vector <int> v;
    v.push_back(10); //将数据放入容器
    v.push_back(11);
    v.push_back(12);
    v.push_back(13);
    v.push_back(14);
    v.push_back(16);
    v.push_back(13);
    //三种遍历方法
#if 0  //迭代器vector <int> :: iterator
    vector <int> :: iterator itBegin = v.begin(); //起始迭代器itBegin 指向容器中的第一个元素
    vector <int> :: iterator itEnd   = v.end();   //结束迭代器itEnd   指向容器中的最后一个元素的下一个位置
    while(itBegin != itEnd)
    {
        cout << *itBegin <<endl;
        itBegin++;
    }
#endif
#if 0
    for(vector <int> :: iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it <<endl;
    }
#endif
    for_each(v.begin(), v.end(), myout);  //STL标准遍历算法库

    printf("test\n");
    return 0;
}

四 vector容器的常用函数

• vector容器可动态扩展，优于静态数组。

动态扩展：找更大的内存空间，将原来的数据拷贝到新空间，释放原空间。

• vector构造函数    vector<int> v1;

1. vector<int> v;  //默认构造
2. vector<int> v2(v1.begin(), v1.end());  //区间构造
3. vector <int> v3 (10, 100) ;  //10个 100
4. vecotr <int> v4 (v3);   //拷贝构造

• vector赋值操作   vector<int> v1;

1. vector<int> v2；  v2 = v1;  //v2 = v1
2. vector<int> v3;     v3.assign(v1.begin(), v1.end()); //  v3 = v1
3. vector<int> v4；   v4.assign(10,100);   //给V4赋值10个100

• vector容量和大小操作  vector<int> v1;

1. v1.empty() == True; //== TRUE代表容器为空 
2.  v1.empty() == false; //== false代表容器为空
3. v1.capacity()；//查看当前容器的大小 ----分配的总的内存
4. v1.size();  //查看容器已用的大小
5. v1.resize(15，100); //重新指定v1的capacity()大小---变大多出来的内存（默认值为0）可自定义为100-----变小少的内存删除掉。

• vector的插入和删除  vector<int> v1;

1. v1.push_back(val); //向vector 尾部插入val
2. v1.pop_back(); //vector 删除尾部最近的值
3. v1.insert(v1.begin(), 100); //向vector头部（v1.begin()位置）添加值为100的数据。
4. v1.insert(v1.begin(), 2, 100)  //向vector头部添加2个100
5. v1.erase(v1.begin());  //删除vector头部的数据
6. v1.erase(v1.begin()，v1.end());  //删除vector区间从 begin()到 end() 的数据

• vector数据的存取操作

1. v1[0] , v1[1]  //通过数组的方式来访问
2. v1.at(i)   //利用at的方式访问v1的第i个元素
3. v1.front()  //获取v1的第一个元素
4. v1.back()  //获取v1的最后一个元素

• vector互换容器

1. v1.swap(v2);   //将v1和v2的数据互换 
2. 实际用途：通过swap可收缩空间。。

• vector预留空间

1. v1.reserve(int len );  //容器预留len 长度的空间----减少动态分配的次数

/************************************************************************************************/

最近重新看C++，发现push_back会带来很多的副本，比如 vector <int> v1;那么它的初始size()就是0。push_back()一次就会去重新分配内存一次，把v指向新的内存地址，这样就会在push_back()数据的过程中带来很多的副本，降低程序运行效率。可以简单的优化如下：

1.设置初始的size ,就是调用v1.reserve(int len);函数，这个函数会分配初始大小为5，而不是push_back一次，大小改变一次。这样会减少带来额外的拷贝。

2.把push_back()换为emplace_back()函数。