有关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申请内存空间来对元素处理吧，省事而且安全。