vector容器操作导致访问vector subscript out of range

问题描述:
两个线程同时操作一个vector。线程A搜集数据，然后将数据push_back到vector里。线程B进行读取操作，循环vector查找所需结构体。然后根据下标，修改对应结构体中的数据。此时，系统弹出vector subscript out of range的错误。

问题分析:
因为出现这个问题的时候，我想的是多线程操作同一个vector，只要没有对元素进行删除的操作就应该没问题。因此，没有加锁。事实上，这是不正确的想法。也是我对STL容器不够熟练的一个体现。vector本质上是一个自动增长的数组。因此，每当vector的大小超过容量时，就会重新分配一个更大的容量，以便后续的元素增加。而这个增加容量的操作，并不是从vector的现有内存地址的后面增加，因为有可能后面的内存地址被占用了，而是从新的内存区域开辟新的内存空间。比如，你有一个保存整型int的vector。vector list(5,1)。这是一个包含5个1的vector。内存空间也应该是占了五个整型空间。举个例子就是,0x011到0x015。此时你再push_back一个新的元素6。我原本以为是这个元素6是会保存在地址0x016的位置上。而事实上不是，vector会重新分配空间。因此，有可能分配到的空间就是0x020到0x025。当多线程时，线程A正在重分配Vector空间。而线程B正在读取vector[1]的数据。本应该在0x012位置的数据。重分配空间后内存地址就会变为0x021。此时就会抛出异常v。 正因如此，我就踩进坑里面了。 这点也警醒了我，如果vector是不断后插数据的话，最好预先划分好空间。不然Vector从0开始增长会经历很多次的内存拷贝，导致性能下降。

技术分析:
这部分有参考C++P