精华内容
下载资源
问答
  • vector 成员函数用法

    2016-11-11 12:46:36
    vector是线性容器,它的元素严格的按照线性序列排序,和动态数组很相似,和数组一样,它的元素存储在一块连续的存储空间,这也意味着我们不仅可以使用迭代器(iterator)访问元素,还可以使用指针的偏移方式访问,和常规...

    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 <class InputIterator>

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

    vector ( const vector<T,Allocator>& x );

     

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

     

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

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

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

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

     

    2.析构函数

     ~vector()

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

     

    3.重载了=符号

    vector<int> E;

    E = B; //使用=符号

    B = vector<int>(); //将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 <class InputIterator> 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 <class InputIterator>

    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<T,Allocator>& vec );

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

     

    24. vector::clear()

       void clear ( );

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

    展开全文
  • vector函数用法

    2017-02-26 11:04:00
    vector是线性容器,它的元素严格的按照线性序列排序,和动态数组很相似,和数组一样,它的元素存储在一块连续的存储空间,这也意味着我们不仅可以使用迭代器(iterator)访问元素,还可以使用指针的偏移方式访问,和常规...

    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 <class InputIterator>

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

    vector ( const vector<T,Allocator>& x );

     

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

     

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

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

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

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

     

    2.析构函数

     ~vector()

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

     

    3.重载了=符号

    vector<int> E;

    E = B; //使用=符号

    B = vector<int>(); //将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 <class InputIterator> 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 <class InputIterator>

    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<T,Allocator>& vec );

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

     

    24. vector::clear()

       void clear ( );

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





    #include <vector>
    #include <iostream>
    using namespace std;
    
    int _tmain(int argc, _TCHAR* argv[])
    {
    
            //构造函数,复制构造函数(元素类型要一致),
    	vector<int> A;  //创建一个空的的容器
    	vector<int> B(10,100); //创建一个10个元素,每个元素值为100
    	vector<int> C(B.begin(),B.end()); //使用迭代器,可以取部分元素创建一个新的容器
    	vector<int> D(C); //复制构造函数,创建一个完全一样的容器
        
              //重载=
    	vector<int> E;
    	E = B;
     
    	//vector::begin(),返回的是迭代器
       
    	vector<int> F(10); //创建一个有10个元素的容器
               for (int i = 0; i < 10; i++)
              {
    		F[i] = i;
              }
    
    	/*
    	vector<int> F; //创建一个空容器
    	for (int i = 0; i < 10; i++)
    	{
    		F.push_back(i);
    	} 
            */
    
    	vector<int>::iterator BeginIter = F.begin();
    	cout << *BeginIter << endl; //输出0
    
    	//vector::end() 返回迭代器
    	vector<int>::iterator EndIter = F.end();
    	EndIter--; //向后移一个位置
    	cout << *EndIter << endl; //输出9
     
    	//vector::rbegin() 返回倒序的第一个元素,相当于最后一个元素
    	vector<int>::reverse_iterator ReverBeIter = F.rbegin();
    	cout << *ReverBeIter << endl; //输出9
    
    	//vector::rend() 反序的最后一个元素下一个位置,也相当于正序的第一个元素前一个位置
    	vector<int>::reverse_iterator ReverEnIter = F.rend();
    	ReverEnIter--;
    	cout << *ReverEnIter << endl; //输出0
    
    	//vector::size() 返回元素的个数
    	cout << F.size() << endl; //输出10
    
    	//vector::max_size()
    	cout << F.max_size() << endl; //输出1073741823,这个是极限元素个数
    
    	//vector::resize()
    	cout << F.size() << endl; //输出10
    	F.resize(5);
    	for(int k = 0; k < F.size(); k++)
    		cout << F[k] << "  "; //输出 0 1 2 3 4
             cout << endl;
    	
    	//vector::capacity()
    	cout << F.size() << endl; //5
    	cout << F.capacity() << endl; //10
    
    	//vector::empty()
             B.resize(0);
    	cout << B.size() << endl; //0
    	cout << B.capacity() << endl; //10
    	cout << B.empty() << endl; //true
    
    	//vector::reserve() //重新分配存储空间大小
               cout << C.capacity() << endl; //10
    	C.reserve(4);
    	cout << C.capacity() << endl; //10
    	C.reserve(14);
    	cout << C.capacity() << endl; //14
    
    	//vector::operator []
    	cout << F[0] << endl; //第一个元素是0
    
    	//vector::at()
    	try
    	{
    	  cout << "F.size = " << F.size() << endl; //5
               cout << F.at(6) << endl; //抛出异常
    	}
    	catch(out_of_range)
    	{	
    	   cout << "at()访问越界" << endl;
    	}
    
    	//vector::front() 返回第一个元素的值
               cout << F.front() << endl; //0
    
    	//vector::back()
    	cout << F.back() << endl; //4
    
    	//vector::assign()
    	cout << A.size() << endl; //0
    	vector<int>::iterator First = C.begin();
    	vector<int>::iterator End = C.end()-2;
    	A.assign(First,End);
    	cout << A.size() << endl; //8
    	cout << A.capacity() << endl; //8
    
    	A.assign(5,3); //将丢弃原来的所有元素然后重新赋值
    	cout << A.size() << endl; //5
    	cout << A.capacity() << endl; //8
    
    	//vector::push_back()
    	cout << *(F.end()-1) << endl; //4
    	F.push_back(100);
    	cout << *(F.end()-1) << endl; //100
    
    	//vector::pop_back()
    	cout << *(F.end()-1) << endl; //100
    	F.pop_back();
    	cout << *(F.end()-1) << endl; //4
    
    	//vector::swap()
    	F.swap(D); //交换这两个容器的内容
    	for(int f = 0; f < F.size(); f++)
    		cout << F[f] << " ";
    	cout << endl;
    	for (int d = 0; d < D.size(); d++)
    	    cout << D[d] << " ";
             cout << endl;
    	//vector::clear()
    	F.clear();
    	cout << F.size() << endl;     //0
    	cout << F.capacity() << endl; //10
    
    	return 0;
    }
    
    

    转载于:https://www.cnblogs.com/GoldenFingers/p/9107390.html

    展开全文
  • vector函数用法全解

    千次阅读 2017-03-15 19:11:17
    vector(向量): C++的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.  用法:  1.文件包含:   首先在程序...
     vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.
    

         用法:

              1.文件包含:     

               首先在程序开头处加上#include<vector>以包含所需要的类文件vector

              还有一定要加上using namespace std;

     

              2.变量声明:

                   2.1 例:声明一个int向量以替代一维的数组:vector <int> a;(等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除)。

                   2.2 例:用vector代替二维数组.其实只要声明一个一维数组向量即可,而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向量即可,即:vector <int *> a.同理想用向量代替三维数组也是一样,vector <int**>a;再往上面依此类推.

     

              3.具体的用法以及函数调用:

              3.1 如何得到向量中的元素?其用法和数组一样:

              例如:

              vector <int *> a

              int b = 5;

              a.push_back(b);//该函数下面有详解

              cout<<a[0];       //输出结果为5

    1.push_back   在数组的最后添加一个数据
    2.pop_back    去掉数组的最后一个数据 
    3.at                得到编号位置的数据
    4.begin           得到数组头的指针
    5.end             得到数组的最后一个单元+1的指针
    6.front        得到数组头的引用
    7.back            得到数组的最后一个单元的引用
    8.max_size     得到vector最大可以是多大
    9.capacity       当前vector分配的大小
    10.size           当前使用数据的大小
    11.resize         改变当前使用数据的大小,如果它比当前使用的大,者填充默认值
    12.reserve      改变当前vecotr所分配空间的大小
    13.erase         删除指针指向的数据项
    14.clear          清空当前的vector
    15.rbegin        将vector反转后的开始指针返回(其实就是原来的end-1)
    16.rend          将vector反转构的结束指针返回(其实就是原来的begin-1)
    17.empty        判断vector是否为空
    18.swap         与另一个vector交换数据

     

             3.2  详细的函数实现功能:其中vector<int> c.

                                 c.clear()         移除容器中所有数据。

                                 c.empty()         判断容器是否为空。

                                 c.erase(pos)        删除pos位置的数据

                                 c.erase(beg,end) 删除[beg,end)区间的数据

                                 c.front()         传回第一个数据。

                                 c.insert(pos,elem)  在pos位置插入一个elem拷贝

                                 c.pop_back()     删除最后一个数据。

                                 c.push_back(elem) 在尾部加入一个数据。

                                 c.resize(num)     重新设置该容器的大小

                                 c.size()         回容器中实际数据的个数。

                                 c.begin()           返回指向容器第一个元素的迭代器

                                 c.end()             返回指向容器最后一个元素的迭代器


                   4.内存管理与效率

          1》使用reserve()函数提前设定容量大小,避免多次容量扩充操作导致效率低下。

            关于STL容器,最令人称赞的特性之一就是是只要不超过它们的最大大小,它们就可以自动增长到足以容纳你放进去的数据。(要知道这个最大值,只要调用名叫max_size的成员函数。)对于vector和string,如果需要更多空间,就以类似realloc的思想来增长大小。vector容器支持随机访问,因此为了提高效率,它内部使用动态数组的方式实现的。在通过 reserve() 来申请特定大小的时候总是按指数边界来增大其内部缓冲区。当进行insert或push_back等增加元素的操作时,如果此时动态数组的内存不够用,就要动态的重新分配当前大小的1.5~2倍的新内存区,再把原数组的内容复制过去。所以,在一般情况下,其访问速度同一般数组,只有在重新分配发生时,其性能才会下降。正如上面的代码告诉你的那样。而进行pop_back操作时,capacity并不会因为vector容器里的元素减少而有所下降,还会维持操作之前的大小。对于vector容器来说,如果有大量的数据需要进行push_back,应当使用reserve()函数提前设定其容量大小,否则会出现许多次容量扩充操作,导致效率低下。

          reserve成员函数允许你最小化必须进行的重新分配的次数,因而可以避免真分配的开销和迭代器/指针/引用失效。但在我解释reserve为什么可以那么做之前,让我简要介绍有时候令人困惑的四个相关成员函数。在标准容器中,只有vector和string提供了所有这些函数。

    (1) size()告诉你容器中有多少元素。它没有告诉你容器为它容纳的元素分配了多少内存。 
    (2) capacity()告诉你容器在它已经分配的内存中可以容纳多少元素。那是容器在那块内存中总共可以容纳多少元素,而不是还可以容纳多少元素。如果你想知道一个vector或string中有多少没有被占用的内存,你必须从capacity()中减去size()。如果size和capacity返回同样的值,容器中就没有剩余空间了,而下一次插入(通过insert或push_back等)会引发上面的重新分配步骤。
    (3) resize(Container::size_type n)强制把容器改为容纳n个元素。调用resize之后,size将会返回n。如果n小于当前大小,容器尾部的元素会被销毁。如果n大于当前大小,新默认构造的元素会添加到容器尾部。如果n大于当前容量,在元素加入之前会发生重新分配。
    (4) reserve(Container::size_type n)强制容器把它的容量改为至少n,提供的n不小于当前大小。这一般强迫进行一次重新分配,因为容量需要增加。(如果n小于当前容量,vector忽略它,这个调用什么都不做,string可能把它的容量减少为size()和n中大的数,但string的大小没有改变。在我的经验中,使用reserve来从一个string中修整多余容量一般不如使用“交换技巧”,那是条款17的主题。)

         这个简介表示了只要有元素需要插入而且容器的容量不足时就会发生重新分配(包括它们维护的原始内存分配和回收,对象的拷贝和析构和迭代器、指针和引用的失效)。所以,避免重新分配的关键是使用reserve尽快把容器的容量设置为足够大,最好在容器被构造之后立刻进行。

    例如,假定你想建立一个容纳1-1000值的vector<int>。没有使用reserve,你可以像这样来做:

    vector<int> v;
    for (int i = 1; i <= 1000; ++i) v.push_back(i);
    在大多数STL实现中,这段代码在循环过程中将会导致2到10次重新分配。(10这个数没什么奇怪的。记住vector在重新分配发生时一般把容量翻倍,而1000约等于210。)

    把代码改为使用reserve,我们得到这个:

    vector<int> v;
    v.reserve(1000);
    for (int i = 1; i <= 1000; ++i) v.push_back(i);
    这在循环中不会发生重新分配。

    在大小和容量之间的关系让我们可以预言什么时候插入将引起vector或string执行重新分配,而且,可以预言什么时候插入会使指向容器中的迭代器、指针和引用失效。例如,给出这段代码,

    string s;
    ...
    if (s.size() < s.capacity()) {
    s.push_back('x');
    }
    push_back的调用不会使指向这个string中的迭代器、指针或引用失效,因为string的容量保证大于它的大小。如果不是执行push_back,代码在string的任意位置进行一个insert,我们仍然可以保证在插入期间没有发生重新分配,但是,与伴随string插入时迭代器失效的一般规则一致,所有从插入位置到string结尾的迭代器/指针/引用将失效。

    回到本条款的主旨,通常有两情况使用reserve来避免不必要的重新分配。第一个可用的情况是当你确切或者大约知道有多少元素将最后出现在容器中。那样的话,就像上面的vector代码,你只是提前reserve适当数量的空间。第二种情况是保留你可能需要的最大的空间,然后,一旦你添加完全部数据,修整掉任何多余的容量。

           2》使用“交换技巧”来修整vector过剩空间/内存

          有一种方法来把它从曾经最大的容量减少到它现在需要的容量。这样减少容量的方法常常被称为“收缩到合适(shrink to fit)”。该方法只需一条语句:vector<int>(ivec).swap(ivec);
    表达式vector<int>(ivec)建立一个临时vector,它是ivec的一份拷贝:vector的拷贝构造函数做了这个工作。但是,vector的拷贝构造函数只分配拷贝的元素需要的内存,所以这个临时vector没有多余的容量。然后我们让临时vector和ivec交换数据,这时我们完成了,ivec只有临时变量的修整过的容量,而这个临时变量则持有了曾经在ivec中的没用到的过剩容量。在这里(这个语句结尾),临时vector被销毁,因此释放了以前ivec使用的内存,收缩到合适。

         3》用swap方法强行释放STL Vector所占内存

    template < class T> void ClearVector( vector<T>& v )

        vector<T>vtTemp;
        vtTemp.swap( v );

    如 
        vector<int> v ;
        nums.push_back(1);
        nums.push_back(3);
        nums.push_back(2);
        nums.push_back(4);
        vector<int>().swap(v);

    /* 或者v.swap(vector<int>()); */

    /*或者{ std::vector<int> tmp = v;   v.swap(tmp);   }; //加大括号{ }是让tmp退出{ }时自动析构*/

     

    5.Vector 内存管理成员函数的行为测试

           C++ STL的vector使用非常广泛,但是对其内存的管理模型一直有多种猜测,下面用实例代码测试来了解其内存管理方式,测试代码如下:

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

    int main()
    {
    vector<int> iVec;
    cout << "容器 大小为: " << iVec.size() << endl;
    cout << "容器 容量为: " << iVec.capacity() << endl; //1个元素, 容器容量为1

    iVec.push_back(1);
    cout << "容器 大小为: " << iVec.size() << endl;
    cout << "容器 容量为: " << iVec.capacity() << endl; //2个元素, 容器容量为2

    iVec.push_back(2);
    cout << "容器 大小为: " << iVec.size() << endl;
    cout << "容器 容量为: " << iVec.capacity() << endl; //3个元素, 容器容量为4

    iVec.push_back(3);
    cout << "容器 大小为: " << iVec.size() << endl;
    cout << "容器 容量为: " << iVec.capacity() << endl; //4个元素, 容器容量为4

    iVec.push_back(4);
    iVec.push_back(5);
    cout << "容器 大小为: " << iVec.size() << endl;
    cout << "容器 容量为: " << iVec.capacity() << endl; //5个元素, 容器容量为8

    iVec.push_back(6);
    cout << "容器 大小为: " << iVec.size() << endl;
    cout << "容器 容量为: " << iVec.capacity() << endl; //6个元素, 容器容量为8

    iVec.push_back(7);
    cout << "容器 大小为: " << iVec.size() << endl;
    cout << "容器 容量为: " << iVec.capacity() << endl; //7个元素, 容器容量为8

    iVec.push_back(8);
    cout << "容器 大小为: " << iVec.size() << endl;
    cout << "容器 容量为: " << iVec.capacity() << endl; //8个元素, 容器容量为8

    iVec.push_back(9);
    cout << "容器 大小为: " << iVec.size() << endl;
    cout << "容器 容量为: " << iVec.capacity() << endl; //9个元素, 容器容量为16
    /* vs2005/8 容量增长不是翻倍的,如 
        9个元素   容量9 
        10个元素 容量13 */

    /* 测试effective stl中的特殊的交换 swap() */
    cout << "当前vector 的大小为: " << iVec.size() << endl;
    cout << "当前vector 的容量为: " << iVec.capacity() << endl;
    vector<int>(iVec).swap(iVec);

    cout << "临时的vector<int>对象 的大小为: " << (vector<int>(iVec)).size() << endl;
    cout << "临时的vector<int>对象 的容量为: " << (vector<int>(iVec)).capacity() << endl;
    cout << "交换后,当前vector 的大小为: " << iVec.size() << endl;
    cout << "交换后,当前vector 的容量为: " << iVec.capacity() << endl;

    return 0;
    }

    6.vector的其他成员函数

            c.assign(beg,end):将[beg; end)区间中的数据赋值给c。
            c.assign(n,elem):将n个elem的拷贝赋值给c。 
            c.at(idx):传回索引idx所指的数据,如果idx越界,抛出out_of_range。 
            c.back():传回最后一个数据,不检查这个数据是否存在。
            c.front():传回地一个数据。 
            get_allocator:使用构造函数返回一个拷贝。 
            c.rbegin():传回一个逆向队列的第一个数据。 
            c.rend():传回一个逆向队列的最后一个数据的下一个位置。 
            c.~ vector <Elem>():销毁所有数据,释放内存。    

    7.备注:在用vector的过程中的一些问题,特此列出讨论:

                   1)

                        vector <int > a;

                        int  b = 5;

                        a.push_back(b);

                        此时若对b另外赋值时不会影响a[0]的值

                    2)

                        vector <int*> a;
                         int *b;
                         b= new int[4];
                         b[0]=0;
                         b[1]=1;
                         b[2]=2;
                         a.push_back(b);
                         delete b;          //释放b的地址空间
                         for(int i=0 ; i <3 ; i++)
                         {
                               cout<<a[0][i]<<endl;
                         }

                         此时输出的值并不是一开始b数组初始化的值,而是一些无法预计的值.

                        分析:根据1) 2)的结果,可以想到,在1)中,  往a向量中压入的是b的值,即a[0]=b,此时a[0]和b是存储在两个不同的地址中的.因此改变b的值不会影响a[0];而在2)中,因为是把一个地址(指针)压入向量a,即a[0]=b,因此释放了b的地址也就释放了a[0]的地址,因此a[0]数组中存放的数值也就不得而知了.   

    展开全文
  • vector函数用法举例

    2019-10-20 19:44:29
    写一函数:实现以上功能,在主函数输入n个数和输出调整后的n个数。 输入 输入数据的个数n n个整数 移动的位置m 输出 移动后的n个数 样例输入: 10 1 2 3 4 5 6 7 8 9 10 2 样例输出: 9 10 1 2 3 4 5 6 7 8 #...

    题目描述:
    有n个整数,使前面各数顺序向后移m个位置,最后m个数变成前面m个数。写一函数:实现以上功能,在主函数中输入n个数和输出调整后的n个数。
    输入
    输入数据的个数n n个整数 移动的位置m
    输出
    移动后的n个数

    样例输入:
    10
    1 2 3 4 5 6 7 8 9 10
    2
    样例输出:
    9 10 1 2 3 4 5 6 7 8

    #include"iostream"
    #include"vector"
    int main()
    {
    	std::vector<int> total,remain;
    	int n,m,mov;
    	std::cin>>n;
    	for(int i=0;i<n;i++)
    	{
    		std::cin>>m;
    		total.push_back(m);
    	}
    	std::cin>>mov;
    	for(int i=n-mov;i<n;i++)
    	{
    		remain.insert(remain.begin(),total[i]);
    	}
    	for(int i=0;i<mov;i++)
    	{
    		total.insert(total.begin(),remain[i]);
    	}
    	for(int i=0;i<n;i++)
    	std::cout<<total[i]<<" ";
    	return 0;
     } 
    
    展开全文
  • vector C++ 函数用法

    2015-11-09 11:03:44
    在c++vector是一个十分有用的容器,下面对这个容器做一下总结。 1 基本操作 (1)头文件#include. (2)创建vector对象,vector vec; (3)尾部插入数字:vec.push_back(a); (4)使用下标访问元素,cout (5)使用...
  • C++ ——vector作为函数返回值用法

    万次阅读 2018-03-07 17:47:24
    在实际应用过程,我们经常需要保存一系列的数据,有可能是一个值,点等,这时我们会用到vector。 如下所示: vector&amp;amp;amp;lt;int&amp;amp;amp;gt; vector&amp;amp;amp;lt;float&amp;...
  • 【STL】vector函数用法总结

    千次阅读 2016-09-14 08:54:18
    本文介绍了std::vector中成员函数用法,详细解释了如何如使用这些成员函数。本人对于STL来说,还是一个初学者。若本博文有什么错误,欢迎大家批评指正。下文中有用到迭代器,不懂的读者可以就把它当做一个指针,...
  • C++的STL库,本次主要介绍vector向量容器,向量容器可以替代字符串类型,更方便解决和字符串相关问题,主要以字符串文本加密问题,字符串求最长重复子串为例,介绍向量容器的相关用法
  • Vector的仿函数用法

    2017-07-22 20:57:00
    其实现就是类实现一个operator(),这个类就有了类似函数的行为,就是一个仿函数类了。 有些功能的的代码,会在不同的成员函数中用到,想复用这些代码。 1)公共的函数,可以,这是一个解决方法,不过函数用到的...
  • c++ vector基本函数、排序、查找用法

    万次阅读 多人点赞 2019-07-31 19:51:25
    4、翻转vector中的所有元素 5、find()函数用法 6、vector实战(这里写的是我在最开始用vector时候犯的错误) 1、基本用法: 头文件: #include<vector> 定义vector: 整数型: vector<int>.....
  • std::vector中erase函数用法

    千次阅读 2015-07-29 15:03:40
    //std::vector, erase函数用法 void VecEraseFun() {  std::vector VecInt;  for (size_t i = 1; i  {  VecInt.push_back(i);  }  std::vector::iterator it = VecInt.begin();  for (it =
  • 本文就sort函数vector中用法分为sort函数入门用法与自定义comp比较函数比较结构体这两个最基本的功能讲讲其用法: 1、sort入门: 使用sort需要包含algorithm头文件,完整代码如下 #include #include ...
  • STL vector用法介绍+ STL 常用函数用法

    千次阅读 2016-07-20 20:23:44
    本文还讨论了条件函数函数指针在迭代算法使用,如在remove_if()和for_each()的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。   Vector总览 vector...
  • 以前就发现了vector中的erase方法有些诡异(^_^),稍不注意,就会出错。今天又一次遇到了,就索性总结一下,尤其是在循环体中用erase时,由于vector.begin() 和vector.end()是变化的,因此就引入了错误的可能性。 ...
  •   在vector数组我们删除数组经常用的就是erase方法,但是earse的用法一不注意就会出错,今天我就遇到了,所以在这里总结一下,避免大家用错。 1、首先介绍一下erase函数的原型: iteratorerase(iterator ...
  • sort函数在使用中非常...本文就sort函数vector中用法分为sort函数入门用法与自定义comp比较函数比较结构体这两个最基本的功能讲讲其用法: 1、sort入门: 使用sort需要包含algorithm头文件,完整代码如下 ...
  • 以前就发现了vector中的erase方法有些诡异(^_^),稍不注意,就会出错。今天又一次遇到了,就索性总结一下,尤其是在循环体中用erase时,由于vector.begin() 和vector.end()是变化的,因此就引入了错误的可能性。 ...
  • 本文就sort函数vector中用法分为sort函数入门用法与自定义comp比较函数比较结构体这两个最基本的功能讲讲其用法: 1、sort入门: 使用sort需要包含algorithm头文件,完整代码如下 #include<iostream&...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 979
精华内容 391
关键字:

vector中函数用法