STL标准库-容器-vector

    //a.定义 vector<typeName> v;
    vector<int> v;
    
    //b.拷贝构造 vector<typeName> v1(v); 例:vector<int> v1(v); 
    vector<int> v1;
    
    //c.赋值拷贝
    v1 = v; //如果v的size比v1的size大,则自动扩充v1的空间,反之亦然
    
    //d.按指定元素个数定义
    vector<int> v2(5); //v2含有5个值为0的元素
    
    //e.指定元素个数及类型
    vector<int> v3(5,10);//v3包含5个值为10的int类型元素
    
    //f.与array间的转换
    int a[3]={0,1,2}; vector<int> v4(a,a+3);    

　　 vector<int> v;
    //在vector尾端插入元素
    //但是没有在前面插入元素,上面的vector结构图中,我们可以看出来vector是一种向后扩充的容器,
    //如果在前面插入,那后面所有的元素将后移,造成巨大的消耗,所以没有push_front()
    //同理没有pop_front()
    v.push_back(1);
    
    //删除最后一个元素
    v.pop_back();
    
    //返回元素个数
    int count = v.size();
    
    //重新设定vector的size
    v.resize(2*(v.size()));
    
    //判断容器是否为空
    bool isEmpty = v.empty();
    
    //[index]操作,返回下表为index的元素
    int tmp = v[1];
    
    //定义迭代器
    vector<int> ::iterator iter = v.begin();
    
    for(int i = 0; i<3; i++ )
    {
        v.push_back(1); // 1 1 1
    }
    //在 v的前面插入两个 5
    v.insert(iter, 2, 5); // 5 5 1 1 1
    
    //在头部插入3
    v.insert(v.begin(), 3);//3 5 5 1 1 1
    
    //在尾部插入3
    v.insert(v.end(), 3);//3 5 5 1 1 1 3
    
    //下表5的前面插入3
    v.insert(v.begin()+5, 3);//3 5 5 1 1 3  1 3
    
    //删除指定下标元素
    v.erase(v.begin()+1); //3 5 1 1 3 1 3
    
    //清空
    v.clear();
    
    //起始地址
    v.data();
    
    //最后一个元素后面的地址
    v.end();
    
    //实际内存大小
    v.capacity();
    
    //at(下标)
    v.at(1);
    
    //返回最后一个元素
    v.back();
    
    //返回第一个元素
    v.front();
    
    //将指定区间内的元素赋值给v
    v.assign(v.begin()+1, v.begin()+2);
    
    //赋值 将三个 1 赋值给v 那么vecotr将变为 1 1 1
    v.assign(3, 1);

　　//最大内存
　　 v.max_size();

    //输出
    for(auto iii : v)
    {
        cout << iii <<endl;
    }

#include <algorithm>
int main()
{
    //可以使用的全局算法有
    //搜索算法：find() 、search() 、count() 、find_if() 、search_if() 、count_if()
    //分类排序：sort() 、merge()
    //删除算法：unique() 、remove()
    //生成和变异：generate() 、fill() 、transformation() 、copy()
    //关系算法：equal() 、min() 、max()
    vector<int> c;
    
    for(int i = 0; i<10; i++ )
    {
        c.push_back(i); //
    }

    //查找函数 find(begin,end, searchItem)
    auto pItem = ::find(c.begin(), c.end(), 3);
    
    if(pItem != c.end())
        cout << "找到了: " << *pItem << endl;
    else
        cout << "没找到" << endl;
    
    
    vector<int> c1;
    
    for(int i = 0; i<10; i++ )
    {
        c1.push_back(i+10); //
    }
    
    //查找函数search 是否包含子序列容器向量 如果包含 返回包含位置
    auto pItem1 = ::search(c.begin(), c.end(), c1.begin()+2, c1.begin()+5);
    
    if(pItem1 != c.end())
        cout << "找到了: " << *pItem1 << endl;
    else
        cout << "没找到" << endl;
    
    //算法就不一一举例了
    return 0;
}

    void vector_test_capactity()
    {
        //创建vector
        std::vector<int> v;
        for(int i = 0; i<10 ; i++)
        {
            cout<<"容器内元素个数: " << v.size() << " "<<"vector内存大小: " << v.capacity()<<endl;
            v.push_back(i);
        }
    }