欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++ vector使用的一些注意事項

 更新時間:2019年08月14日 10:15:53   作者:Leehm  
這篇文章主要給大家介紹了關于C++ vector使用的一些注意事項,文中通過示例代碼介紹的非常詳細,對大家學習或者使用C++具有一定的參考學習價值,需要的朋友們下面來一起學習學習吧

1. 初始化

       c++ 11以后新增了大括號{}的初始化方式,需要注意與()的區(qū)別,如:

         std::vector<int> vecTest1(5);         //初始化5個元素,每個都是0

         std::vector<int> vecTest2{ 5 };       //初始化1個元素,值是5

 

2.  添加元素:push_back

       通過push_back添加新的元素進入vector后,vector的內(nèi)存有時候會發(fā)生變化,這取決于size和capacity大小,當然這些都是系統(tǒng)來處理的,詳細可以參考stl源碼

        當size<capacity的時候,直接加到末尾,不會變化

        當size==capacity的時候,會重新申請另外一塊內(nèi)存,然后copy過去加到尾部,這個時候就會有變化了。

        對于stl的容器,都有成員:

                 begin()  //起始位置

                 end() //結(jié)束位置

                 size() //當前大小

         capacity() //當前容量,即已申請的內(nèi)存大小

     vector是一段連續(xù)的內(nèi)存空間,有三個標識內(nèi)存的位置,start,end,finish, size=end-start, capacity=finish-start

     很多時候在使用vector的時候,會看到size=capacity,這個時候直接添加元素到尾部,內(nèi)存明顯是不夠的,此時會重新在別處分配一塊大小足夠

     有時候也有size<capacity, 這個時候就直接加在尾部了。

std::cout << "vecNum push back init" << std::endl;
vector<int> vecNum(5);
std::cout << "vecNum addr: " << &vecNum << std::endl;
for(auto i = 5; i < 10; i++)
{
 vecNum.push_back(i*10);
 std::cout << "vecNum push_back(" << i << ")=" << i*10 << std::endl;
 
 std::cout << "vecNum.size() = " << vecNum.size() << ",vecNum.capacity() = " << vecNum.capacity() << std::endl;
 std::cout << "vecNum.begin() addr: " << &(*vecNum.begin()) << std::endl;
}
std::cout << "vecNum addr: " << &vecNum << std::endl;

3. 關于earse和remove

     erase返回的是當前刪除的元素的一下個位置的迭代器,所以需要注意的是遍歷時候的++運算,這個與其它list,map差不多,

    需要注意的earse后內(nèi)存并未真正的清空,僅僅是刪除內(nèi)容,真正的容量大小capacity并沒有改變,需要通過swap來實現(xiàn)capacity的減小

     全部清空可以考慮:vector<int>().swap(vecNum);

auto itor = vecNum.begin();
for( ; itor != vecNum.end(); )
{
 auto num = *itor;
 if(num == 60)
 {
 itor = vecNum.erase(itor);
 break;
 }
 else
 {
 itor++;
 }
}

 std::cout << "after erase element 60:" << std::endl;
 printVector(vecNum);
 vector<int>(vecNum).swap(vecNum); //將vecNum的內(nèi)存空洞清除
 printVector(vecNum);

      //remove只是通過迭代器的指針向前移動來刪除,將不需要刪除的元素往前移,因此需要刪除的就都在尾部了

      //返回新的指向尾部需要刪除的元素的迭代器

      因此還是得配合earse來使用,所以一般真要刪除,建議直接遍歷使用earse

auto itor = remove_if(vecNum.begin(), vecNum.end(),[](int x)->bool{ return x == 20; });
//or
//auto itor = remove(vecNum.begin(), vecNum.end(),20);
 
//通過erase刪除
vecNum.erase(itor, vecNum.end());

4. 關于vector< bool>  -- 慎用

       出處: http://www.dbjr.com.cn/article/167636.htm

       vector< bool> 并不是一個STL容器,不是一個STL容器,不是一個STL容器!

       首先vector< bool> 并不是一個通常意義上的vector容器,這個源自于歷史遺留問題。

早在C++98的時候,就有vector< bool>這個類型了,但是因為當時為了考慮到節(jié)省空間的想法,所以vector< bool>里面不是一個Byte一個Byte儲存的,它是一個bit一個bit儲存的!

因為C++沒有直接去給一個bit來操作,

    所以用operator[]的時候, 正常容器返回的應該是一個對應元素的引用,

   但是對于vector< bool>實際上訪問的是一個”proxy reference”而不是一個”true reference”,返回的是”std::vector< bool>:reference”類型的對象。

   因此,使用auto自動類型推導時會出現(xiàn)問題

//vector<bool>慎用
	vector<bool> vecBool = { false, true, false };
	bool test1 = vecBool[0]; 
	auto test2 = vecBool[1];
	test1 = true; //test1的初始化它其實暗含了一個隱式的類型轉(zhuǎn)換(直接對vecBool[0]賦值會修改vecBool中的值,但是對test1不會)
	test2 = false; //test2它的類型并不是bool,而是一個vector< bool>中的一個內(nèi)部類,而此時如果修改test2的值,vecBool中的值也會跟著修改
	auto index = 0;
	for (auto i : vecBool)
	{
 cout << "vecBool[" << index << "]" << i << std::endl;
 index++;
	}

總結(jié)

以上就是這篇文章的全部內(nèi)容了,希望本文的內(nèi)容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對腳本之家的支持。

相關文章

最新評論