C++ vector 和push_back 详解

C++编程语言中有一种叫做Vector的应用方法。

(1)vector<
类型 >
标识符 ;
(2)vector<
类型 >
标识符(最大容量)；
(3)vector<
类型 >
标识符（最大容量，初始所有值）；
(4) int i[4] = {12,3,4,5};
vector< 类型 > vi(i , i+2); //得到i索引值为3以后的值 ；  
(5)vector< vector<int> > //vi定义2维的容器；记得一定要有空格，不然会报错
vector< int > line   // 在使用的时候一定要首先将vi个行进行初始化;
  for(int i = 0 ; i < 10 ; i ++)
 { 
vector.push_back(line); 
 }  /// 个人认为使用vector定义二维数组很好，
因为是长度可以不预先确定。很好。 
(6)C++ Vector排序
vector< int > vi ;   
vi.push_back(1); 
vi.push_back(3);  
vi.push_back(0);
sort(vi.begin() , vi.end()); /// /小到大
 reverse(vi.begin(),vi.end()) /// 从大道小 
(7)顺序访问
vector < int > vi ;  
 for( int i = 0 ; i < 10 ; i ++) 
{  vector.push_back(i);  }  
 for(int i = 0 ; i < 10 ; i ++) /// 第一种调用方法 
 { cout <<vector[i] <<" " ;  } 
 for(vector<int>::iterator it = vi.begin() ; it !=vi.end() ; it++) ///第二种调用方法
  { cout << *it << " " ; } 
(8)寻找
vector < int > vi ; 
  for( int i = 0 ; i < 10 ; i ++)
 {  vector.push_back(i);  }   
vector < int >::interator it = find(vi.begin() , vi.end,3) ;
 cout << *it << endl ; ///返回容器内找到值的位置。 
(9)使用数组对C++ Vector进行初始化
int i[10] ={1,2,3,4,5,6,7,78,8} ; ///第一种  
 vector<int> vi(i+1,i+3); ///从第2个元素到第三个元素
  for(vector <int>::interator it = vi.begin() ; it != vi.end() ; it++)
 {  cout << *it <<" " ;  } 
(10) 结构体类型
struct temp 
 { 
 public : string str ;  
 public :  int id ; 
};tmp  
int main()
  { 
 vector <temp> t ; 
 temp w1 ;  
 w1.str = "Hellowor" ;
 w1.id = 1 ;  
t.push_back(t1); 
cout << w1.str << "," <<w1.id <<endl ; 
 return 0 ;  
 } 

vector::push_back

public member function

void push_back ( const T& x );
Add element at the end

Adds a new element at the end of the vector,after its current last element. The content of this new element is initializedto a copy of x.

Thiseffectively increases the vector size by
one, which causes a reallocation of the internalallocated storage if the vector size was
equal to the vector capacitybefore the call. Reallocations invalidate allpreviously
obtained iterators, references and pointers.

Parameters

x

Value to be copied to the new element.
T is the first template parameter (the type of theelements stored in the vector).

 

Return value

none

If areallocation happens, it is performed using Allocator::allocate(), which may throw exceptions
(for thedefault allocator, bad_alloc is
thrown if the allocation request does notsucceed).

Example

//vector::push_back
#include<iostream>
#include<vector>
 
intmain ()
{
 
std::vector<int>myvector;
 
int myint;
 
 
std::cout << "Pleaseenter some integers (enter 0 to end):\n";
 
 
do {
   std::cin >> myint;
   myvector.push_back (myint);
 
} while (myint);
 
 
std::cout << "myvector stores" <<int(myvector.size()) << "numbers.\n";
 
 
return 0;
}
The example uses push_back to add a new element
to the vector each time a new integeris read.

Complexity

Constant (amortized time, reallocation mayhappen).

See also

vector::pop_back	Delete last element (public member function)
vector::insert	Insert elements (public member function)