容器的使用

顺序容器的使用

在STL中，容器的使用真是比指针还容易出错的。最近本人在用vector存储东西，因此写点关于这个容器的一点点记录。

首先，记住容器其实是指针操作。对vector来说，访问每一个元素，有迭代器可以访问，之所以推荐用迭代器，有几个原因。但是，我目前觉得最大的好处就是，方便函数调用时的参数传递。当然，在进行删除erase,插入等操作时，需要迭代器。

但是，迭代器也是一种指针，它具有指针的特性。那就是用好了方便，用不好是会杀人不见血的。

最近就遇到了这个问题，千小心万小心地，可是还是没有避免，出现了野指针。我整整用了一个星期，当然主要是我的调试经验太差，最后老公帮我调试，说某个地方肯定出现了野指针。于是我绕来绕去，还是没有绕进去。最后，写了个小程序，发现了问题。

在用vector时，无论是插入还是删除元素，vector的原来所有的指针都会发生变化。比如，在push_back一个元素时，vector类型的变量ivec.begin(),ivec.end(),都会发生变化。不信可以写个程序测试一下试试。

因此，如果本身要对ivec进行push_back操作，要千万注意。这个比erase操作更容易让人忽略，反正我是忽略了这个问题。只想到了erase时，返回指针的问题，忘记了在push_back时，ivec的所有位置都会发生变化。因此，原来对应的指针都可能失效。

 

测试代码：

 

int main() {
  const int iaSize = 13;
  int ia[] = {0, 1, 2, 3,1,2, 3, 5, 8, 13, 21, 55, 89};

  std::vector<int> ivec;
  ivec.insert(ivec.end(), ia, ia + iaSize);

  
  std::vector<int>::iterator iter = ivec.begin();
  std::vector<int>::iterator iter1 = ivec.begin();
  int m=0;
  while (1)
  {
   m++;
   if (m == 2)
   {
    ivec.push_back(6);
    iter1 = ivec.begin();
    break;
   }
  }

 return 0;
}

 

单步跟踪一下，可以看到在插入一个元素时，iter和iter1原来是同一地址，后来发生了变化。当然此时如果再用iter的话，很可能会出错。因为，它已经算是野指针了，具体指向的值是多少，可不一定。