vector容器使用

1 获得容器最后一个元素 ------ 使用 back或rbegin 取得

  1. // back、rbegin 有常量和引用两种形式
  2. std::vector<int> myVector;
  3. myVector.back()=3;
  4. std::vector<int>::reverse_iterator tailIter;
  5. tailIter=myVector.rbegin();
  6. *tailIter=3

2 删除某元素

需要删除某位置的元素,应使用iterator遍历, 不应使用at(i) 方式遍历,因为删除元素时,是根据iterator位置进行删除的。

删除元素时,返回值为:位于删除的元素之后的第一个的元素所在的位置

MSDN解释:

Removes an element or a range of elements in a vector from specified positions.

 
iterator erase(
   iterator _Where
);
iterator erase(
   iterator _First,
   iterator _Last
);

Position of the element to be removed from the vector.

_First

Position of the first element removed from the vector.

_Last

Position just beyond the last element removed from the vector.

An iterator that designates the first element remaining beyond any elements removed, or a pointer to the end of the vector if no such element exists.

MSDN示例:

  1. #include <vector>
  2. #include <iostream>
  3. int main( )
  4. {
  5. using namespace std;
  6. vector <int> v1;
  7. vector <int>::iterator Iter;
  8. v1.push_back( 10 );
  9. v1.push_back( 20 );
  10. v1.push_back( 30 );
  11. v1.push_back( 40 );
  12. v1.push_back( 50 );
  13. cout << "v1 =" ;
  14. for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ )
  15. cout << " " << *Iter;
  16. cout << endl;
  17. v1.erase( v1.begin( ) );
  18. cout << "v1 =";
  19. for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ )
  20. cout << " " << *Iter;
  21. cout << endl;
  22. v1.erase( v1.begin( ) + 1, v1.begin( ) + 3 );
  23. cout << "v1 =";
  24. for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ )
  25. cout << " " << *Iter;
  26. cout << endl;
  27. }


Output
 
v1 = 10 20 30 40 50
v1 = 20 30 40 50
v1 = 20 50

3 两vector 容易赋值时,不能通过=来赋值

而应使用遍历 或assign函数的方式来赋值

  1. //delNode.vectorNode 是与delPositionVector同类型容器
  2. // vector 两容器不能直接赋值 可通过 遍历每个元素赋值,也可使用 assign赋值
  3. VectorNode delNode;
  4. delNode.numberOfFenkuai=nSelect;
  5. Node nodeTemp;


错误赋值方式:

  1. // 这是错误的赋值方式
  2. delNode.vectorNode=delPositionVector ;


正确赋值方式一: 遍历

  1. for (int i=0;i<delPositionVector.size();i++)
  2. {
  3. nodeTemp=delPositionVector.at(i);
  4. delNode.vectorNode.push_back(nodeTemp);
  5. }


正确赋值方式二: assign函数

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


MSDN 示例:

  1. #include <vector>
  2. #include <iostream>
  3. int main( )
  4. {
  5. using namespace std;
  6. vector<int> v1, v2, v3;
  7. vector<int>::iterator iter;
  8. v1.push_back(10);
  9. v1.push_back(20);
  10. v1.push_back(30);
  11. v1.push_back(40);
  12. v1.push_back(50);
  13. cout << "v1 = " ;
  14. for (iter = v1.begin(); iter != v1.end(); iter++)
  15. cout << *iter << " ";
  16. cout << endl;
  17. v2.assign(v1.begin(), v1.end());
  18. cout << "v2 = ";
  19. for (iter = v2.begin(); iter != v2.end(); iter++)
  20. cout << *iter << " ";
  21. cout << endl;
  22. v3.assign(7, 4) ;
  23. cout << "v3 = ";
  24. for (iter = v3.begin(); iter != v3.end(); iter++)
  25. cout << *iter << " ";
  26. cout << endl;
  27. }
  28. Output
  29. v1 = 10 20 30 40 50
  30. v2 = 10 20 30 40 50
  31. v3 = 4 4 4 4 4 4 4


4 在指定的iterator位置 插入容器元素

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

MSDN: 解释及示例

 
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
   );

_Where

The position in the vector where the first element is inserted.

_Val

The value of the element being inserted into the vector.

_Count

The number of elements being inserted into the vector.

_First

The position of the first element in the range of elements to be copied.

_Last

The position of the first element beyond the range of elements to be copied.

The first insert function returns an iterator that points to the position where the new element was inserted into the vector.

Any insertion operation can be expensive, see vector Class for a discussion ofvector performance.

5 更新容器中的某个元素

办法之一: 先搜索到这个元素位置, 在此位置添加更新的元素,删除原先的元素

或搜索到此元素,删除此元素,在此元素位置上添加新元素

应用例子:

  1. delNode.vectorNode.assign(delPositionVector.begin(),delPositionVector.end());
  2. BOOL bInsert=FALSE;
  3. std::vector <VectorNode>::iterator iter;
  4. for (iter=g_DelVector.begin();iter!=g_DelVector.end();iter++)
  5. {
  6. if ((*iter).numberOfFenkuai==nSelect)
  7. {
  8. bInsert=TRUE;
  9. //g_DelVector.erase(iter);
  10. //g_DelVector.insert(iter,delNode);
  11. iter=g_DelVector.insert(iter,delNode);
  12. iter=g_DelVector.erase(iter+1);
  13. iter--;
  14. break;
  15. }
  16. }
  17. if (!bInsert)
  18. {
  19. g_DelVector.push_back(delNode);
  20. }


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

CSDN 论坛中例子:

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


例子如下:

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


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

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

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


7 合并两个顺序容器

  1. std::vector<line>::iterator i1 = v1.begin(), i2 = v2.begin();
  2. while(i1 != v1.end() && i2 != v2.end())
  3. {
  4. if(i1->index == i2->index)
  5. {
  6. line t = { i1->index, i1->value1, i2->value2 }
  7. v3.push_back(t);
  8. ++i1;
  9. ++i2;
  10. }
  11. else if(i1->index > i2->index)
  12. {
  13. i2->value1 = 0;
  14. v3.push_back(*i2);
  15. ++i2;
  16. }
  17. else
  18. {
  19. i1->value2 = 0;
  20. v3.push_back(*i1);
  21. ++i1;
  22. }
  23. }
  24. while(i1 != v1.end())
  25. v3.push_back(*(i1++));
  26. while(i2 != v2.end())
  27. v3.push_back(*(i2++));

自己的例子:

  1. // 删除线
  2. std::vector<Node> delPosition;
  3. for (int i=0;i<g_DelVector.size();i++)
  4. {
  5. if (g_DelVector.at(i).numberOfFenkuai==nSelect)
  6. {
  7. delPosition.assign(g_DelVector.at(i).vectorNode.begin(),g_DelVector.at(i).vectorNode.end());
  8. break;
  9. }
  10. }
  11. // 设置 underLine 下划线
  12. std::vector<Node> underLinePosition;
  13. for (int i=0;i<g_underLineVector.size();i++)
  14. {
  15. if (g_underLineVector.at(i).numberOfFenkuai==nSelect)
  16. {
  17. underLinePosition.assign(g_underLineVector.at(i).vectorNode.begin(),g_underLineVector.at(i).vectorNode.end());
  18. break;
  19. }
  20. }
  21. // 合并删除线 和 下划线 位置
  22. Node node;
  23. std::vector<Node> erasePosition;
  24. std::vector<Node>::iterator i1=delPosition.begin(),i2=underLinePosition.begin();
  25. while (i1!=delPosition.end()&&i2!=underLinePosition.end())
  26. {
  27. if (i1->nStart==i2->nEnd) // 合并 同时前进++
  28. {
  29. node.nStart=i2->nStart;
  30. node.nEnd=i1->nEnd;
  31. i1++;
  32. i2++;
  33. erasePosition.push_back(node);
  34. continue;
  35. }
  36. if (i1->nEnd==i2->nStart)
  37. {
  38. node.nStart=i1->nStart;
  39. node.nEnd=i2->nEnd;
  40. i1++;
  41. i2++;
  42. erasePosition.push_back(node);
  43. continue;
  44. }
  45. if (i1->nEnd<i2->nStart)
  46. {
  47. node=*i1;
  48. i1++;
  49. erasePosition.push_back(node);
  50. continue;
  51. }
  52. if (i1->nStart>i2->nEnd)
  53. {
  54. node=*i2;
  55. i2++;
  56. erasePosition.push_back(node);
  57. continue;
  58. }
  59. }
  60. while(i1!=delPosition.end())
  61. erasePosition.push_back(*(i1++));
  62. while(i2!=underLinePosition.end())
  63. erasePosition.push_back(*(i2++));
  64. / 整理erasePositon, 使得首尾相连的地方 进行合并
  65. std::vector<Node>::iterator iter1,iter2;
  66. for (iter1=erasePosition.begin();iter1!=erasePosition.end();)
  67. {
  68. iter2=iter1+1;
  69. if (iter2!=erasePosition.end())
  70. {
  71. if (iter1->nEnd==iter2->nStart)
  72. {
  73. iter1->nEnd=iter2->nEnd;
  74. iter1=erasePosition.erase(iter2);
  75. iter1--;
  76. continue;
  77. }
  78. }
  79. iter1++;
  80. }
  81. trueString=_T("");
  82. CString mixString;
  83. GetRichEditCtrl().GetWindowText(mixString);
  84. int nStart=0;
  85. for (iter1=erasePosition.begin();iter1!=erasePosition.end();iter1++)
  86. {
  87. trueString+=mixString.Mid(nStart,iter1->nStart-nStart);
  88. nStart=iter1->nEnd;
  89. }
  90. trueString+=mixString.Mid(nStart);


8 创建全局VECTOR变量,其元素仍为VECTOR类型 ---- 相当于二维数组

stdafx.h

定义数据结构,及声明变量

  1. //-------------struct 定义的是结构 不是变量 所以不能在其前 加 extern
  2. struct Node{
  3. int nStart;
  4. int nEnd;
  5. };
  6. struct VectorNode{
  7. std::vector<Node> vectorNode;
  8. int numberOfFenkuai;// 分块号
  9. };
  10. extern std::vector <VectorNode> g_DelVector; // 声明的是变量 ,可以加extern 表示全局变量
  11. extern std::vector <VectorNode> g_AddVector;


stdafx.cpp 为.H中所声明的变量进行定义

  1. #include "stdafx.h"
  2. std::vector <VectorNode> g_DelVector;
  3. std::vector <VectorNode> g_AddVector;


9 排序

  1. // alg_sort.cpp
  2. // compile with: /EHsc
  3. #include <vector>
  4. #include <algorithm>
  5. #include <functional> // For greater<int>( )
  6. #include <iostream>
  7. // Return whether first element is greater than the second
  8. bool UDgreater ( int elem1, int elem2 )
  9. {
  10. return elem1 > elem2;
  11. }
  12. int main( )
  13. {
  14. using namespace std;
  15. vector <int> v1;
  16. vector <int>::iterator Iter1;
  17. int i;
  18. for ( i = 0 ; i <= 5 ; i++ )
  19. {
  20. v1.push_back( 2 * i );
  21. }
  22. int ii;
  23. for ( ii = 0 ; ii <= 5 ; ii++ )
  24. {
  25. v1.push_back( 2 * ii + 1 );
  26. }
  27. cout << "Original vector v1 = ( " ;
  28. for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
  29. cout << *Iter1 << " ";
  30. cout << ")" << endl;
  31. sort( v1.begin( ), v1.end( ) );
  32. cout << "Sorted vector v1 = ( " ;
  33. for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
  34. cout << *Iter1 << " ";
  35. cout << ")" << endl;
  36. // To sort in descending order. specify binary predicate
  37. sort( v1.begin( ), v1.end( ), greater<int>( ) );
  38. cout << "Resorted (greater) vector v1 = ( " ;
  39. for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
  40. cout << *Iter1 << " ";
  41. cout << ")" << endl;
  42. // A user-defined (UD) binary predicate can also be used
  43. sort( v1.begin( ), v1.end( ), UDgreater );
  44. cout << "Resorted (UDgreater) vector v1 = ( " ;
  45. for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
  46. cout << *Iter1 << " ";
  47. cout << ")" << endl;
  48. }


  1. Original vector v1 = ( 0 2 4 6 8 10 1 3 5 7 9 11 )
  2. Sorted vector v1 = ( 0 1 2 3 4 5 6 7 8 9 10 11 )
  3. Resorted (greater) vector v1 = ( 11 10 9 8 7 6 5 4 3 2 1 0 )
  4. Resorted (UDgreater) vector v1 = ( 11 10 9 8 7 6 5 4 3 2 1 0 )


自己的例子: Vector容器 存放的CString变量

  1. std::vector <CString> m_VectorImgName;
  1. #include "algorithm"
  2. BOOL STLSort(const CString &s1,const CString &s2)
  3. {
  4. int i,j;
  5. CString name1=s1.Right(s1.GetLength()-s1.ReverseFind(L'\\')-1);
  6. CString name2=s2.Right(s2.GetLength()-s2.ReverseFind(L'\\')-1);;
  7. i=_ttoi(name1.Left(name1.Find(L'.')));
  8. j=_ttoi(name2.Left(name2.Find(L'.')));
  9. return i<j;
  10. }


  1. if(m_VectorImgName.size()>0)
  2. {
  3. std::sort(m_VectorImgName.begin(),m_VectorImgName.end(),STLSort);



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值