C++ 中的 std::list
是一个双向链表,提供了在列表中添加、删除、访问元素等操作的方法。以下是一些常用的 std::list
函数以及如何使用它们的示例:
push_back(const T& value)
: 在列表的末尾添加一个值为value
的元素。
cpp
std::list<int> mylist;
mylist.push_back(10);
mylist.push_back(20);
push_front(const T& value)
: 在列表的开头添加一个值为value
的元素。
cpp
mylist.push_front(5);
front()
: 返回列表中第一个元素的引用。
cpp
int firstElement = mylist.front();
back()
: 返回列表中最后一个元素的引用。
cpp
int lastElement = mylist.back();
pop_front()
: 删除列表中第一个元素。
cpp
mylist.pop_front();
pop_back()
: 删除列表中最后一个元素。
cpp
mylist.pop_back();
insert(iterator pos, const T& value)
: 在指定位置pos
插入一个值为value
的元素。
cpp
std::list<int>::iterator it = mylist.begin();
std::advance(it, 2); // 将迭代器移动到第三个位置
mylist.insert(it, 15); // 在第三个位置插入值为 15 的元素
erase(iterator pos)
: 删除指定位置pos
处的元素。
cpp
std::list<int>::iterator itToDelete = mylist.begin();
std::advance(itToDelete, 1); // 将迭代器移动到第二个位置
mylist.erase(itToDelete); // 删除第二个元素
clear()
: 删除列表中所有元素。
cpp
mylist.clear();
这些是 std::list
类中一些常用函数的示例用法。您可以使用这些示例来操作列表,例如添加、删除、访问元素等。请记住,在实际应用中,应该根据具体情况选择合适的函数来操作 std::list
,以确保数据结构的正确性和高效性。希望这些示例对您有所帮助。如果您有任何疑问,请随时提出。