vector之reserve和resize ,ersae和remove

1. vector 的reserve增加了vector的capacity,但是它的size没有改变!而resize改变了vector的capacity同时也增加了它的size。

     reserve是容器预留空间,但在空间内不真正创建元素对象,所以在没有添加新的对象之前,不能引用容器内的元素。加入新的元素时,要调用push_back()/insert()函数。

     resize是改变容器的大小,且在创建对象,因此,调用这个函数之后,就可以引用容器内的对象了,因此当加入新的元素时,用operator[]操作符,或者用迭代器来引用元素对象。此时再调用push_back()函数,是加在这个新的空间后面的。

int main(int argc, char* argv[])
{
	vector<int> vect;

	vect.push_back(1);
	vect.push_back(2);
	vect.push_back(3);
	vect.push_back(4);
	vect.reserve(100);
	cout<<vect.size()<<endl;  
	cout<<vect.capacity()<<endl;//size为4,但是capacity为100
	int i = 0;
	for (i = 0; i < 4; i++)//新元素还没有构造, 此时不能用[]访问元素第五个及以后的元素
	{
		cout<<vect[i]<<endl;
	}
	return 0;
}

  

int main(int argc, char* argv[])
{
    vector<int> vect;    
    vect.push_back(1);
    vect.push_back(2);
    vect.push_back(3);
    vect.push_back(4);
    vect.resize(100);    //新的空间不覆盖原有四个元素占有的空间
    cout<<vect.size()<<endl;
    cout<<vect.capacity()<<endl;//size和capacity都是100
    int i = 0;
    for (i = 0; i < 100; i++) //可以用operator[]操作符访问后面的元素
    {
        cout<<vect[i]<<endl;  
    }
    return 0;
}

  

int main(int argc, char* argv[])
{
	vector<int> vect;        
	vect.resize(100);    //分配100个空间
	vect.push_back(1); //在100个后面接着分配
	vect.push_back(2);
	vect.push_back(3);
	vect.push_back(4);
	cout<<vect.size()<<endl;
	cout<<vect.capacity()<<endl;//现在size和capacity都是104
	int i = 0;
	for (i = 0; i < 104; i++)
	{
		cout<<vect[i]<<endl;  
	}
	return 0;
}

2. erase()返回值是一个迭代器,指向删除元素下一个元素;如果是删除某范围内的元素时:返回值也表示一个迭代器,指向最后一个删除元素的下一个元素.

for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++)  
{  
      if( *iter == 3)  
             iter = veci.erase(iter);  
} 

  这样无法删除连续两个3.
需要写成:

for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); )  
{  
     if( *iter == 3)  
          iter = veci.erase(iter);  
      else  
            iter ++ ;  
}  

 remove()只是将待删除元素之后的元素移动到vector的前端,而不是删除。若要真正移除,需要搭配使用erase()。

#include <iostream>  
#include <vector>  
#include <algorithm>  
#include <functional>  

using namespace std;  

int main()  
{  
	typedef vector<int > IntVector ;  

	//Define an iterator for template class vector of integer  
	typedef IntVector::iterator IntVectorIt ;  

	IntVector Numbers(8) ;   //vector containing numbers  

	IntVectorIt start, end, it, last;  

	start = Numbers.begin() ;   // location of first  
	// element of Numbers  

	end = Numbers.end() ;       // one past the location  
	// last element of Numbers  

	//Initialize vector Numbers  
	Numbers[0] = 10 ;  
	Numbers[1] = 20 ;  
	Numbers[2] = 10 ;  
	Numbers[3] = 15 ;  
	Numbers[4] = 12 ;  
	Numbers[5] = 7 ;  
	Numbers[6] = 9 ;  
	Numbers[7] = 11 ;  


	cout << "Before calling remove" << endl ;  
	cout << "Numbers { " ;  
	for(it = start; it != end; it++)  
		cout << *it << " " ;  
	cout << " }\n" << endl ;      // 输出为10 20 10 15 12 7 9 11 若Numbers[7] = 10,输出为10 20 10 15 12 7 9 10

	// remove all elements from Numbers that match 10  
	last = remove(start, end, 10) ;  
	cout << "After calling remove" << endl ;  
	cout << "Numbers { " ;  
	for(it = start; it != end; it++)  
		cout << *it << " " ;  
	cout << " }\n" << endl ;     //20 15 12 7 9 11 9 11(删掉后的元素前移,删掉几位在在末尾显示内存中用未移动的末几位)若Number[7] =  10,输出为20 15 12 7  9 7 9 10

	//print number of elements removed from Numbers  
	cout << "Total number of elements removed from Numbers = "  
		<< end - last << endl ;    //为2,若Number[7]= 10,为3 

	//print only the valid elements of Number  
	cout << "Valid elements of Numbers { " ;  
	for(it = start; it != last; it++)  
		cout << *it << " " ;  
	cout << " }\n" << endl ;       //20 15 12 7 9 11,若Number[7]= 10,输出20 15 12 7  9,此时Numbers的大小还是8.

}

    remove()需要和erase()配合使用,如erase(remove(svec.begin(),svec.end(),"be"), svec.end());
    这句的意思是,取得"be"的位置(位于结尾),然后删除"be"到原vector结尾的所有元素。

原文地址:https://www.cnblogs.com/yannuonuo/p/2992991.html