目录

一、vector的介绍

二、vector的使用

1.vector的定义

2.vector iterator 的使用 

3.vector 空间增长问题 

4.vector增删查改 

5.vector的排序问题

---

一、vector的介绍

1. vector是表示可变大小数组的序列容器。
2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素
进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小
为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。
4. vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
5. 因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长。
6. 与其它动态序列容器相比（deque, list and forward_list）， vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起list和forward_list统一的迭代器和引用更好

二、vector的使用

1.vector的定义

#include 
#include 
//如果想要使用find就需要使用这个algorithm库
//因为都是使用迭代器来find其中的元素，所以STL中的find封装在这个库里面
 
using namespace std;
 
void test_vector1() {
    vector<int> v1;
    vector<int> v2(10, 2);
    vector<int> v3(v2);
}

2.vector iterator 的使用 

void test_vector2()
{
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(2);
    v1.push_back(3);
    v1.push_back(4);
 
    //下标+[]
    for(size_t i=0;isize();i++)
    {
        //可以修改
        v1[i]++;
    }
    for(size_t i=0;isize();i++)
    {
        //可以随机访问
        cout<" ";
    }
    cout<
 
    //迭代器
    vector<int>::iterator it=v1.begin();
    while(it!=v1.end())
    {
        //迭代器也可以修改
        (*it)--;
        //迭代器可以流插入
        cout<<*it<<" ";
        //迭代器可以++迭代
        ++it;
    }
    cout<
    
    //范围for其实本质就是迭代器
    for(auto e :v1)
    {
        cout<" ";
    }
    cout<
}

 

3.vector 空间增长问题 

        capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长，g++是按2倍增长。

        不要固化的认为，vector增容都是2倍，具体增长多少是根据具体的需求定义的。

        vs是PJ版本STL，g++是SGI版本STL。

        reserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以缓解vector增容的代价缺陷问题。

        resize在开空间的同时还会进行初始化，影响size。 

4.vector增删查改 

void test_vector3()
{
    vector<int> v1;
    v1.push_back(1);
    cout<max_size()<
    v1.push_back(2);
    v1.push_back(3);
    cout<max_size()<
    v1.push_back(4);
    v1.push_back(5);
 
    cout<max_size()<
}

 

void test_vector4()
{
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(2);
    v1.push_back(3);
    v1.push_back(4);
    v1.push_back(5);
 
    vector<int>::iterator pos=find(v1.begin(),v1.end(),3);
    //没有找到的情况下返回end
    if(pos!=v1.end())
    {
        v1.insert(pos,30);
    }
    for(auto e :v1)
    {
        cout<" ";
    }
    cout<
 
    //找到3然后删除。
    pos= find(v1.begin(),v1.end(),3);
    if(pos!=v1.end())
    {
        v1.erase(pos);
    }
    for(auto e :v1)
    {
        cout<" ";
    }
    cout<
}

void test_vector6()
{
    vector<char> v;
    string str;//数据结尾\0、+=、find、比较大小、to_string、<<、>>等等
    //vector无法替代string
 
    //vector中可以存任意数据类型，因为vector可以用泛型。
    vector strV;
    string str1("法外狂徒张三");
    strV.push_back(str1);
    strV.push_back(string("李四"));
    strV.push_back("王五");
    strV.push_back("赵七");
    //加了引用就不会去调用这里的拷贝构造，而是直接引用这里的对象。
    //
    for(const auto&str:strV)
    {
        cout<"  ";
    }
    cout<
}

 

5.vector的排序问题

vector中的排序可以使用sort然后将vector的首尾迭代器位置传入，但是默认情况下是升序，如果需要使用降序的话，可以先升序再逆置降序，或者使用仿函数

void test_vector5()
{
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(52);
    v1.push_back(2);
    v1.push_back(39);
    v1.push_back(41);
    v1.push_back(4);
    v1.push_back(15);
    for(auto e :v1)
    {
        cout<" ";
    }
    cout<
    sort(v1.begin(),v1.end());
 
    for(auto e :v1)
    {
        cout<" ";
    }
    cout<
 
    //仿函数
    less<int> ls;
    greater<int> gt;
//    sort(v1.begin(),v1.end(),ls);
//或者定义匿名对象调用
    sort(v1.begin(),v1.end(),less<int>());
    for(auto e :v1)
    {
        cout<" ";
    }
    cout<
//    sort(v1.begin(),v1.end(),gt);
//或者定义匿名对象调用
    sort(v1.begin(),v1.end(),greater<int>());
    for(auto e :v1)
    {
        cout<" ";
    }
    cout<
    reverse(v1.begin(),v1.end());
    for(auto e :v1)
    {
        cout<" ";
    }
    cout<
 
    string s("hello31321314412");
    //按照asc码排序，默认升序
    sort(s.begin(),s.end());
    cout<
    sort(s.begin(),s.end(),greater<char>());
    cout<
    sort(s.begin(),s.end(),less<char>());
    cout<
}

 ​​​​​​​