C++【STL】【vector类的使用】

目录

一、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的定义

(constructor)构造函数声明	接口说明
vector()（重点）	无参构造
vector（size_type n, const value_type& val = value_type()）	构造并初始化n个val
vector (const vector& x); （重点）	拷贝构造
vector (InputIterator first, InputIterator last);	使用迭代器进行初始化构造

#include <iostream>
#include <vector>
//如果想要使用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 的使用 

iterator的使用	接口说明
begin + end（重点）	获取第一个数据位置的iterator/const_iterator， 获取最后一个数据的下一个位置的iterator/const_iterator
rbegin + rend	获取最后一个数据位置的reverse_iterator，获取第一个数据前一个位置的 reverse_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;i<v1.size();i++)
    {
        //可以修改
        v1[i]++;
    }
    for(size_t i=0;i<v1.size();i++)
    {
        //可以随机访问
        cout<<v1[i]<<" ";
    }
    cout<<endl;

    //迭代器
    vector<int>::iterator it=v1.begin();
    while(it!=v1.end())
    {
        //迭代器也可以修改
        (*it)--;
        //迭代器可以流插入
        cout<<*it<<" ";
        //迭代器可以++迭代
        ++it;
    }
    cout<<endl;
    
    //范围for其实本质就是迭代器
    for(auto e :v1)
    {
        cout<<e <<" ";
    }
    cout<<endl;
}

 

3.vector 空间增长问题 

容量空间	接口说明
size	获取数据个数
capacity	获取容量大小
empty	判断是否为空
resize（重点）	改变vector的size
reserve （重点）	改变vector的capacity

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

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

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

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

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

4.vector增删查改 

vector增删查改	接口说明
push_back（重点）	尾插
pop_back （重点）	尾删
find	查找。（注意这个是算法模块实现，不是vector的成员接口）
insert	在position之前插入val
erase	删除position位置的数据
swap	交换两个vector的数据空间
operator[] （重点）	像数组一样访问

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

    cout<<v1.max_size()<<endl;
}

 

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<<e <<" ";
    }
    cout<<endl;

    //找到3然后删除。
    pos= find(v1.begin(),v1.end(),3);
    if(pos!=v1.end())
    {
        v1.erase(pos);
    }
    for(auto e :v1)
    {
        cout<<e <<" ";
    }
    cout<<endl;
}

void test_vector6()
{
    vector<char> v;
    string str;//数据结尾\0、+=、find、比较大小、to_string、<<、>>等等
    //vector<char>无法替代string

    //vector中可以存任意数据类型，因为vector可以用泛型。
    vector<string> strV;
    string str1("法外狂徒张三");
    strV.push_back(str1);
    strV.push_back(string("李四"));
    strV.push_back("王五");
    strV.push_back("赵七");
    //加了引用就不会去调用这里的拷贝构造，而是直接引用这里的对象。
    //
    for(const auto&str:strV)
    {
        cout<<str<<"  ";
    }
    cout<<endl;
}

 

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<<e <<" ";
    }
    cout<<endl;
    sort(v1.begin(),v1.end());

    for(auto e :v1)
    {
        cout<<e <<" ";
    }
    cout<<endl;

    //仿函数
    less<int> ls;
    greater<int> gt;
//    sort(v1.begin(),v1.end(),ls);
//或者定义匿名对象调用
    sort(v1.begin(),v1.end(),less<int>());
    for(auto e :v1)
    {
        cout<<e <<" ";
    }
    cout<<endl;
//    sort(v1.begin(),v1.end(),gt);
//或者定义匿名对象调用
    sort(v1.begin(),v1.end(),greater<int>());
    for(auto e :v1)
    {
        cout<<e <<" ";
    }
    cout<<endl;
    reverse(v1.begin(),v1.end());
    for(auto e :v1)
    {
        cout<<e <<" ";
    }
    cout<<endl;

    string s("hello31321314412");
    //按照asc码排序，默认升序
    sort(s.begin(),s.end());
    cout<<s<<endl;
    sort(s.begin(),s.end(),greater<char>());
    cout<<s<<endl;
    sort(s.begin(),s.end(),less<char>());
    cout<<s<<endl;
}

 ​​​​​​​