• 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结尾的所有元素。

  • 相关阅读:
    雷锋依然在人间 工厂方法模式
    为别人做嫁衣 代理模式
    穿什么有这么重要? 装饰模式
    437. Path Sum III
    434. Number of Segments in a String
    447. Add Strings
    414. Third Maximum Number
    412. Fizz Buzz
    404. Sum of Left Leaves
    405. Convert a Number to Hexadecimal
  • 原文地址:https://www.cnblogs.com/yannuonuo/p/2992991.html
Copyright © 2020-2023  润新知