如何使用C++中的list？ |21xrx.com

如何使用C++中的list？

2023-06-30 10:03:52 深夜i -- --

C++ list 使用

C++中的list是一个双向链表容器，可以进行快速的插入和删除操作。在这篇文章中，我们将介绍如何使用C++中的list。

一、头文件

使用list之前，需要包含头文件。

二、创建list

声明一个空的list很简单：


#include <list>
using namespace std;
list<int> mylist;

这样我们就创建了一个名为mylist的空list，其中存储的元素类型为int。

三、添加元素

在list中添加元素有几种不同的方法。下面是三个常用的方法：

1. push_back()：在list的末尾添加元素。


list<int> mylist;
mylist.push_back(1);
mylist.push_back(2);
mylist.push_back(3);

现在，mylist中包含三个元素：1、2和3。

2. push_front()：在list的开头添加元素。


list<int> mylist;
mylist.push_front(3);
mylist.push_front(2);
mylist.push_front(1);

现在，mylist中包含三个元素：1、2和3，但是它们的顺序是相反的。

3. insert()：在list的指定位置插入元素。


list<int> mylist;
list<int>::iterator it;
it = mylist.begin();
mylist.insert(it, 2);
mylist.insert(it, 1);
mylist.insert(mylist.end(), 3);

现在，mylist中包含三个元素：1、2和3。第一个insert()调用将2插入到mylist的开头，第二个insert()调用将1插入到mylist的开头，第三个insert()调用将3插入到mylist的末尾。

四、访问元素

访问list元素的最简单方法是使用迭代器。迭代器是一个指向list中元素的指针。我们可以使用迭代器访问、修改和删除list中的元素。

1. begin()和end()：begin()返回指向list开头的迭代器，end()返回指向list末尾的迭代器。


list<int> mylist;
list<int>::iterator it;
mylist.push_back(1);
mylist.push_back(2);
mylist.push_back(3);
for (it = mylist.begin(); it != mylist.end(); it++)
{
  cout << *it << endl;
}

这样，我们可以使用循环打印出list中的每个元素。

2. front()和back()：front()返回list的第一个元素，back()返回list的最后一个元素。


list<int> mylist;
mylist.push_back(1);
mylist.push_back(2);
mylist.push_back(3);
cout << mylist.front() << endl;  //输出1
cout << mylist.back() << endl;  //输出3

这样，我们可以使用front()和back()来访问list中的第一个和最后一个元素。

五、删除元素

list也提供了一些方法来从list中删除元素。

1. pop_front()和pop_back()：分别删除list的第一个和最后一个元素。


list<int> mylist;
mylist.push_front(3);
mylist.push_front(2);
mylist.push_front(1);
mylist.pop_front(); //删除1
mylist.pop_back(); //删除3

现在，mylist中只剩下一个元素：2。

2. erase()：删除指定元素。


list<int> mylist;
list<int>::iterator it;
mylist.push_back(1);
mylist.push_back(2);
mylist.push_back(3);
it = mylist.begin();
it++; //指向2
mylist.erase(it); //删除2

现在，mylist中只剩下两个元素：1和3。

六、总结

本文介绍了如何在C++中使用list容器。我们了解了如何创建list、添加元素、访问元素和删除元素。这些方法可以优化我们的代码，并使我们编写更高效的程序。

上一篇: idea打包java可执行jar包

下一篇: C++中的相对路径与绝对路径

评论区

()

相似文章