[C++知识库]C++ Bug List

1、vector由于空间不足，在push_back后改变了vector的首地址，将导致指针失效。
在实践中需要完成一个类似链表的数据结构：使用了一个容器存储一个现有的结构体，该结构体有两个属性，分别是存储了指向其他结构体的指针的vector。例如：

struct Node
{
	string value;
	vector<Node*> prev_node;
	vector<Node*> next_node;
}
vector<Node> NodeList;

由于无法预知有多少个Node，因此只能由vector自动分配内存，但vector内存不足时的实现原理是占用内存加倍，这个过程会把已有的vector地址改变，因此指向vector的指针会失效，以至于NodeList.push_back()之后会改变vector指向的内容。
由于不是每次都会超出vector预先分配的内存，因此也不是每次push_back都会出现错误，另外改变地址导致指针不知道指到哪里，出现的错误也奇奇怪怪，比如“Error reading variable. Cannot create a lazy string with address”，或者value变成了莫名其妙的东西。在调试中打印了push_back前后的vector的地址，才发现了这个问题。
为了解决这一问题，将vector换成了map，就顺利了很多。