C++创建列表|极客笔记

C++创建列表

在C++中，我们可以使用std::list来实现列表数据结构。列表是一种序列式容器，允许快速插入和删除元素，相比数组而言，它不需要预先指定大小，而且可以动态调整大小。接下来，我们将详细介绍如何在C++中创建并操作列表。

包含头文件

首先，我们需要包含C++标准库中的<list>头文件，该头文件定义了std::list类模板，我们可以使用该类模板创建列表。

#include <iostream>
#include <list>

创建空列表

要创建一个空列表，我们可以直接声明一个std::list对象，如下所示：

std::list<int> mylist;

上面的代码声明了一个名为mylist的空列表，其中int表示列表中元素的数据类型为整数。

添加元素

我们可以使用push_back和push_front方法向列表中添加元素。push_back用于在列表末尾添加元素，push_front用于在列表开头添加元素。

mylist.push_back(10); // 在列表末尾添加元素 10
mylist.push_back(20); // 在列表末尾添加元素 20
mylist.push_front(5);  // 在列表开头添加元素 5

访问元素

我们可以使用迭代器或下标来访问列表中的元素。迭代器是C++的一种强大工具，用于遍历容器中的元素。

// 使用迭代器访问元素
std::list<int>::iterator it;
for(it = mylist.begin(); it != mylist.end(); ++it){
    std::cout << *it << " ";
}

// 使用下标访问元素
std::cout << mylist.front() << " "; // 访问列表第一个元素
std::cout << mylist.back() << " ";  // 访问列表最后一个元素

删除元素

我们可以使用pop_back和pop_front方法从列表中删除元素。pop_back用于删除列表末尾的元素，pop_front用于删除列表开头的元素。

mylist.pop_back(); // 删除列表末尾的元素
mylist.pop_front(); // 删除列表开头的元素

插入元素

我们可以使用insert方法在指定位置插入元素。

std::list<int>::iterator it = mylist.begin();
++it; // 移动迭代器到第二个位置
mylist.insert(it, 15); // 在第二个位置插入元素 15

删除指定元素

我们可以使用remove方法删除列表中的指定元素。

mylist.remove(20); // 删除列表中值为 20 的元素

获取列表长度

我们可以使用size方法获取列表的长度。

std::cout << "列表长度：" << mylist.size() << std::endl;

示例代码

下面是一个完整的示例代码，展示了如何创建列表并进行插入、删除、访问等操作：

#include <iostream>
#include <list>

int main(){
    std::list<int> mylist;

    // 添加元素
    mylist.push_back(10);
    mylist.push_back(20);
    mylist.push_front(5);

    // 访问元素
    std::list<int>::iterator it;
    for(it = mylist.begin(); it != mylist.end(); ++it){
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 删除元素
    mylist.pop_back();
    mylist.pop_front();

    // 插入元素
    it = mylist.begin();
    ++it;
    mylist.insert(it, 15);

    // 删除指定元素
    mylist.remove(20);

    // 获取列表长度
    std::cout << "列表长度：" << mylist.size() << std::endl;

    return 0;
}