c++ map、vector、list

总体来说，使用map最简单。支持查找，获取下标不存在也不会出错

　　 map是使用rbtree结构， vector是用连续获取内存的方法，类似hash结构、list是链表结构， 不支持下标。

 

   map:

       支持元素查找，提供find()查找。   可以直接进行遍历。可以像数组下标那样直接访问赋值。

 　　遍历方式:

                  for( paramIter=m_mapParamInfo.begin();   paramIter!=m_mapParamInfo.end();   paramIter++){}

  vector：

      不支持元素查找，没有提供类似find()函数。 连续访问快，在中间插入速度慢。  

       vector如果要直接下标赋值，只能先通过resize()或元素定义好才能使用，否则越界出现segment fault

　　

 list

    不支持下标查找，只能遍历。 遍历慢，插入快

    遍历方式:

        list<string>::iterator groupIter;  //定义迭代器

　　 groupIter = m_lGroupInfo.begin();

while(groupIter!=m_lGroupInfo.end())
{

    sGroupName = prevGroup+"."+(*groupIter);

    groupIter++;

}