1. 程式人生 > >C++ | vector 類中的 push_back( ) 函式 、(新增和刪除函式)

C++ | vector 類中的 push_back( ) 函式 、(新增和刪除函式)

vector是用陣列實現的,每次執行push_back操作,相當於底層的陣列實現要重新分配大小(即先free掉原來的儲存,後重新malloc)

函式名

push_back,演算法語言裡面的一個函式名,如:   

1) c++中的vector標頭檔案裡面就有這個push_back函式;   

2) 在vector類中作用為在vector尾部加入一個數據;   

3) string中也有這個函式,作用是字串之後插入一個字元。 

函式原型

void push_back(value_type_Ch);

引數 _Ch–>The character to be added to the end of the string.

在vector類中:

1 void push_back(const_Ty&_X)
2 {
3   insert(end(),_X);
4 }

在vector<_Bool, _Bool_allocator >類中:

1 void push_back(constbool_X)
2 {
3   insert(end(),_X);
4 }

新增元素:

方法一:

insert() 插入元素到Vector中

  iterator insert( iterator loc, const TYPE &val );                       //在指定位置loc前插入值為val的元素,返回指向這個元素的迭代器
  void insert( iterator loc, size_type num, const TYPE &val );                //在指定位置loc前插入num個值為val的元素 
  void insert( iterator loc, input_iterator start, input_iterator end );       //在指定位置loc前插入區間[start, end)的所有元素

方法二:

push_back() 在Vector最後新增一個元素(引數為要插入的值)

刪除元素:

方法一:

clear() 清空所有元素

empty() 判斷Vector是否為空(返回true時為空)

方法二:

erase() 刪除指定元素 (可以用指標來代替迭代器)

  iterator erase( iterator loc );                    //要刪除元素的迭代器
  iterator erase( iterator start, iterator end );    //要刪除的第一個元素的迭代器,要刪除的第二個元素的迭代器

方法三:

pop_back() 移除最後一個元素

方法四:

可以採用通用演算法remove()來刪除vector容器中的元素, 不同的是,採用 remove 一般情況下不會改變容器的大小,而pop_back()與erase()等成員函式會改變容器的大小。

例如:

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <list>
using namespace std;

void PrintInt( const int &nData)
{
    cout<<nData<<endl;
}

int _tmain( int argc, _TCHAR* argv[])
{
    vector< int > vecInt;
    for ( int i=0; i<10;++i)
    {
       vecInt.push_back(i);
    }
    cout<< " 向量中的內容為:" <<endl;
    for_each(vecInt.begin(),vecInt.end(),PrintInt);
    cout<< "vector contains " <<vecInt.size()<< " elements" <<endl;
    vecInt.pop_back(); // 刪除最後一個元素
    cout<< " 刪除最後一個元素後,vector contains " <<vecInt.size()<< " elements" <<endl;
    vector< int >::iterator k = vecInt.begin();
    vecInt.erase(k); // 刪除第一個元素
    //vecInt.erase(k); // 迭代器k 已經失效,會出錯
    cout<< " 刪除第一個元素後,vector contains " <<vecInt.size()<< " elements" <<endl;
    //vecInt.erase(vecInt.begin(),vecInt.end()); // 刪除所有元素
    //cout<<" 刪除所有元素後,vector contains "<<vecInt.size()<<"elements"<<endl; // 輸出為0
    vector< int >::iterator vecNewEnd =remove(vecInt.begin(),vecInt.end(),5); // 刪除元素
    cout<< " 刪除元素後,vector contains " <<vecInt.size()<< " elements" <<endl;
    cout<< " 向量開始到新結束為止的元素:" <<endl;
    for_each(vecInt.begin(),vecNewEnd,PrintInt);
    cout<< " 向量中的元素:" <<endl;
    for_each(vecInt.begin(),vecInt.end(),PrintInt);
    return 0;
}