list常用成员函数介绍,今天正好学到这一节,就顺便记录一下! 小唐纯手敲 , 希望对大家有帮助

函数介绍

函数	说明
void merge(list<T,Alloc>&x)	将调用链表和链表x合并,并且储存在调用链表中,x链表将空,且在合并前需保证调用链表和x均已经排序,函数复杂度为`线性时间`
void remove(const T & val)	删除调用链表中所有val,函数复杂度为`线性时间`
void sort()	将调用链表按升序排列,N个元素的复杂度为`NlogN`
void splice(iterator pos,list<T,Alloc>x)	将链表x的内容插入到pos的前面,x链表将为空,函数复杂度为`固定时间`
void unique()	将调用链表中连续相同的元素压缩为单个元素,函数复杂度为`线性时间`

代码示例讲解

//TangYiJia 2023.1.25#include <iostream>
#include <list>
#include <iterator>
#include <algorithm>void outint(int n) {std::cout << n << " ";
}int main(void) {using namespace std;list<int> one(5, 2);  //5个2int stuff[5] = { 1, 2, 4, 8, 6 };list<int> two;two.insert(two.begin(), stuff, stuff + 5);int more[6] = { 6, 4, 2, 4, 6, 5 };list<int> three(two);  //复制构造three.insert(three.end(), more, more + 6);cout << "list one : ";for_each(one.begin(), one.end(), outint);cout << endl;cout << "list two : ";for_each(two.begin(), two.end(), outint);cout << endl;cout << "list three : ";for_each(three.begin(), three.end(), outint);cout << endl;three.remove(2);  //把three里面的2全删了,函数复杂度为线性时间cout << "After three.remove(2) :";for_each(three.begin(), three.end(), outint);cout << endl;three.splice(three.begin(), one); //splice完以后,one里的东西都没了,直接移到three里去了,函数复杂度为固定时间cout << "After three.splice(three.begin(), one) : ";for_each(three.begin(), three.end(), outint);cout << endl;cout << "list one : "; for_each(one.begin(), one.end(), outint);cout << endl;three.unique();  //把three里的连续相同元素压缩为单个元素,函数复杂度为线性时间cout << "After three.unique() : ";for_each(three.begin(), three.end(), outint);cout << endl;three.sort(); //升序排列 N个元素的复杂度为NlogNcout << "After three.sort() : ";for_each(three.begin(), three.end(), outint);cout << endl;three.unique();cout << "After three.unique() : ";for_each(three.begin(), three.end(), outint);cout << endl;two.sort();three.merge(two); //将three和two合并,合并前需俩链表都已排序,合并后保存在three中,two没了cout << "After tthree.merge(two) ,list three : ";for_each(three.begin(), three.end(), outint);cout << endl;cout << "After three.merge(two) ,list two : ";for_each(two.begin(), two.end(), outint);cout << endl;return 0;
}

运行结果

总结

本文仅仅简单介绍了list的成员函数的使用，我觉得还是挺清楚明白的! 唐怡佳继续加油叭!

【贼好理解!!】C++ list链表常用成员函数讲解相关推荐

leetcode中使用c++需要注意的点以及各类容器的初始化、常用成员函数
目录 1.传引用 2.vector使用初始化方法常用成员函数 3.字符串string 初始化方法常用成员函数 4.哈希表 unordered_map 初始化常用成员函数示例:计数器 5.哈希 ...
【C++】类和对象的默认成员函数讲解
文章目录简介构造函数※※※ 系统生成的默认构造函数的特性构造函数的初始化列表析构函数※ 拷贝构造函数※※※ 默认的拷贝构造函数赋值重载函数赋值运算符的重载格式赋值运算符只能重载成类的成员 ...
跟燕十八学习PHP-第十三天-常用数组函数讲解
/** 燕十八公益PHP培训课堂地址:YY频道88354001 学习社区:www.zixue.it **/ <?php // 数组函数讲解 /* count 函数作用:计算数组的单 ...
list(链表)常用成员(顺序容器)----插入push_back,push_front,insert删除pop_back,pop_front,erase,clear遍历begin,end判空empt
转自:https://blog.csdn.net/kyfvc/article/details/8879680 list头文件: #include <list> using namespac ...
MFC常用类、成员函数、数组类、Cstring类、CTime类、CPoint类
MFC数组类CByteArray: CDWordArray: CPtrArray: CUIntArray: CWordArray: CStringArray: 常用成员函数 1．int Add( AR ...
Unity常用事件函数与变量
一.常用必然事件 Awake:脚本实例被创建时调用(用于游戏对象的初始化,注意Awake的执行早于所有脚本的Start函数) Start: Update函数第一次运行之前调用(用于游戏对象的初始化) ...
C++ 常用容器成员函数用法总结
C++ 常用容器成员函数用法总结 C++ 常用容器成员函数用法总结简介迭代器简介 array: 静态数组简介构造函数访问 / 赋值迭代器下标 / at 批量赋值 swap (交换函数) ...
java继承类型转换_#java 一个简单的例子理解java继承、成员函数重写、类型转换...
一个简单的例子理解java继承.成员函数重写.类型转换 1.继承简介举一个简单的例子:笔分为很多种,比如毛笔.钢笔.圆珠笔等等,这些笔都有一些相同的属性比如长度.笔迹的粗细等等:但他们也有不同的特点 ...
深入理解成员函数的重载、隐藏、覆盖规则(二)
本文作者:islwj 本文出处:http://blog.csdn.net/islwj 声明: 本文可以不经作者同意, 任意复制, 转载, 但任何对本文的引用都请保留文章开始前三行的作者, 出处以及声明 ...

【贼好理解!!】C++ list链表常用成员函数讲解

函数介绍

代码示例讲解

运行结果

总结

【贼好理解!!】C++ list链表常用成员函数讲解相关推荐

最新文章

热门文章