c++ 顺序容器---vector

对顺序容器这四个字一直不太理解,《c++primer》中对其作出解释为:为程序员提供了控制元素存储访问顺序的能力。换种方式理解:不管是在这类容器中存储元素,访问元素还是删除元素,它都其自身的数据结构特点确定了一定的访问顺序,是一种有序的访问,并非无序的访问。

如图1,顺序容器如下:

c++ 顺序容器---vector_第1张图片

////////////////////////////////////////////////////////----先说vector---/////////////////////////////////////////

vector的结构如下:

template >
    class vector {
public://下面的都是用typedef对已有类型重命名,涉及到迭代器的知识
    typedef A allocator_type;
    typedef A::size_type size_type;
    typedef A::difference_type difference_type;
    typedef A::reference reference;
    typedef A::const_reference const_reference;
    typedef A::value_type value_type;
    typedef T0 iterator;
    typedef T1 const_iterator;
    typedef reverse_iterator  reverse_iterator;
    typedef reverse_iterator  const_reverse_iterator;
    explicit vector(const A& al = A());//explict关键字,代表显示的构造,即不能隐式转换,不能进行类型的隐士转换,默认构造函数都是implicit
    explicit vector(size_type n, const T& v = T(), const A& al = A());
    vector(const vector& x);//vector构造函数,输入一个容器类型的数据
    vector(const_iterator first, const_iterator last,const A& al = A());//vector构造函数,输入迭代起始位置和空间配置器对像
    void reserve(size_type n);//为容器对象预留n个数据大小,实际不占用内存
 
  
size_type capacity() const;//返回已经分配到空间的元素个数
iterator begin();//返回指向第一个元素的迭代器
const_iterator begin() const;//同上,不同点在于调用这两个函数的对象要求不同,上面的调用对象不能为常对象。下面返回时必须用常迭代器来接 iterator end(); iterator end() const;//返回指向最后一个元素的后一个位置的迭代器,区别同上 reverse_iterator rbegin(); const_reverse_iterator rbegin() const;//返回一个反迭代器,即指向末尾指针,是逆序的开始。末尾指针:最后一个元素的后一个元素 reverse_iterator rend(); const_reverse_iterator rend() const;//返回一个反迭代器,指向第一个指针。是逆序的结束。 void resize(size_type n, T x = T());//申请n个空间位置,已经被allocate过 size_type size() const;//返回元素个数 size_type max_size() const;//返回vector最大容纳的元素个数,一般为2的30次方,根据系统判断,32位系统是这样 bool empty() const;//判断容器是否为空 A get_allocator() const;//返回空间配置器 reference at(size_type pos);//返回位置pos所对应的相关元素 const_reference at(size_type pos) const;//同上 reference operator[](size_type pos);//同上,不同在于,[]是通过对符号的重载进行访问 const_reference operator[](size_type pos);//同上 reference front(); const_reference front() const;//非空的条件下,返回第一个元素 reference back(); const_reference back() const;//非空的条件下,返回最后一个元素 void push_back(const T& x);//插入元素x,在最后的位置 void pop_back();//非空条件下,删除最后一个位置的元素 void assign(const_iterator first, const_iterator last);// 将区间[first,last)的元素赋值到当前的vector容器中, void assign(size_type n, const T& x = T());// 或者赋n个值为x的元素到vector容器中,这个容器会清除掉vector容器中以前的内容 iterator insert(iterator it, const T& x = T());//在it所指位置插入元素x,并且返回该插入元素的位置 void insert(iterator it, size_type n, const T& x);//在it所指位置插入n个元素值都为x void insert(iterator it, const_iterator first, const_iterator last);//插入【first,last】,所指元素的值到it所指的位置上 iterator erase(iterator it);//删除it所指位置的元素,返回被删除元素的下一个元素 iterator erase(iterator first, iterator last);//删除从first到last的元素,返回最后一个删除元素的下一个元素 void clear();//清空从第一个元素到最后一个元素的所有元素 void swap(vector x);//元素交换,如果两个元素的空间配置器相同,立即交换,否则,在两个容器中重新进行构造对象并赋值protected: A allocator; };

总结vector的函数如下图,并不准确,是用来自己方法查找的。

c++ 顺序容器---vector_第2张图片c++ 顺序容器---vector_第3张图片该内存增长方式如图。


你可能感兴趣的:(c和指针)