C++ Lists(链表)基本用法

Lists将元素按顺序储存在链表中,与向量(vectors)相比,它允许快速的插入和删除,但是随机访问却比较慢。以下是Lists的一些基本用法:

1. assign

语法:

void assign(input_iterator start, input_iterator end);

void assign(size_type num, const TYPE &val);

assign()函数以迭代器start和end指示的范围为list赋值 或者 为list赋值num个以val为值的元素。

2. back

语法:

reference back();

back()函数返回一个引用,指向list的最后一个元素。

3. begin

语法:

iterator begin();

begin()函数返回一个迭代器,指向list的第一个元素。

#include<iostream>
#include<list>
using namespace std;int main() {list<char> charList;for(int i = 0; i < 10; i++) {charList.push_front(i + 65);}list<char>::iterator it;for(it = charList.begin(); it != charList.end(); ++it) {cout << *it << " ";  // J I H G F E D C B A}return 0;
}

4. clear

语法:

void clear();

clear函数删除list的所有元素。

5. empty

语法:

bool empty();

empty()函数返回真(true)如果链表为空,否则返回假(false)。

#include<iostream>
#include<list>
using namespace std;int main() {list<char> charList;for(int i = 0; i < 10; i++) {charList.push_back(i + 65);}while(!charList.empty()) {cout << charList.front() << " ";  // A B C D E F G H I JcharList.pop_front();}return 0;
}

6. end

语法:

iterator end();

end()函数返回一个迭代器,指向链表的末尾。

7. erase

语法:

iterator erase(iterator pos);

iterator erase(iterator start, iterator end);

erase()函数删除以pos指示位置的元素,或者删除start和end之间的元素。返回值是一个迭代器,指向最后一个被删除元素的下一个元素。

8. front

语法:

reference front();

front()函数返回一个引用,指向链表的第一个元素。

9. get_allocator

语法:

allocator_type get_allocator();

get_allocator()函数返回链表的配置器。

10. insert

语法:

iterator insert(iterator pos, const TYPE &val);

void insert(iterator pos, size_type num, const TYPE &val);

void insert(iterator pos, input_iterator start, input_iterator end);

insert()插入元素val到位置pos,或者插入num个元素val到pos之前,或者插入start到end之间的元素到pos的位置。返回值是一个迭代器,指向被插入的元素。

11. max_size

语法:

size_type max_size();

max_size()函数返回链表能够存储的元素数目。

12. merge

语法:

void merge(list &lst);

void merge(list &lst, Comp compfunction);

merge()函数把自己和lst链表连接在一起,产生一个整齐排列的组合链表。如果指定compfunction,则将指定函数作为比较的依据。

13. pop_back

语法:

void pop_back();

pop_back()函数删除链表的最后一个元素。

14. pop_front

语法:

void pop_front();

pop_front()函数删除链表的第一个元素。

15. push_back

语法:

void push_back(const TYPE &val);

push_back()将val连接到链表的最后。

#include<iostream>
#include<list>
using namespace std;int main() {list<int> charList;for(int i = 0; i < 10; i++) {charList.push_back(i);}while(!charList.empty()) {cout << charList.back() << " ";  // 9 8 7 6 5 4 3 2 1 0charList.pop_back();}cout << endl;cout << charList.max_size();  // 768614336404564650return 0;
}

16. push_front

语法:

void push_front(const TYPE &val);

push_front()函数将val连接到链表的头部。

17. rbegin

语法:

reverse_iterator rbegin();

rbegin()函数返回一个逆向迭代器,指向链表的末尾。

18. remove

语法:

void remove(const TYPE &val);

remove()函数删除链表中所有值为val的元素。

#include<iostream>
#include<list>
using namespace std;int main() {// 创建一个链表,元素是字母表的前10个元素list<char> charList;for( int i=0; i < 10; i++ )charList.push_front( i + 65 );// 删除所有'E'的实例charList.remove( 'E' );list<char>::iterator it;for(it = charList.begin(); it != charList.end(); ++it) {cout << *it << " ";  // J I H G F D C B A}return 0;
}

19. remove_if

语法:

void remove_if(UnPred pr);

remove_if()以一元谓词pr为判断元素的依据,遍历整个链表。如果pr返回true则删除该元素。

#include <iostream>
#include <list>
#include <algorithm>bool isOdd(int num) {return num % 2 != 0;
}int main() {std::list<int> myList = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};std::cout << "Original List: ";for (int num : myList) {std::cout << num << " ";  // Original List: 1 2 3 4 5 6 7 8 9 10}std::cout << std::endl;// 使用remove_if函数删除奇数元素myList.remove_if(isOdd);std::cout << "List after removing odd numbers: ";for (int num : myList) {std::cout << num << " ";  // List after removing odd numbers: 2 4 6 8 10}std::cout << std::endl;return 0;
}

20. rend

语法:

reverse_iterator rend();

rend()函数迭代器指向链表的头部。

21. resize

语法:

void resize(size_type num, TYPE val);

resize()函数把list的大小改变到num。被加入的多余的元素都被赋值到val。

22. reverse

语法:

void reverse();

reverse()函数把list所有元素倒转。

23. size

语法:

size_type size();

size()函数返回list中元素的数量。

24. sort

语法:

void sort();

void sort(Comp compfunction);

sort()函数为链表排序,默认是升序。如果指定compfunction的话,就采用指定函数来判定两个元素的大小。

25. splice

语法:

void splice(iterator pos, list &lst);

void splice(iterator pos, list &lst, iterator del);

void splice(iterator pos, list &lst, iterator start, iterator end);

splice()函数把lst连接到pos的位置。如果指定其他参数,则插入lst中del所指元素到现链表的pos上,或者用start和end指定范围。

26. swap

语法:

void swap(list &lst);

swap()函数交换lst和现链表中的元素。

27. unique

语法:

void unique();

void unique(BinPred pr);

unique()函数删除链表中所有重复的元素。如果指定pr,则使用pr来判定是否删除。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/772923.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

GitLab更新失败(CentOS)

使用yum更新GitLab&#xff0c;出现如下错误提示&#xff1a; Error: Failed to download metadata for repo gitlab_gitlab-ce: repomd.xml GPG signature verification error: Bad GPG signature 编写如下脚本&#xff1a; for pubring in /var/cache/dnf/gitlab_gitlab-?…

基于nodejs+vue电影订票系统python-flask-django-php

本系统采用了node语言的express框架&#xff0c;数据采用MySQL数据库进行存储。结合进行开发设计&#xff0c;功能强大&#xff0c;界面化操作便于上手。本系统具有良好的易用性和安全性&#xff0c;系统功能齐全&#xff0c;可以满足电影订票的相关工作。 目 录 1 绪 论 3 1.1…

centos7 安装influxdb+telegraf+grafana 监控服务器

influxdb influxdb是一个时间序列数据库, 所有数据记录都会打上时间戳, 适合存储数字类型的内容 telegraf telegraf 可以用于收集系统和服务的统计数据并发送到influxdb grafana grafana 是一个界面非常漂亮, 可直接读取influxdb数据展示成各种图表的开源可视化web软件 安…

【WPF应用17】WPF 基本控件-InkCanvas布局,应用详解与示例

WPF (Windows Presentation Foundation) 中的 InkCanvas 控件是一个非常有用的工具&#xff0c;它允许用户在应用程序中进行手写输入、绘制图形和输入触摸命令。在本文中&#xff0c;我们将详细介绍 InkCanvas 控件的基本知识、布局方式以及如何在应用程序中应用它。 1. InkCa…

day2链表

单循环链表&#xff1a;&#xff08;典型应用&#xff09;约瑟夫环 自行了解 #include<iostream> using namespace std;class CircleLink { public:CircleLink(){_head new Node();_tail _head;_head->_next _head;}~CircleLink(){Node* p _head->_next;while…

JMETER如何分布式压测

JMeter分布式压测是一种通过多台计算机共同工作来模拟大量并发用户对服务器或应用程序进行压力测试的方法。这种方法可以有效地提高测试的并发用户数&#xff0c;从而更准确地评估系统在高负载下的性能。以下是进行JMeter分布式压测的基本步骤&#xff1a; 准备测试环境&#…

嵌入式服务器和机架式服务器有什么不同?

嵌入式服务器和机架式服务器是两种不同类型的服务器&#xff0c;它们在设计、用途和部署方式上有所不同&#xff1a; 嵌入式服务器&#xff1a; 设计特点&#xff1a;嵌入式服务器通常设计为一种小型、低功耗、集成度高的服务器&#xff0c;通常采用定制化的硬件和嵌入式操作系…

Gin中的gin.Context与Golang原生的context.Context区别与联系

一.gin中的context gin.Context 1.概念 在 Gin 中&#xff0c;Context 是一个非常重要的概念&#xff0c;它是Gin的核心结构体之一,用于处理 HTTP 请求和响应,在 Gin 的处理流程中&#xff0c;Context 贯穿整个处理过程&#xff0c;用于传递请求和响应的信息Gin 的 Context 是…

如何查询电脑是否被锁定了IP地址?锁定IP会出现什么问题?

前言 电脑刚到手的时候&#xff0c;基本上是通过路由器DHCP进行IP分配的。路由器DHCP分配IP给电脑的好处是网络不会出现IP冲突&#xff0c;网络能正常使用。 有些电脑可能在DHCP自动获取IP时出现错误&#xff0c;所以小伙伴就会通过手动设置IP让电脑可以正常上网。 这样的操…

【真题解析】题目 3151: 蓝桥杯2023年第十四届省赛真题-飞机降落【C++ DFS 超详解注释版本】

爆搜冥想 暴力枚举每一辆飞机对于每一个飞机都只存在两种情况&#xff0c;可以降落和不可以降落如果可以降落&#xff0c;计算降落后最早可以降落的时间pre&#xff0c;作为下一次递归的传参如果不可以降落&#xff0c;枚举下一辆飞机 注意这辆的降落有盘旋这种量子叠加态&…

【前端面试3+1】02插槽、箭头函数与普通函数、重绘重排、【回文数】

一、对插槽的理解 1.定义及作用&#xff1a; 插槽是一种用于在组件中插入内容的特殊语法。它的作用是让父组件可以向子组件传递内容&#xff0c;从而实现组件的灵活性和复用性。 2.分类&#xff1a; 插槽可以分为具名插槽和作用域插槽。 2.1具名插槽&#xff1a; 具名插槽允许父…

war在服务器上读取文件报:java.io.IOException Failed to read zip entry source

war在服务器上读取文件报&#xff1a;java.io.IOException: Failed to read zip entry source 报错原因是打包编译将xlsx文件解压缩导致出问题&#xff0c;出现的情况是偶然的&#xff0c;为了避免再次出席那这种问题,在pom文件中加入以下配置即可避免此问题。 maven打包时如何…

苹果macOS 14.4.1正式发布:修复无法使用外接显示器USB集线器问题

3 月 26 日消息&#xff0c;苹果今日向 Mac 电脑用户推送了 macOS 14.4.1 更新&#xff08;内部版本号&#xff1a;23E224&#xff09;&#xff0c;本次更新距离上次发布隔了 18 天。 需要注意的是&#xff0c;因苹果各区域节点服务器配置缓存问题&#xff0c;可能有些地方探测…

怎么在vscode里面保存图片视频音频文件(只需要两步)?

在硬盘中建立一个新的文件夹(自定义命名~我的这里是html→jpg) 第一步建立文件夹 第二步右键打开然后选择其他方式打开&#xff0c;选择code打开就会自己复制过去了

Memcached分布式内存对象数据库

一 Memcached 概念 Memcached 是一个高性能的分布式内存对象缓存系统&#xff0c;用于动态 Web 应用以减轻数据库负载。它通过在内存中缓存数据和对象来减少读取数据库的次数&#xff0c;从而提高动态、数据库驱动网站的速度。 二 在架构中的位置 Memcached 处于前端或中间件后…

Gitea CORS Access-Control-Allow-Origin 的问题

最近我们在想使用我们提供的代码库进行元数据提供的时候&#xff0c;启动的服务报 CORS 问题。 如果你的 Gitea 服务器是直接暴露给外部使用的话&#xff0c;可以在 Gitea 的配置文件中添加下面的配置&#xff1a; [cors] ENABLED true ALLOW_DOMAIN *在完成上面的…

基于nodejs+vue网购平台管理系统python-flask-django-php

本篇论文对网购平台管理系统的需求分析、功能设计、系统设计进行了较为详尽的阐述&#xff0c;并对系统的整体设计进行了阐述&#xff0c;并对各功能的实现和主要功能进行了说明&#xff0c;并附上了相应的操作界面图。 前端技术&#xff1a;nodejsvueelementui, Express 框架…

Qt 作业 24/3/26

1、实现闹钟 #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QTime> #include <QLineEdit>QT_BEGIN_NAMESPACE namespace Ui { class Widget; } QT_END_NAMESPACEclass Widget : public QWidget {Q_OBJECTpublic:Widget(QWidget *parent …

Generating Permutations全排列

Problem generating all permutations of the numbers 1, 2, . . . , n. The first algorithm Idea 1[all the permutations of the numbers 2,3,…,n]&#xff0c; 2[all the permutations of the numbers 1,3,…,n]&#xff0c; ……&#xff0c; n[all the permutations of …

eclipse启动报错

报错&#xff1a; An error has occurred. See the log file C:\eclipse\1711430260036.log 原因&#xff1a; 因为 eclipse控制设置的jdk是1.6&#xff0c; 安装了jdk11后&#xff0c;系统默认jdk是jdk11,所以找不到对应的jdk6. 解决方法&#xff1a;将jdk11的配置 从 计…