C++中vector容器的常用操作方法实例总结

2020-01-06 15:15:51刘景俊


delNode.vectorNode.assign(delPositionVector.begin(),delPositionVector.end()); 

4  在指定的iterator位置 插入容器元素
插入某元素时,返回值为插入的那个元素所在的位置,原先处于此位置的元素将被顺次后移


iterator insert(
  iterator _Where,
  const Type& _Val
);
void insert(
  iterator _Where,
  size_type _Count,
  const Type& _Val
);
template<class InputIterator>
   void insert(
   iterator _Where,
   InputIterator _First,
   InputIterator _Last
  );
  

5 更新容器中的某个元素
办法之一:  先搜索到这个元素位置, 在此位置添加更新的元素,删除原先的元素
                       或搜索到此元素,删除此元素,在此元素位置上添加新元素
应用例子:


delNode.vectorNode.assign(delPositionVector.begin(),delPositionVector.end()); 
BOOL bInsert=FALSE; 
std::vector <VectorNode>::iterator iter; 
for (iter=g_DelVector.begin();iter!=g_DelVector.end();iter++) 
{ 
  if ((*iter).numberOfFenkuai==nSelect) 
  { 
    bInsert=TRUE; 
    //g_DelVector.erase(iter); 
    //g_DelVector.insert(iter,delNode); 
    iter=g_DelVector.insert(iter,delNode); 
    iter=g_DelVector.erase(iter+1); 
    iter--; 
    break; 
  } 
} 
 
 
if (!bInsert) 
{ 
  g_DelVector.push_back(delNode); 
} 

 
6 push_back或pop某元素后,迭代器会失效  需要重新获得

STL中的vector不是关联性容器,当插入新的元素后,原来取得的迭代器就会失效。


std::vector<int> vNum; 
vNum.push_back(1); 
vNum.push_back(3); 
vNum.push_back(5); 
std::vector<int>::iterator pIt = vNum.begin(); 
std::cout << "Before insert a new number: " << *pIt << std::endl; 
vNum.push_back(7); 
std::cout << "After insert a new number: " << *pIt << std::endl;  // Oh! No! 

注意最后一句,运行到最后一句时就会发生崩溃,迭代器访问错误。插入元素后,要重新取得迭代器。

而对于map这样的关联性容器,插入新元素后,原来的迭代器仍然会有效。
例子如下:


std::map<int, int> mNum; 
mNum[0] = 0; 
mNum[1] = 1; 
mNum[2] = 2; 
std::map<int, int>::iterator pIt = mNum.begin(); 
std::cout << "Before insert a new number: (" << pIt->first << ", " << pIt->second << ")" << std::endl; 
mNum[3] = 3; 
std::cout << "After insert a new number: (" << pIt->first << ", " << pIt->second << ")" << std::endl; // OK!