vector的成员函数解析


vector是线性容器,它的元素严格的按照线性序列排序,和动态数组很相似,和数组一样,它的元素存储在一块连续的存储空间中,这也意味着我们不 仅可以使用迭代器(iterator)访问元素,还可以使用指针的偏移方式访问,和常规数组不一样的是,vector能够自动存储元素,可以自动增长或缩 小存储空间,

vector的优点:

1.       可以使用下标访问个别的元素

2.       迭代器可以按照不同的方式遍历容器

3.       可以在容器的末尾增加或删除元素

和数组相比,虽然容器在自动处理容量的大小时会消耗更多的内存,但是容器能提供和数组一样的性能,而且能很好的调整存储空间大小

和其他标准的顺序容器相比(deques or lists),能更有效访问容器内的元素和在末尾添加和删除元素,在其他位置添加和删除元素,vector则不及其他顺序容器,在迭代器和引用也不比lists支持的好

容器的大小和容器的容量是有区别的,大小是指元素的个数,容量是分配的内存大小,容量一般等于或大于容器的大小,vector::size()返回 容器的大小,vector::capacity()返回容量值,容量多于容器大小的部分用于以防容器的增加使用,每次重新分配内存都会很影响程序的性能, 所以一般分配的容量大于容器的大小,若要自己指定分配的容量的大小,则可以使用vector::reserve(),但是规定的值要大于size()值,

 

1.构造和复制构造函数

explicit vector ( const Allocator& = Allocator() );

explicit vector ( size_type n, const T& value= T(), const Allocator& = Allocator() );

template

vector ( InputIterator first, InputIterator last, const Allocator& = Allocator() );

vector ( const vector& x );

 

explicit:是防止隐式转换, Allocator是一种内存分配模式,一般是使用默认的

 

vector A;  //创建一个空的的容器

vector B(10,100); //创建一个个元素,每个元素值为

vector C(B.begin(),B.end()); //使用迭代器,可以取部分元素创建一个新的容器

vector D(C); //复制构造函数,创建一个完全一样的容器

 

2.析构函数

 ~vector()

销毁容器对象并回收了所有分配的内存

 

3.重载了=符号

vector E;

E = B; //使用=符号

B = vector(); //将B置为空容器

 

 

4. vector::begin()  返回第一个元素的迭代器

  函数原型:

  iterator begin ();  //返回一个可变迭代器

const_iterator begin () const; //返回一个常量的迭代器,不可变

 

5.vector::end()  返回的是越界后的第一个位置,也就是最后一个元素的下一个位置

  iterator end ();

const_iterator end () const;

 

6.vector::rbegin() 反序的第一个元素,也就是正序最后一个元素

  reverse_iterator rbegin();

const_reverse_iterator rbegin() const;

 

7.vector::rend() 反序的最后一个元素下一个位置,也相当于正序的第一个元素前一个位置

  reverse_iterator rend();

const_reverse_iterator rend() const;

和vector::end()原理一样

 

8.vector::size() 返回容器中元素个数

  size_type size() const;

  注意与vector::capacity()的区别

 

9.vector::max_size()

  size_type max_size () const;

  返回容器的最大可以存储的元素个数,这是个极限,当容器扩展到这个最大值时就不能再自动增大

 

10. vector::resize()

  void resize ( size_type sz, T c = T() );

  重新分配容器的元素个数,这个还可以改容器的容量,如果重新分配的元素个数比原来的小,将截断序列,后面的部分丢弃,如果大于原来的个数,后面的值是c的值,默认为0

 

11. vector::capacity()

   size_type capacity () const;

   返回vector的实际存储空间的大小,这个一般大于或等于vector元素个数,注意与size()函数的区别

 

12. vector::empty()

   bool empty () const;

   当元素个数为0时返回true,否则为false,根据的是元素个数而不是容器的存储空间的大小

 

 

13. vector::reserve()

   void reserve ( size_type n );

重新分配空间的大小,不过这个n值要比原来的capacity()返回的值大,不然存储空间保持不变,n值要比原来的实际存储空间大才能重新分配空间,但是最大值不可以大于max_size的值,否则会抛出异常

 

14. vector::operator[]  //重载了[]符号

   reference  operator[] ( size_type n );

const_reference  operator[] ( size_type n ) const;

实现了下标访问元素

 

15. vector::at()

   const_reference at ( size_type n ) const;

   reference at ( size_type n );

   在函数的操作方面和下标访问元素一样,不同的是当这个函数越界时会抛出一个异常out_of_range

 

16. vector::front()

   reference front ( );

const_reference front ( ) const;

返回第一个元素的值,与begin()函数有区别,begin()函数返回的是第一个元素的迭代器

 

17. vector::back()

   reference back ( );

const_reference back ( ) const;

同样,返回最后一个元素的值,注意与end()函数的区别

 

18. vector::assign()

   template void assign ( InputIterator first, InputIterator last );

void assign ( size_type n, const T& u );

将丢弃原来的元素然后重新分配元素,第一个函数是使用迭代器,第二个函数是使用n个元素,每个元素的值为u。

 

19. vector::push_back()

   void push_back ( const T& x );

   在容器的最后一个位置插入元素x,如果size值大于capacity值,则将重新分配空间

 

20. vector::pop_back()

   void pop_back ( );

   删除最后一个元素

 

 

21. vector::insert()

   iterator insert ( iterator position, const T& x );

   void insert ( iterator position, size_type n, const T& x );

template

void insert ( iterator position, InputIterator first, InputIterator last );

   插入新的元素,

第一个函数,在迭代器指定的位置前插入值为x的元素

第二个函数,在迭代器指定的位置前插入n个值为x的元素

第三个函数,在迭代器指定的位置前插入另外一个容器的一段序列迭代器first到last

若插入新的元素后总得元素个数大于capacity,则重新分配空间

 

22. vector::erase()

   iterator erase ( iterator position );

iterator erase ( iterator first, iterator last );

删除元素或一段序列

 

23. vector::swap()

   void swap ( vector& vec );

   交换这两个容器的内容,这涉及到存储空间的重新分配

 

24. vector::clear()

   void clear ( );

   将容器里的内容清空,size值为0,但是存储空间没有改变



原文地址:http://blog.csdn.net/bizhu12/article/details/6769976

          http://hsw625728.blog.163.com/blog/static/395707282009715103421357/

》》》》》转载请注明原文出处






#include<iostream>
#include<vector>
using namespace std;

void display(vector<int>& v)
{
    for(int i=0;i<v.size();i++)
        cout<<" "<<v[i];
    cout<<endl;
}

int main()
{
    vector<int> v;                                //创建一个整数形的向量
    cout<<"Initial size = "<<v.size()<<endl;    //输出结果:0
    //对向量赋值
    cout<<"please input five integer number:"<<endl;
    int x;
    for(int i=0;i<5;i++)
    {
        cin>>x;
        v.push_back(x);
    }
    cout<<"Size after adding 5 values:"<<v.size()<<endl;
    //输出内容
    cout<<"Current contents: "<<endl;
    display(v);
    //添加一个元素值
    v.push_back(6.6);
    cout<<endl;
    //输出大小和内容
    cout<<"Size after adding 5 values:"<<v.size()<<endl;
    cout<<"Current contents: "<<endl;
    display(v);

    //插入元素
    vector<int>::iterator itr = v.begin();
    itr = itr+3;
    v.insert(itr,9);
    //输出内容
    cout<<"Contents after inserting: "<<endl;
    display(v);

    //删除第四个和第五个元素
    v.erase(v.begin()+3,v.begin()+5);
    //输出内容
    cout<<"Contents after erasing: "<<endl;
    display(v);
    cout<<"ENDL"<<endl;

    return 0;
}



函数

表述

c.assign(beg,end)

c.assign(n,elem)

将[beg; end)区间中的数据赋值给c。

将n个elem的拷贝赋值给c。

c.at(idx)

传回索引idx所指的数据,如果idx越界,抛出out_of_range。

c.back()

传回最后一个数据,不检查这个数据是否存在。

c.begin()

指向迭代器中的第一个数据地址。

c.capacity()

返回容器中数据个数。

c.clear()

移除容器中所有数据。

c.empty()

判断容器是否为空。

c.end()

指向迭代器中的最后一个数据地址。

c.erase(pos)

c.erase(beg,end)

删除pos位置的数据,传回下一个数据的位置。

删除[beg,end)区间的数据,传回下一个数据的位置。

c.front()

传回第一个数据。

get_allocator

使用构造函数返回一个拷贝。

c.insert(pos,elem)

c.insert(pos,n,elem)

c.insert(pos,beg,end)

在pos位置插入一个elem拷贝,传回新数据位置。

在pos位置插入n个elem数据。无返回值。

在pos位置插入在[beg,end)区间的数据。无返回值。

c.max_size()

返回容器中最大数据的数量。

c.pop_back()

删除最后一个数据。

c.push_back(elem)

在尾部加入一个数据。

c.rbegin()

传回一个逆向队列的第一个数据。

c.rend()

传回一个逆向队列的最后一个数据的下一个位置。

c.resize(num)

重新指定队列的长度。

c.reserve()

保留适当的容量。

c.size()

返回容器中实际数据的个数。

c1.swap(c2)

swap(c1,c2)

将c1和c2元素互换。

同上操作。

vector c

vector c1(c2)

vector c(n)

vector c(n, elem)

vector c(beg,end)

c.~ vector ()

创建一个空的vector。

复制一个vector。

创建一个vector,含有n个数据,数据均已缺省构造产生。

创建一个含有n个elem拷贝的vector。

创建一个以[beg;end)区间的vector。

销毁所有数据,释放内存。






评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值