有關vector元素的取地址

1--原則上，最好不要對vector的元素取地址，除非所有的vector元素已經填充完畢，這樣vector的元素不會發生位置移動，地址才不會變，這樣才能確保取得的地址的有效性。PS:即使在可以用已經分配好內存的vector的取地址來完成鏈表的任務的情況下也不建議用，因為在vs的編譯器能通過的情況，在g++編譯器不一定能通過。

void fill(vector<st> &veca,const int&n)
{
  st ss;
  ss.val=0;
  ss.lc=ss.rc=NULL;
  veca.push_back(ss);
  for(int i=0;i<n;++i)
  {
    scanf("%d",&ss.val);
    veca.push_back(ss);
  }
  for(int i=1;i<=n;++i)
  {
    int k,tt;
    scanf("%d",&k);
    for(int j=0;j<k;++j)
    {
      scanf("%d",&tt);
      if(j==0)
        veca[i].lc=&veca[tt];  <span style="color:#ff6666;"><strong>//can get the address</strong></span>
      else
        veca[i].rc=&veca[tt];
    }
  }
}

2--如是在vector元素填充過程中間，對元素取地址，編譯系統是默認取不到地址的，這也是為了確保程序的安全性。

void build(st **tre,vector<st> &vect)
{
  int tt;
  scanf("%d",&tt);
  if(tt==0)
  {
    tre=NULL;
    return;
  }
  st tr;
  tr.val=tt;
  tr.pre=tr.next=NULL;
  vect.push_back(tr);
  printf("%ld\n",&(vect.back()));
  *tre=&(vect.back());  <span style="color:#ff0000;"><strong>//can not get the address of vect.back()</strong></span>
  printf("%d\n",(*tre)->val);
  build(&((*tre)->pre),vect);
  printf("%d\n",(*tre)->pre->val);
  build(&((*tre)->next),vect);
}

3--一般涉及到與鏈表相關的取地址的，還是用new操作/malloc申請內存空間來對元素處理吧，省事而且安全。