c++的学习之路:14、list(1)

简介: c++的学习之路:14、list(1)

一、list介绍

首先还是看一看官方文档的介绍如下图,如下方五点:

1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。

2. list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向 其前一个元素和后一个元素。

3. list与forward_list非常相似:最主要的不同在于forward_list是单链表,只能朝前迭代,已让其更简单高 效。

4. 与其他的序列式容器相比(array,vector,deque),list通常在任意位置进行插入、移除元素的执行效率 更好。

5. 与其他序列式容器相比,list和forward_list最大的缺陷是不支持任意位置的随机访问,比如:要访问list 的第6个元素,必须从已知的位置(比如头部或者尾部)迭代到该位置,在这段位置上迭代需要线性的时间 开销;list还需要一些额外的空间,以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这 可能是一个重要的因素)

在图二就是一些参数,可以明显看到没有【】,因为list就是相当于一个带头双向链表,参数和之前学习的差不多,就不详细讲了。

 

二、增

如下方代码就是就创建了一个链表为l1和l2进行尾插和头插然后在利用for进行打印。


void Test1()
{
    list l1;
    l1.push_back(1);
    l1.push_back(2);
    l1.push_back(3);
    l1.push_back(4);
    list l2;
    l2.push_front(1);
    l2.push_front(2);
    l2.push_front(3);
    l2.push_front(4);
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
    for (auto li : l2)
    {
        cout << li << ' ';
    }
    cout << endl;
}

三、删

如下就是先尾删打印在进行头删打印,代码和测试如下。

void Test2()
{
    list l1;
    l1.push_back(1);
    l1.push_back(2);
    l1.push_back(3);
    l1.push_back(4);
    l1.push_back(5);
    l1.push_back(6);
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
    l1.pop_back();
    l1.pop_back();
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
    l1.pop_front();
    l1.pop_front();
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
}

 

四、查和改

下方代码就是利用find函数进行插在,找到了3然后返回位置给pos在这个地方进行插入30,然后在查找30再把这个删掉。

void Test3()
{
    list l1;
    l1.push_back(1);
    l1.push_back(2);
    l1.push_back(3);
    l1.push_back(4);
    l1.push_back(5);
    l1.push_back(6);
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
    auto pos = find(l1.begin(),l1.end(),3);
    l1.insert(pos, 30);
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
    pos= find(l1.begin(), l1.end(), 30);
    l1.erase(pos);
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
}

五、交换

交换两个链表的数值,这个原理就是交换头指针,如下方代码所示。

void Test4()
{
    list l1;
    l1.push_back(1);
    l1.push_back(2);
    l1.push_back(3);
    l1.push_back(4);
    l1.push_back(5);
    l1.push_back(6);
    list l2;
    l2.push_back(10);
    l2.push_back(20);
    l2.push_back(30);
    l2.push_back(40);
    l2.push_back(50);
    l2.push_back(60);
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
    for (auto li : l2)
    {
        cout << li << ' ';
    }
    cout << endl;
    l1.swap(l2);
    for (auto li : l1)
    {
        cout << li << ' ';
    }
    cout << endl;
    for (auto li : l2)
    {
        cout << li << ' ';
    }
    cout << endl;
}

六、代码

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <list>
using namespace std;
 
void Test1()
{
  list<int> l1;
  l1.push_back(1);
  l1.push_back(2);
  l1.push_back(3);
  l1.push_back(4);
  list<int> l2;
  l2.push_front(1);
  l2.push_front(2);
  l2.push_front(3);
  l2.push_front(4);
  for (auto li : l1)
  {
    cout << li << ' ';
  }
  cout << endl;
  for (auto li : l2)
  {
    cout << li << ' ';
  }
  cout << endl;
}
 
void Test2()
{
  list<int> l1;
  l1.push_back(1);
  l1.push_back(2);
  l1.push_back(3);
  l1.push_back(4);
  l1.push_back(5);
  l1.push_back(6);
  for (auto li : l1)
  {
    cout << li << ' ';
  }
  cout << endl;
  l1.pop_back();
  l1.pop_back();
  for (auto li : l1)
  {
    cout << li << ' ';
  }
  cout << endl;
  l1.pop_front();
  l1.pop_front();
  for (auto li : l1)
  {
    cout << li << ' ';
  }
  cout << endl;
}
 
void Test3()
{
  list<int> l1;
  l1.push_back(1);
  l1.push_back(2);
  l1.push_back(3);
  l1.push_back(4);
  l1.push_back(5);
  l1.push_back(6);
  for (auto li : l1)
  {
    cout << li << ' ';
  }
  cout << endl;
  auto pos = find(l1.begin(),l1.end(),3);
  l1.insert(pos, 30);
  for (auto li : l1)
  {
    cout << li << ' ';
  }
  cout << endl;
  pos= find(l1.begin(), l1.end(), 30);
  l1.erase(pos);
  for (auto li : l1)
  {
    cout << li << ' ';
  }
  cout << endl;
}
 
void Test4()
{
  list<int> l1;
  l1.push_back(1);
  l1.push_back(2);
  l1.push_back(3);
  l1.push_back(4);
  l1.push_back(5);
  l1.push_back(6);
  list<int> l2;
  l2.push_back(10);
  l2.push_back(20);
  l2.push_back(30);
  l2.push_back(40);
  l2.push_back(50);
  l2.push_back(60);
  for (auto li : l1)
  {
    cout << li << ' ';
  }
  cout << endl;
  for (auto li : l2)
  {
    cout << li << ' ';
  }
  cout << endl;
  l1.swap(l2);
  for (auto li : l1)
  {
    cout << li << ' ';
  }
  cout << endl;
  for (auto li : l2)
  {
    cout << li << ' ';
  }
  cout << endl;
}
 
int main()
{
  Test4();
}
目录
相关文章
|
22天前
|
编译器 C语言 C++
配置C++的学习环境
【10月更文挑战第18天】如果想要学习C++语言,那就需要配置必要的环境和相关的软件,才可以帮助自己更好的掌握语法知识。 一、本地环境设置 如果您想要设置 C++ 语言环境,您需要确保电脑上有以下两款可用的软件,文本编辑器和 C++ 编译器。 二、文本编辑器 通过编辑器创建的文件通常称为源文件,源文件包含程序源代码。 C++ 程序的源文件通常使用扩展名 .cpp、.cp 或 .c。 在开始编程之前,请确保您有一个文本编辑器,且有足够的经验来编写一个计算机程序,然后把它保存在一个文件中,编译并执行它。 Visual Studio Code:虽然它是一个通用的文本编辑器,但它有很多插
|
1月前
|
存储 搜索推荐 C++
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器2
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器
48 2
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器2
|
30天前
|
存储 算法 C++
【C++打怪之路Lv10】-- list
【C++打怪之路Lv10】-- list
20 1
|
1月前
|
存储 C++ 容器
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器1
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器
52 5
|
1月前
|
Java 编译器 C++
c++学习,和友元函数
本文讨论了C++中的友元函数、继承规则、运算符重载以及内存管理的重要性,并提到了指针在C++中的强大功能和使用时需要注意的问题。
19 1
|
1月前
|
存储 编译器 C++
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
53 2
|
1月前
|
C++
【C++】C++ STL 探索:List使用与背后底层逻辑(三)
【C++】C++ STL 探索:List使用与背后底层逻辑
|
1月前
|
C++
【C++】C++ STL 探索:List使用与背后底层逻辑(二)
【C++】C++ STL 探索:List使用与背后底层逻辑
|
1月前
|
存储 缓存 C++
C++番外篇——list与vector的比较
C++番外篇——list与vector的比较
21 0
|
1月前
|
C++
C++番外篇——list的实现
C++番外篇——list的实现
19 0