【C++】STL-list的使用

devtools/2024/9/23 11:59:20/

1、list的使用

1.1 list的构造

1.2 list的遍历

1.3 list capacity

1.4 list element access

1.5 容量相关

list是一个带头双向循环链表

1、list的使用

1.1 list的构造

1.2 list的遍历

list只有两种遍历方式，因为没有operator[]

因为list的双向链表，所以是支持反向迭代器的，像forword_list是单链表，则只能支持正向迭代器

int main()
{list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);list<int>::iterator it = lt.begin();while (it != lt.end()){cout << *it <<" ";++it;}cout << endl;for (auto e : lt){cout << e << " ";}return 0;
}

1.3 list capacity

1.4 list element access

1.5 容量相关

迭代器的分类：

支持的操作接口的角度：单向(forword_list)、双向(list)、随机(vector)

使用场景角度：(正向迭代器+反向迭代器) + const迭代器

forword_list的迭代器只能正着走

list的迭代器即可正着走，也可反着走

vector的迭代器即可正着走，也可反着走，还可以+=，即一下子跳跃几个

list的迭代器是不支持+=的，即一次只能前进或后退一个

int main()
{list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);list<int>::iterator it = lt.begin();//在3的前面插入一个30lt.insert(lt.begin() + 2, 30);//这样是会报错的，正确的做法是使用find先找到return 0;
}

int main()
{list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);list<int>::iterator pos = find(lt.begin(), lt.end(), 3);//这里一定要判断一下，因为若没找到会变成尾插，而想要的是在3之后插入，变成尾插是错的if (pos != lt.end()){lt.insert(pos, 30);}return 0;
}

关于list的迭代器失效问题，在vector中，只要是扩容操作或erase操作都可能导致迭代器失效，而list中只有erase操作才会导致迭代器失效