C++ 超详细示例讲解list的使用

目录
  • 一、list的介绍
    • list的介绍
  • 二、list的使用
    • 2.1 list的构造函数
    • 2.2 list迭代器的使用
    • 2.3 list相关的容量大小相关的函数
    • 2.4 list数据的访问相关的函数
    • 2.5 list的数据调整相关的函数
    • 2.6 list中其他函数操作

一、list的介绍

list的介绍

  • list是可以以O(1)的时间复杂度任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。
  • list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素。
  • list与forward_list非常相似:最主要的不同在于forward_list是单链表,只能朝前迭代,已让其更简单高效。
  • 与其他的序列式容器相比(array,vector,deque),list通常在任意位置进行插入、移除元素的执行效率更好。
  • 与其他序列式容器相比,list和forward_list最大的缺陷是不支持任意位置的随机访问,比如:要访问list的第6个元素,必须从已知的位置(比如头部或者尾部)迭代到该位置,在这段位置上迭代需要线性的时间开销;list还需要一些额外的空间,以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这可能是一个重要的因素)

二、list的使用

2.1 list的构造函数

构造函数 接口说明
list() 空构造
list (size_type n, const value_type& val = value_type()) 初始化的list中包含n个val值
list (const list& x) 拷贝构造函数
list (InputIterator first, InputIterator last) 用迭代器区间[first,last)构造list
void test_list1()
{
	// 空构造
	list<int> l1;
	l1.push_back(1);
	l1.push_back(2);
	l1.push_back(3);
	l1.push_back(4);
	for (int e: l1)
	{
		cout << e << " ";
	}
	cout << endl;
	// 初始化的list中包含n个val值
	list<int> l2(4,10);
	for (int e : l2)
	{
		cout << e << " ";
	}
	cout << endl;
	// 拷贝构造函数
	list<int> l3(l1);
	for (int e : l3)
	{
		cout << e << " ";
	}
	cout << endl;
	// 用迭代器区间[first,last)构造list
	list<int> l4(l3.begin(), l3.end());
	for (int e : l4)
	{
		cout << e << " ";
	}
}

2.2 list迭代器的使用

函数声明 接口说明
begin+end 返回第一个元素的迭代器+返回最后一个元素的下一个位置的迭代器
rbegin+rend 返回end位置+返回begin位置
// 正\反向迭代器
void test_list2()
{
	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;
	// 反向迭代器
	list<int>::reverse_iterator rit = lt.rbegin();
	while (rit!=lt.rend())
	{
		cout << *rit << " ";
		++rit;
	}
}

2.3 list相关的容量大小相关的函数

函数声明 接口说明
empty 检测list是否为空,是返回true,否返回false
size 返回list中有效结点的个数
void test_list3()
{
	list<int> l1;
	l1.push_back(1);
	l1.push_back(2);
	l1.push_back(3);
	l1.push_back(4);
	cout << l1.size() << endl; // 4
	cout << l1.empty() << endl;// 0
}

2.4 list数据的访问相关的函数

函数声明 接口说明
front 返回list中的第一个结点值的引用
back 返回list中最后一个结点值的引用
void test_list4()
{
	list<int> l1;
	l1.push_back(1);
	l1.push_back(2);
	l1.push_back(3);
	l1.push_back(4);
	cout << l1.front() << endl; // 1
	cout << l1.back() << endl;  // 4
}

2.5 list的数据调整相关的函数

函数声明 接口说明
push_front 在首元素前插入元素
pop_front 删除第一个元素
push_back 尾插
pop_back 尾删
insert 在pos位置插入值
erase 删除pos位置的值
swap 交换两个list中的值
clear 清空list中的有效元素
void test_list5()
{
	list<int> l;
	l.push_back(1);
	l.push_front(2);
	list<int>::iterator it = l.begin();
	++it;
	l.insert(it, 20);
	for (int e : l)
	{
		cout << e << " ";
	}
	cout << endl;
	cout << "------" << endl;
	l.clear();
	for (int e : l)
	{
		cout << e << " ";
	}
}

2.6 list中其他函数操作

函数声明 接口说明
sort 排序
reverse 逆置
unique 去重(去重之前一般需要先排序)
remove 删除给定的一个值
void test_list6()
{
	list<int> l1;
	l1.push_back(1);
	l1.push_back(7);
	l1.push_back(3);
	l1.push_back(3);
	l1.push_back(3);
	l1.push_back(4);
	// 排序
	l1.sort();
	for (int e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
	// 逆置
	l1.reverse();
	for (int e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
	// 去重
	l1.unique();
	for (int e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
	// 删除给定的一个值
	l1.remove(7);
	for (int e : l1)
	{
		cout << e << " ";
	}
	cout << endl;
}

到此这篇关于C++ 超详细示例讲解list的使用的文章就介绍到这了,更多相关C++ list的使用内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • C++数据结构之list详解

    目录 前言 一.list的节点 二.list的迭代器 2.1 const 迭代器 2.2 修改方法 二.美中不足 三.迭代器的分类 3.x std::find的一个报错 总结 前言 list相较于vector来说会显得复杂,它的好处是在任意位置插入,删除都是一个O(1)的时间复杂度. 一.list的节点 template <class T> struct __list_node { typedef void* void_pointer; void_pointer next; void_poin

  • C++入门之list的使用详解

    目录 前言 构造的使用 1 构造空list 2 构造含n个值为val的元素 3 拷贝构造 4 用迭代区间 迭代器接口 1 正常迭代接口 2 逆向迭代接口 容量接口 元素访问 数据修改 头插 头删 尾插 尾删 pos位置插入 erase擦除pos位置 交换两个链表元素 总结 前言 今天我们终于来到了C++的list章节,在讲解之前,先回顾一下前面的vector和string吧. vector和string的底层都是用的顺序表,因此其空间在物理结构上连续的.而今天的list却不一样,它在物理上是散乱

  • C++模拟实现List迭代器详解

    目录 概念 迭代器使用 迭代器模拟实现 迭代器的大体结构 构造函数 解引用重载 重载 自增实现 自减实现 运算符重载 迭代器失效 模拟List 概念 迭代器是一种抽象的设计概念,其定义为:提供一种方法,使他能够按顺序遍历某个聚合体(容器)所包含的所有元素,但又不需要暴露该容器的内部表现方式. 迭代器是一种行为类似智能指针的对象, 而指针最常见的行为就是内 容提领和成员 访问. 因此迭代器最重要的行为就是对operator*和operator->进行重载. STL的中心思想在于: 将数据容器和算法

  • C++初阶之list的模拟实现过程详解

    list的介绍 list的优点: list头部.中间插入不再需要挪动数据,O(1)效率高 list插入数据是新增节点,不需要增容 list的缺点: 不支持随机访问,访问某个元素效率O(N) 底层节点动态开辟,小节点容易造成内存碎片,空间利用率低,缓存利用率低. 今天来模拟实现list 我们先来看看官方文档中对于list的描述 我们先大致了解一下list的遍历 迭代器 对于迭代器我们可以用while循环+begin()end().同时还可以用迭代器区间. 当然迭代器区间的方式只适用于内存连续的结构

  • C++中list的用法实例讲解

    目录 前言 一.list的节点 二.list的迭代器 2.1.模板参数为什么是三个 2.3 修改方法 二.美中不足 三.迭代器的分类 3.x std::find的一个报错 总结 前言 list相较于vector来说会显得复杂,它的好处是在任意位置插入,删除都是一个O(1)的时间复杂度. 一.list的节点 template <class T> struct __list_node { typedef void* void_pointer; void_pointer next; void_poi

  • C++中list的使用与模拟实现

    目录 一.list的介绍以及使用 1.1 list的介绍 1.2 list的使用 1.2.1 list的构造 1.2.2 list iterator的使用 1.2.3 list capacity 1.2.4 list element access 1.2.5 list modifiers 1.2.6 list的迭代器失效 二.list的模拟实现 2.1 模拟实现list 总结 一.list的介绍以及使用 1.1 list的介绍 1.list是可以在常数范围内在任意位置进行插入和删除的序列式容器,

  • C++深入探究list的模拟实现

    目录 迭代器 正向迭代器类 反向迭代器类 push_back尾插函数 push_front头插函数 insert插入函数 erase删除函数 pop_front函数 pop_back函数 构造函数 析构函数 list拷贝构造函数 list赋值重载函数 其他函数 示意图: 迭代器 正向迭代器类 我们之前所理解的是:迭代器理解为像指针一样的东西,但是在list中有些不同 // 迭代器逻辑 while(it!=l.end()) { *it; // 解引用取数据 ++it;// 自加到达下一个位置 }

  • C++ 超详细示例讲解list的使用

    目录 一.list的介绍 list的介绍 二.list的使用 2.1 list的构造函数 2.2 list迭代器的使用 2.3 list相关的容量大小相关的函数 2.4 list数据的访问相关的函数 2.5 list的数据调整相关的函数 2.6 list中其他函数操作 一.list的介绍 list的介绍 list是可以以O(1)的时间复杂度任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代. list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针

  • C语言超详细i讲解双向链表

    目录 一.双向链表的概念 二.双向链表的实现 三.链表与顺序表的差别 四.链表oj 总结 一.双向链表的概念 1.概念:概念:双向链表是每个结点除后继指针外还有⼀个前驱指针.双向链表也有带头结点结构和不带头结点结构两种,带头结点的双向链表更为常用:另外,双向链表也可以有循环和非循环两种结构,循环结构的双向链表更为常用. 二.双向链表的实现 头文件List.h #pragma once #include<stdio.h> #include<assert.h> #include<

  • Java超详细整理讲解各种排序

    目录 稳定性 直接插入排序 希尔排序 选择排序 堆排序 冒泡排序 快速排序 归并排序 计数排序 稳定性 两个相等的数据,如果经过排序后,排序算法能保证其相对位置不发生变化,则我们称该算法是具备稳定性的排序算法. 直接插入排序 直接插入排序就是每次选择无序区间的第一个元素,在有序区间内选择合适的位置插入. 从数组下标为1开始,将下标为1上的值取出来放在tmp中,然后它和前面的下标j上的值进行比较,如果前面下标j上的值比它大,则前面下标j上的值往后走一步,直到比到j回退到了-1或者j下标上的值比tm

  • Kotlin协程flowOn与线程切换超详细示例介绍

    目录 示例代码 一.flowOn方法 1.ChannelFlowOperatorImpl类 二.collect方法 1.ChannelFlowOperator类的collect方法 2.ChannelFlow类的collect方法 3.flow方法中代码的执行 4.接收flow方法发出的值 三.flowOn方法与流的融合 四.总结 示例代码 本文分析示例代码如下: launch(Dispatchers.Main) { flow { emit(1) emit(2) }.flowOn(Dispatc

  • C++ Boost Foreach超详细分析讲解

    目录 一.说明 二.示例代码 2.1 最简单的代码 2.2 使用BOOST_FOREACH与BOOST_REVERSE_FOREACH 三.BOOST_FOREACH特点和应用范围 四.遍历循环控制 一.说明 Boost.Foreach Boost.Foreach 提供了一个宏来模拟 C++11 中基于范围的 for 循环.您可以使用在 boost/foreach.hpp 中定义的宏 BOOST_FOREACH 来迭代序列而不使用迭代器.如果你的开发环境支持C++11,可以忽略Boost.For

  • Java 泛型超详细入门讲解

    目录 1.什么是泛型? 2.泛型是怎么编译的 泛型的编译机制:擦除机制 1.什么是泛型? 泛型其实就是将类型作为参数传递,泛型允许程序员在编写代码时使用一些以后才指定的类型 ,在实例化该类时将想要的类型作为参数传递,来指明这些类型. 为什么要引入泛型? 例如:自己实现一个顺序表 public class MyArrayList { public int[] elem; public int usedSize; public MyArrayList() { this.elem = new int[

  • Java 栈与队列超详细分析讲解

    目录 一.栈(Stack) 1.什么是栈? 2.栈的常见方法 3.自己实现一个栈(底层用一个数组实现) 二.队列(Queue) 1.什么是队列? 2.队列的常见方法 3.队列的实现(单链表实现) 4.循环队列 一.栈(Stack) 1.什么是栈? 栈其实就是一种数据结构 - 先进后出(先入栈的数据后出来,最先入栈的数据会被压入栈底) 什么是java虚拟机栈? java虚拟机栈只是JVM当中的一块内存,该内存一般用来存放 例如:局部变量当调用函数时,我们会为函数开辟一块内存,叫做 栈帧,在 jav

  • C语言 超详细总结讲解二叉树的概念与使用

    目录 1.二叉树的概念及结构 2.二叉树链式结构的实现 1.二叉树的概念及结构 ①概念:一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成. ②二叉树的特点: 每个结点最多有两棵子树,即二叉树不存在度大于2的结点.(度最多为2) 二叉树的子树有左右之分,其子树的次序不能颠倒. ③现实中的二叉树: 当一名普通的人看到这样一颗树,可能会想:好标准的一棵树 当一个程序猿看到这样一棵树,可能会想:好像数据结构中的二叉树,并且还是颗满二叉树 ④数据结

  • Java 泛型超详细入门讲解

    目录 1.什么是泛型? 2.泛型是怎么编译的 泛型的编译机制:擦除机制 1.什么是泛型? 泛型其实就是将类型作为参数传递,泛型允许程序员在编写代码时使用一些以后才指定的类型 ,在实例化该类时将想要的类型作为参数传递,来指明这些类型. 为什么要引入泛型? 例如:自己实现一个顺序表 public class MyArrayList { public int[] elem; public int usedSize; public MyArrayList() { this.elem = new int[

  • Java超详细透彻讲解接口

    目录 一.引入 二.理解 三.使用 四.应用-代理模式(Proxy) 1. 应用场景 2. 分类 3. 代码演示 五.接口和抽象类之间的对比 六.经典题目(排错) 一.引入 一方面,有时必须从几个类中派生出一个子类,继承它们所有的属性和方法.但是,Java不支持多重继承.有了接口,就可以得到多重继承的效果. 另一方面,有时必须从几个类中抽取出一些共同的行为特征,而它们之间又没有is-a的关系,仅仅是具有相同的行为特征而已.例如:鼠标.键盘.打印机.扫描仪.摄像头.充电器.MP3机.手机.数码相机

随机推荐