Vector + Structure + Pointer 的 問題

Wongkokchoy

我現在學著Binary Tree， 所以就做一個簡單的來玩玩， 不過遇到一個問題 >.<
我的code是這樣子的：

1. #include "stdafx.h"
   
2. #include <vector>
   
3. 
   
4. using namespace std;
   
5. 
   
6. 
   
7. struct Node
   
8. {
   
9.         string data;
   
10.         Node *left;
    
11.         Node *right;
    
12.         float min;
    
13. };
    
14. 
    
15. int main ()
    
16. {
    
17.         vector<Node> Region;
    
18.         Node *Struct;
    
19.         Node *Buffer;
    
20.         Node temp;
    
21.         Struct = new Node;
    
22.         Buffer = new Node;
    
23.         Struct->data = "Region 1";
    
24.         Struct->left = NULL;
    
25.         Struct->right = NULL;
    
26.         Struct->min = 1;
    
27.         Region.push_back(*Struct);
    
28. 
    
29.         Struct->data = "Region 2";
    
30.         Struct->left = NULL;
    
31.         Struct->right = NULL;
    
32.         Struct->min = 2;
    
33.         Region.push_back(*Struct);
    
34. 
    
35.         Struct->data = "Region 3";
    
36.         Struct->left = NULL;
    
37.         Struct->right = NULL;
    
38.         Struct->min = 3;
    
39.         Region.push_back(*Struct);
    
40. 
    
41.         Struct->data = "Region 4";
    
42.         Struct->left = NULL;
    
43.         Struct->right = NULL;
    
44.         Struct->min = 4;
    
45.         Region.push_back(*Struct);
    
46. 
    
47.         Struct->data = "Region 5";
    
48.         Struct->left = NULL;
    
49.         Struct->right = NULL;
    
50.         Struct->min = 5;
    
51.         Region.push_back(*Struct);
    
52. 
    
53.         Struct->data = "Region 6";
    
54.         Struct->left = NULL;
    
55.         Struct->right = NULL;
    
56.         Struct->min = 6;
    
57.         Region.push_back(*Struct);
    
58. 
    
59.         for (int i = 0; i<Region.size(); i++)
    
60.         {
    
61.                 Buffer = &Region[i];
    
62.                 cout<<Buffer->data<<endl;
    
63.         }
    
64. 
    
65. // Let say Region 1 and Region 2 are merged
    
66. 
    
67.         Struct->data = "Region 1 + 2";
    
68.         Struct->left = &Region[0];
    
69.         Struct->right = &Region[1];
    
70.         Struct->min = ((Region[0].min) + (Region[1].min))/2;
    
71. [Breakpoint]Region.push_back(*Struct);
    
72. 
    
73.         temp = Region[6];
    
74.         cout<<endl<<temp.data<<"Consists of: "<<endl;
    
75.         Buffer = temp.left;
    
76.         cout<<Buffer->data;
    
77. 
    
78.   return 0;
    
79. }
    

复制代码

我做了一個struct來裝binary tree的東西， 裏面有兩個pointer， 會指去左右兩邊的struct。全部這些struct我最後會放在vector裏面。
我要Region[6] 裏面的struct， 裏面的left 指去Region[0], right 指去Region[1], 所以我用了


Struct->data = "Region 1 + 2";
Struct->left = &Region[0];
Struct->right = &Region[1];
Struct->min = ((Region[0].min) + (Region[1].min))/2;
Region.push_back(*Struct);

不過我發現這樣子push_back的話， Region[6] left pointer 和 right pointer裏面的Data 會變成bad ptr.

不講這麽多， 上圖：
Breakpoint前 （push_back_之前）



Breakpoint 后 （push_back之後）



難道vector的 push_back 只能用在一個layer?