C++ list类成员函数介绍

这篇具有很好参考价值的文章主要介绍了C++ list类成员函数介绍。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

🤔list模板介绍:

🤔特点:

🤔list内存结构图解:

🤔 list的成员函数:

😊list构造函数:

🔍代码示例:

🔍运行结果:

😊list赋值函数:

🔍代码实例:

🔍运行结果:

😊list判断函数:

🔍代码实例:

运行结果:

😊 list的删除和插入

🔍代码实例:

运行结果:

😊list存取函数

🔍代码实例:

🔍运行结果:

😊 list反转和排序函数:

🔍代码实例:

🔍运行结果:

😊 list实用特殊函数:

🔍2.merge:

🔍3.cbegin,crbegin,cend,crend

结束!


🤔list模板介绍:

                        📖C++中的list是一个双向链表模板类,提供了一系列方便的链表操作方法,比如在列表前后插入/删除元素、访问节点和迭代器等。它的底层实现是双向链表、由节点构成的结构,节点包含指向前一个节点和后一个节点的指针,使得链表的查找、插入和删除操作都比较高效。与vector相比,list不支持随机访问,但提供了更快的在任意位置进行插入和删除操作能力,list一般用于动态添加或删除元素比较多的情况,例如LRU缓存中存储最近使用过的数据。

🤔特点:

📖1. 双向链表结构:list以双向链表的形式存储元素,每个节点包含一个元素值和指向前一个和后一个节点的指针。因此,在list中插入、删除元素可以较为高效地实现。

📖2. 不支持随机访问:list不支持随机访问,并不能像vector和array一样通过下标来访问节点,而需要通过迭代器或指针来操作。

📖3. 动态添加和删除元素:由于其底层为链表结构,list可以在任意位置高效地进行元素插入删除操作,而不需要移动其他元素,通过这一点,list可以用于需要频繁添加和删除元素的场景。

4. 迭代器支持:list提供了迭代器的支持,可以通过迭代器遍历整个链表,或者实现反向遍历。

📖5. 内存空间管理:list为每个元素分配堆空间,因此不同于vector,list对元素的添加或删除操作能够避免因为内存重分配带来的性能损失。

📖6. 没有实现数据的置换list中不包含像set和map这些关联式容器实现的数据置换机制。如果需要实现数据的置换,可以使用其他关联式容器,例如红黑树,AVL树等。

📖7. list迭代器不支持加减操作:由于链表的结构和迭代器的本质,list迭代器不支持加减操作,例如it = it + 1,但支持递增和递减,例如++it和--it。

总的来说,list能够高效实现插入或删除元素,并可以通过迭代器遍历整个链表。由于需要为每个元素分配堆空间,因此list也会占用比vector更多的内存空间。

🤔list内存结构图解:

C++ list类成员函数介绍

🤔 list的成员函数:

😊list构造函数:

📖1.默认构造函数:list <T>   lst;

list<int>b;

📖2..将[beg,end)区间的元素拷贝给自身 : list(beg,end);

list<int>c(b.begin(),b.end());

📖3.将n个elem拷贝给本身: list(n,elem);

list<int>d(8,10);

📖4.拷贝构造函数  list (const list &list);

list<int>d(8,10);

🔍代码示例:

#include<iostream>
using namespace std;
#include<list>
void printa(const list<int>& d)
{
	for (list<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;
}
void test01()
{
	//默认构造为:
	list<int>b;
	for (int i = 0; i < 10; i++)
	{
		b.push_back(i);
	}
	cout << "默认构造结果为:";
	printa(b);

	//区间构造为:
	list<int>c(b.begin(),b.end());
	cout << "区间构造结果为:";
	printa(c);

	//n个elem构造:
	list<int>d(8,10);
	cout << "n个elem构造结果为:";
	printa(d);

	//拷贝构造:
	list<int>e(d);
	cout << "赋值构造结果为:";
	printa(e);

}
int main()
{
 test01();
}

🔍运行结果:

C++ list类成员函数介绍

😊list赋值函数:

📖1.将[beg,end)区间中的数据拷贝赋值给本身:   assign(beg,end);

b1.assign(b.begin(), b.end());

📖2.将n个elem赋值给本身:     assign(n,elem) ;

b2.assign(10, 8);

📖3.重载等号运算符:     list & opertor =(const list &list );

list<int>b3;
b3 = b2;

📖4.将list与本身元素互换:    swap();

list<int>b4;b4.swap(b3);

🔍代码实例:

#include<iostream>
using namespace std;
#include<list>
void printa(const list<int>& d)
{
	for (list<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;
}
void test01()
{
	//默认构造为:
	list<int>b;
	for (int i = 0; i < 10; i++)
	{
		b.push_back(i);
	}
	cout << "默认构造结果为:";
	printa(b);

	list<int>b1;
	b1.assign(b.begin(), b.end());
	cout << "区间拷贝结果为:";
	printa(b1);

	list<int>b2;
	b2.assign(10, 8);
	cout << "区间拷贝结果为:";
	printa(b1);

	list<int>b3;
	b3 = b2;
	cout << "重载等号结果为:";
	printa(b3);

	list<int>b4;
	b4.swap(b3);
	cout << "交换后结果为:";
	printa(b4);
}
int main()
{
 test01();
}

🔍运行结果:

C++ list类成员函数介绍

😊list判断函数:

📖1返回容器中的元素个数:    size()
📖2.返回容器是否为空:     empty()
📖3.重新指定容器的长度为num。若容器变长,就以默认值填充新位置,若容器变短,则超出的被删除:        resize(num);
📖4.重新指定容器的长度为num。若容器变长,就以ele值填充新位置,若容器变短,则超出的被删除:       resize(num,elem);

🔍代码实例:

 #include<iostream>
using namespace std;
#include<list>
void printa(const list<int>& d)
{
	for (list<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;
}
void test01()
{
	//默认构造为:
	list<int>b;
	for (int i = 0; i < 10; i++)
	{
		b.push_back(i);
	}
	cout << "默认构造结果为:";
	printa(b);

	cout << "b容器是否为空(1为空,0不为空)" << b.empty()<<endl;
	cout << "b容器的大小为:" << b.size()<<endl;
	b.resize(11);
	cout << "无ele的resize结果为:";
	printa(b);
	cout << endl;
	b.resize(12,9);
	cout << "有ele的resize结果为:";
	printa(b);
	
}
int main()
{
 test01();
}

运行结果:

C++ list类成员函数介绍

😊 list的删除和插入

📖1.在容器尾部加入一个容器                               push_back(elem);

📖2.删除容器中最后一个元素                               pop_back();

📖3.在容器开头插入元素                                      push_front(ele);

📖4.删除第一个元素                                              pop_front();

📖5.在pos位置插入                                                eleminsert(pos, elem);

📖6.在pos位置插入n个eleminsert                       (pos,n, elem);

📖7.在pos位置插入区间beg,end的所有元素        insert(pos,beg,end);

📖8.移除容器中的所有元素                                    clear();

📖9.删除beg到end的所有元素                                earse(beg, end);

📖10.删除pos位置的数据                                         earse(pos);

📖11.删除容器中所有与ele匹配的值                       remove(ele);

🔍代码实例:

 #include<iostream>
using namespace std;
#include<list>
void printa(const list<int>& d)
{
	for (list<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;
}
void test01()
{
	//默认构造为:
	list<int>b;
	for (int i = 0; i < 10; i++)
	{
		b.push_back(i);
	}
	cout << "默认构造结果为:";
	printa(b);

	b.push_back(1);
	cout << "在尾部插入数字后:";
	printa(b);

	b.pop_back();
	cout << "在尾部删除数字后:";
	printa(b);

	b.push_front(1);
	cout << "在头部插入数字后:";
	printa(b);

	b.pop_front();
	cout << "在头部删除数字后:";
	printa(b);
	
	b.insert(b.begin(), 98);
	cout << "在头部插入数字98后:";
	printa(b);

	b.insert(b.begin(), 3,98);
	cout << "在头部插入3个数字98后:";
	printa(b);

	b.clear();
	cout << "在使用clear函数后:";
	printa(b);

	//重新赋值:
	for (int i = 0; i < 10; i++)
	{
		b.push_back(i);
	}
	b.remove(8);
	cout << "在使用参数为8的remove函数后";
	printa(b);

	b.erase(b.begin());
	cout << "使用erase函数对begin位置删除后";
	printa(b);

	b.erase(b.begin(),b.end());
	cout << "使用erase函数对begin到end区间删除后";
	printa(b);

	
}
int main()
{
 test01();
}

运行结果:

C++ list类成员函数介绍

😊list存取函数

📖1.返回第一个元素:front()
📖2.返回最后一个元素:back()

🔍代码实例:

 #include<iostream>
using namespace std;
#include<list>
void printa(const list<int>& d)
{
	for (list<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;
}
void test01()
{
	//默认构造为:
	list<int>b;
	for (int i = 0; i < 10; i++)
	{
		b.push_back(i);
	}
	cout << "默认构造结果为:";
	printa(b);

	cout << "打印front函数的返回值:";
	cout << b.front();
	cout << endl;
	cout << "打印back函数的返回值:";
	cout << b.back();
}
int main()
{
 test01();
}

🔍运行结果:

C++ list类成员函数介绍

😊 list反转和排序函数:

📖1.反转链表 reverse();
📖2.排序  sort();

🔍代码实例:

 #include<iostream>
using namespace std;
#include<list>
void printa(const list<int>& d)
{
	for (list<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;
}
void test01()
{
	//默认构造为:
	list<int>b;
	for (int i = 0; i < 10; i++)
	{
		b.push_back(i);
	}
	cout << "默认构造结果为:";
	printa(b);

	cout << "调用reverse函数之后";
	b.reverse();
	printa(b);
	cout << endl;
	cout << "调用sort函数之后:";
	b.sort();
	printa(b);
}
int main()
{
 test01();
}


🔍运行结果:

C++ list类成员函数介绍
 

😊 list实用特殊函数:

🔍1.unique

📖在C++ STL的list容器中,unique是一个函数,它用于去除list容器中邻近并且相等的元素,时间复杂度为O(N),其中N为list容器大小。

template<class T> void list<T>::unique();

📖该函数检查容器中相邻的元素,并删除重复的元素。

📖举个例子,如果list容器中包含如下元素:{1, 2, 2, 3, 3, 3},那么如果你调用unique函数,它将会把容器变为:{1, 2, 3},即将每个相邻并且相等的元素删除并仅保留一个。

📖需要注意的是,在使用unique函数之前必须将list容器进行排序,因为该函数仅能识别相邻、相等的元素,如果元素未排序,它将无法正确地识别相邻的元素是否相等。

📖如果需要自定义去重的判定条件,可以将自定义的判断函数作为参数传递给unique函数,这样它可以根据自定义规则去重。例如:

bool compare(int a, int b) {
    return abs(a) < abs(b);
}

int main() {
    std::list<int> mylist { 1, 2, -2, 3, -3, -3 };
    mylist.sort();
    mylist.unique(compare);
    for (auto it=mylist.begin(); it!=mylist.end(); ++it)
        std::cout << ' ' << *it;
    return 0;
}

📖该代码使用自定义比较函数compare(),它将每个元素的绝对值作为比较条件,去除相邻的绝对值相等的元素,输出结果为1 2 3

🔍2.merge:

📖在C++ STL的list容器中,merge()函数用于将两个已排序的list容器合并为单个list,并保持其排序顺序。该函数的用法如下:

template<class T> void list<T>::merge(list<T>& x);

📖该函数将x的元素合并到当前容器中,并确保保持排序顺序。

📖举个例子,如果有两个list容器,分别为:

std::list<int> list1 { 1, 3, 5 };
std::list<int> list2 { 0, 2, 4 };

📖如果你对它们进行merge()操作,那么list2中的元素将被移动到list1容器中,并保持排序顺序,最终list1容器变为:{0, 1, 2, 3, 4, 5}。

📖需要注意的是,在使用merge()函数之前必须将list容器进行排序,否则结果将是未定义的

🔍3.cbegin,crbegin,cend,crend

📖cbegin() 和 cend() 返回指向容器中第一个元素最后一个元素的常量迭代器。其中,最后一个元素指的是那个值与 list::end() 的返回值相等的元素的下一个位置。这些函数的返回类型是 const_iterator,这意味着它们返回的迭代器是指向常量值的。

📖而 crbegin() 和 crend() 则返回指向容器中最后一个元素和第一个元素的常量反向迭代器。这些函数的返回类型是 const_reverse_iterator文章来源地址https://www.toymoban.com/news/detail-467214.html

结束!

到了这里,关于C++ list类成员函数介绍的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C++:常成员变量、常成员函数、常对象

    常成员变量: 1.用const修饰,可位于类型前后,若是成员变量类型为指针则只可位于类型后。 即:int  *const  p; 2.只能通过构造函数的初始化表对常成员变量进行初始化。 3.常成员所在类中的所有构造函数都必须对常成员变量初始化(通过初始化表)。 4.常成员变量可以被访

    2024年02月11日
    浏览(50)
  • C++ 学习 ::【基础篇:13】:C++ 类的基本成员函数:类类型成员的初始化与构造函数问题

    本系列 C++ 相关文章 仅为笔者学习笔记记录,用自己的理解记录学习!C++ 学习系列将分为三个阶段: 基础篇、STL 篇、高阶数据结构与算法篇 ,相关重点内容如下: 基础篇 : 类与对象 (涉及C++的三大特性等); STL 篇 : 学习使用 C++ 提供的 STL 相关库 ; 高阶数据结构与算

    2024年02月08日
    浏览(63)
  • 再探C++——默认成员函数

    目录 一、构造函数 二、析构函数 三、赋值运算符 四、拷贝构造 如果一个类中没有成员,我们称为空类。空类,也存在6个默认的类成员函数。 默认成员函数:用户不显示地写,编译器会 默认生成 的函数叫做默认成员函数。 6个默认成员函数: 构造函数:完成对象初始化 

    2024年02月14日
    浏览(40)
  • [C++]六大默认成员函数详解

    ☃️个人主页:fighting小泽 🌸作者简介:目前正在学习C++和Linux 🌼博客专栏:C++入门 🏵️欢迎关注:评论👊🏻点赞👍🏻留言💪🏻 如果一个类中什么都没有,简称空类。 但它并不是什么都没有,任何类在什么都不写的情况下, 编译器会自动生成以下6个默认成员函数。

    2024年02月04日
    浏览(42)
  • 深入理解c++特殊成员函数

    在c++中,特殊成员函数有下面6个: 构造函数 析构函数 复制构造函数(拷贝构造函数) 赋值运算符(拷贝运算符) 移动构造函数(c++11引入) 移动运算符(c++11引入) 以Widget类为例,其特殊成员函数的签名如下所示: 每个方法都有哪些作用,又都有哪些注意点? 本文将针对这些方法,

    2024年02月11日
    浏览(47)
  • C++类的默认成员函数

    什么是默认函数? 默认函数就是当你使用这个类对象时,这个类会自动调用的函数C++中有六个默认成员函数,并且作用各不相同,下面我们来一一进行介绍 什么是构造函数?构造函数是干什么的? 什么是析构函数?析构函数是干什么的? 我们以栈为例,每一次我们在使用栈的时

    2024年02月02日
    浏览(45)
  • C++类和对象-C++对象模型和this指针->成员变量和成员函数分开存储、this指针概念、空指针访问成员函数、const修饰成员函数

    #includeiostream using namespace std; //成员变量 和 成员函数 分开储存的 class Person { public:     Person() {         mA = 0;     }     //非静态成员变量占对象空间     int mA;     //静态成员变量不占对象空间     static int mB;     //函数也不占对象空间,所有函数共享一个函数实例

    2024年02月20日
    浏览(47)
  • c++静态变量成员函数和全局函数的区别

    静态成员函数和全局函数在某些方面是相似的,但它们有一些关键的区别。 静态成员函数是与类相关联的函数,但它们不依赖于特定的类实例 。这意味着它们可以 在没有类实例的情况下被调用 ,并且没有隐含的this指针。静态成员函数可以通过类名直接调用,例如: 静态成

    2024年02月08日
    浏览(61)
  • C++编译静态成员函数报错: “osgGA::DriveManipulator::setEye”: 非静态成员函数的非法调用

    来看代码 但是会报错,说引用错误。 这是因为把computePosition函数定义为 static 引起的。 解决办法: computePosition函数定义为 static 不能更改了(我的代码需求,static必须存在),所以要在它内部使用,需要把其它函数也改成静态的。 更改如下: 关于.cpp文件那两行应该放在哪

    2024年02月09日
    浏览(50)
  • 【C++】类的默认成员函数(下)

    🔥 博客主页 : 小羊失眠啦. 🎥 系列专栏 : 《C语言》 《数据结构》 《C++》 《Linux》 《Cpolar》 ❤️ 感谢大家点赞👍收藏⭐评论✍️ 本章主要内容为认识与学习C++非常重要的概念—— 运算符重载 。通过 日期类 的实现,逐步学习各个运算符重载的实现方法即含义。6个默

    2024年03月18日
    浏览(47)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包