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++;
}