《21天学通C++》（第十八章）STL list和forward_list

2024-05-07 15:36
文章标签 c++ 21 list forward stl 第十八章 天学通

本文主要是介绍《21天学通C++》（第十八章）STL list和forward_list，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

std::list的特点
1.插入和删除操作高效：在任意位置插入或删除元素的开销是 O(1)，不需要像 std::vector 那样可能需要移动大量元素。
2.不支持随机访问：访问 std::list 中的元素需要从头开始遍历到所需位置，访问特定元素的时间复杂度为O(n)

1.实例化list

实例化vector时，要指定该动态数组中存储的对象类型

std::list<int> intList;
std::list<float> floatList;

2.在开头和末尾插入元素

使用push_front()和push_back()

std::list<int> intList;// 在尾部添加元素intList.push_back(10);intList.push_back(20);// 在头部添加元素intList.push_front(5);

3.列表初始化

std::list<int> myList = {1, 2, 4, 5};

4.使用insert()在中间插入元素

插入单个元素

void insert(const_iterator position, const value_type& value);
//第一个是插入位置的迭代器，第二个是值

#include <iostream>
#include<list>int main() {std::list<int> myList = {1, 2, 4, 5};auto itBegin = myList.begin(); // 获取开始迭代器auto itEnd=myList.end();//获取末尾迭代器myList.insert(itBegin,0);  // 在开头插入新元素0myList.insert(itEnd,6);//在末尾插入新元素6std::advance(itBegin,2);//将迭代器移动到第三个元素的位置myList.insert(itBegin,55);//在第三个元素之前插入新元素55for(int num:myList){std::cout<<num<<std::endl;}system("pause");return 0;
}

插入多个相同元素

void insert(const_iterator position, size_type count, const value_type& value);
//第一个是插入位置的迭代器，第二个是插入元素的数量，第三个是值

#include <iostream>
#include<list>int main() {std::list<int> myList = {1, 2, 4, 5};auto itBegin = myList.begin(); // 获取开始迭代器auto itEnd=myList.end();//获取末尾迭代器myList.insert(itBegin,3,0);  // 在开头插入3个0myList.insert(itEnd,2,6);//在末尾插入2个6std::advance(itBegin,2);//将迭代器移动到第三个元素的位置myList.insert(itBegin,2,55);//在第三个元素之前插入2个55for(int num:myList){std::cout<<num<<std::endl;}system("pause");return 0;
}

范围插入(例如列表或数组)

template<class InputIt>//需要使用模板函数
void insert(const_iterator position, InputIt first, InputIt last);
//第一个是插入位置的迭代器
//first和last是要插入元素范围的迭代器

#include <iostream>
#include<list>int main() {std::list<int> myList = {1, 2, 4, 5};auto itBegin = myList.begin(); // 获取myList开始迭代器auto itEnd=myList.end();//获取myList末尾迭代器std::list<int> secList={11,22,33};//新的listmyList.insert(itEnd,secList.begin(),secList.end());//在myList末尾插入secListfor(int num:myList){std::cout<<num<<std::endl;}system("pause");return 0;
}

5.删除list中的元素

使用erase()

删除单个元素

void erase(const_iterator position);//指向要删除元素的迭代器

删除元素范围

void erase(const_iterator first, const_iterator last);
//first指范围开始的迭代器，last指范围结束的迭代器

#include <iostream>
#include<list>int main() {std::list<int> myList = {1, 2, 3, 4, 5};// 删除单个元素auto it = myList.begin();//获取开始迭代器std::advance(it, 2); // 移动开始迭代器到第三个元素myList.erase(it); // 删除第三个元素for (const auto& value : myList) {std::cout << value << std::endl;}std::cout<<std::endl;//空一行方便观察// 删除元素范围it = myList.begin();std::advance(it, 1);//将开始迭代器移动到第二个元素auto itEnd = myList.end();//获取结束迭代器std::advance(itEnd, -1); // 移动迭代器到倒数第二个元素myList.erase(it, itEnd); // 删除从第二个元素到倒数第二个元素的范围// 打印 list 中的所有元素for (const auto& value : myList) {std::cout << value << std::endl;}system("pause");return 0;
}

6.对list中的元素进行反转和排序

①反转使用reverse()函数

#include <iostream>
#include <list>int main() {std::list<int> myList = {1, 2, 3, 4, 5};// 反转列表myList.reverse();// 打印反转后的列表std::cout << "Reversed list: ";for (int num : myList) {std::cout << num << " ";}system("pause");return 0;
}

②排序使用sort()函数

没有参数，默认<运算

list.sort();

使用二元谓词函数作为参数，按照指定标准进行排序

list.sort(Compare);//Compare可以是以下形式//1.函数指针
bool Compare(const Type& a, const Type& b);
//2.Lambda表达式
[](const Type& a, const Type& b) -> bool { /* ... */ };
//3.函数对象
struct CompareFunctor {bool operator()(const Type& a, const Type& b) const;
};
//4.std::function 对象
std::function<bool(const Type&, const Type&)> Compare;

例子

#include <iostream>
#include <list>//自定义排序函=函数
bool customCompare(int a, int b) {return a > b; // 降序排序
}int main() {std::list<int> myList = {5, 3, 6, 2, 1};// 使用默认排序myList.sort();for (int num : myList) {std::cout << num << " ";}std::cout<<std::endl;//空一行便于观察// 使用函数指针进行降序排序myList.sort(customCompare);for (int num : myList) {std::cout << num << " ";}system("pause");return 0;
}

7.对包含对象的list进行排序以及删除其中的元素

如果list的元素类型为类，而不是int等简单内置类型，又要对其包含类的属性进行排序。

①假设我们有一个简单的 Person 类，我们想根据人的年龄进行降序排序：

#include <iostream>
#include <list>//定义一个Person类
struct Person {std::string name;int age;Person(const std::string& name, int age) : name(name), age(age) {}//初始化
};//自定义年龄比较函数
bool compareByAge(const Person& a, const Person& b) {return a.age > b.age; // 降序排序
}int main() {//创建一个人的list，包含名字和年龄std::list<Person> peopleList = {{"Alice", 30},{"Bob", 25},{"Charlie", 35}};// 使用函数指针按年龄降序排序peopleList.sort(compareByAge);// 打印排序后的列表for (const auto& person : peopleList) {std::cout << person.name << " - " << person.age << std::endl;}system("pause");return 0;
}

②可以使用std::list::remove来删除满足条件的元素

#include <iostream>
#include <list>//定义Person类
struct Person {std::string name;int age;//初始化Person(const std::string& name, int age) : name(name), age(age) {}
};//自定义删除函数
bool IsOlderThan30(const Person& person) {return person.age > 30;
}int main() {//创建一个人的list，包含名字和年龄std::list<Person> peopleList = {{"Alice", 30},{"Bob", 25},{"Charlie", 35},{"Jonh", 21}};// 删除年龄大于30的peopleList.remove_if(IsOlderThan30);// 打印排序后的列表for (const auto& person : peopleList) {std::cout << person.name << " - " << person.age << std::endl;}system("pause");return 0;
}

8.C++11引入的std::forward_list

要使用它，需要添加头文件<forward_list>，用法和list很像，但由于是一种单向链表，所以只能沿一个方向移动迭代器，所以插入只能使用push_front()，基本操作如下：

#include <iostream>
#include <forward_list>int main() {std::forward_list<int> flist = {1, 2, 3, 4, 5};// 在头部插入一个新元素flist.push_front(0);// 删除头部元素flist.pop_front();// 遍历 forward_list 并打印每个元素for (int num : flist) {std::cout << num << " ";}std::cout << std::endl;system("pause");return 0;
}

引入std::forward_list 设计旨在解决一些 std::list（双向链表）的局限性，并提供一些特定的性能优势

  1. 性能优化： 在 std::list 中，每个元素都需要存储两个指针（指向前一个和后一个元素），而 std::forward_list 中的每个元素只需要存储一个指向下一个元素的指针。这减少了内存的使用，并且可能提高缓存局部性，从而提升性能。
  2. 头部和尾部操作的效率： std::forward_list 提供了与 std::list 相似的高效头部和尾部插入与删除操作，但因为只维护单向链接，可能在某些实现中提供更优的性能。
  3. 编译器优化： 单向链表的结构可能使得编译器更容易进行某些优化，尤其是在内存对齐和迭代器实现方面。

这篇关于《21天学通C++》（第十八章）STL list和forward_list的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/967757。

相关文章

【C++ Primer Plus习题】13.4

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<
阅读更多...
C++包装器

C++包装器

包装器 在 C++ 中，“包装器”通常指的是一种设计模式或编程技巧，用于封装其他代码或对象，使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍，可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型： 1. 函数包装器 函数包装器用于封装一个或多个函数，使其接口更统一或更便于调用。例如，std::function 是一个通用的函数包装器，它可以存储任意可调用对象（函数、函数
阅读更多...
C++11第三弹：lambda表达式 | 新的类功能 | 模板的可变参数

C++11第三弹：lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页： 南桥几晴秋 🌈C++专栏： 南桥谈C++ 🌈C语言专栏： C语言学习系列 🌈Linux学习专栏： 南桥谈Linux 🌈数据结构学习专栏： 数据结构杂谈 🌈数据库学习专栏： 南桥谈MySQL 🌈Qt学习专栏： 南桥谈Qt 🌈菜鸡代码练习： 练习随想记录 🌈git学习： 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�
阅读更多...
【C++】_list常用方法解析及模拟实现

【C++】_list常用方法解析及模拟实现

相信自己的力量，只要对自己始终保持信心，尽自己最大努力去完成任何事，就算事情最终结果是失败了，努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一：什么是list？ •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二：list常用接口 •🌰1.默认成员函数 🔥构造函数（⭐） 🔥析构函数 •🌰2.list对象
阅读更多...
06 C++Lambda表达式

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获：包含零个或者多个捕获符的逗号分隔列表 模板形参：用于泛型lambda提供个模板形参的名
阅读更多...
6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）

6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）

上篇：6.1.数据结构-c/c++模拟实现堆上篇（向下，上调整算法，建堆，增删数据）-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小)： 2.2 C语言代码（手写堆） 2.3 C++代码（使用优先级队列 priority_queue）
阅读更多...
【C++高阶】C++类型转换全攻略：深入理解并高效应用

【C++高阶】C++类型转换全攻略：深入理解并高效应用

📝个人主页🌹：Eternity._ ⏩收录专栏⏪：C++ “ 登神长阶 ” 🤡往期回顾🤡：C++ 智能指针 🌹🌹期待您的关注 🌹🌹 ❀C++的类型转换 📒1. C语言中的类型转换📚2. C++强制类型转换⛰️static_cast🌞reinterpret_cast⭐const_cast🍁dynamic_cast 📜3. C++强制类型转换的原因📝
阅读更多...
C++——stack、queue的实现及deque的介绍

C++——stack、queue的实现及deque的介绍

目录 1.stack与queue的实现 1.1stack的实现  1.2 queue的实现 2.重温vector、list、stack、queue的介绍 2.1 STL标准库中stack和queue的底层结构  3.deque的简单介绍 3.1为什么选择deque作为stack和queue的底层默认容器  3.2 STL中对stack与queue的模拟实现 ①stack模拟实现
阅读更多...
c++的初始化列表与const成员

c++的初始化列表与const成员

初始化列表与const成员 const成员 使用const修饰的类、结构、联合的成员变量，在类对象创建完成前一定要初始化。 不能在构造函数中初始化const成员，因为执行构造函数时，类对象已经创建完成，只有类对象创建完成才能调用成员函数，构造函数虽然特殊但也是成员函数。 在定义const成员时进行初始化，该语法只有在C11语法标准下才支持。 初始化列表 在构造函数小括号后面，主要用于给
阅读更多...
2024/9/8 c++ smart

2024/9/8 c++ smart

1.通过自己编写的class来实现unique_ptr指针的功能 #include <iostream> using namespace std; template<class T> class unique_ptr { public:         //无参构造函数         unique_ptr();         //有参构造函数         unique_ptr(
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2