【C++初阶】list的常见使用操作

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

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

👦个人主页:@Weraphael
✍🏻作者简介:目前学习C++和算法
✈️专栏:C++航路
🐋 希望大家多多支持,咱一起进步!😁
如果文章对你有帮助的话
欢迎 评论💬 点赞👍🏻 收藏 📂 加关注✨


一、list的基本概念

  • 功能:将数据进行链式存储。
  • 链表(list)是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的。
  • 链表的组成:链表由一系列结点组成。
  • 结点的组成:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域
  • STL中的链表是一个 双向带头循环链表。这意味着链表中的每个节点都包含指向前一个节点和后一个节点的指针,而头节点和尾节点互相连接形成一个循环。这样的设计使得在链表中插入、删除节点的操作更加高效,同时也提供了双向遍历链表的能力。
  • list的数据域同样可以存储不同数据类型,因此它同样是一个模板容器
    【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

二、list的构造

2.1 默认构造

list<int> l;

构造空的list对象

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

2.2 拷贝构造函数

【函数原型】

list (const list& x)

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l1{ 1,2,3,4,5 };
	cout << "l1:";
	for (auto x : l1)
	{
		cout << x << ' ';
	}
	cout << endl;

	// 拷贝构造函数
	list<int> l2(l1);

	cout << "l2:";
	for (auto x : l2)
	{
		cout << x << ' ';
	}
	cout << endl;

	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

2.3 用n个值为val的元素构造

【函数原型】

list (size_type n, const value_type& val = value_type())

没有显示给出第二个参数默认为0

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	// 初始化10个'a'
	list<char> lc(10, 'a');
	for (auto x : lc)
	{
		cout << x << ' ';
	}
	cout << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

2.4 用迭代区间的元素构造

【函数原型】

list (InputIterator first, InputIterator last)

注意:迭代区间的范围通常是左闭右开的[first, last)

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	int a[] = { 0,1,2,3,4,5,6,7,8,9 };
	int size = sizeof(a) / sizeof(a[0]); // 计算元素个数
	list<int> ll(a, a + size);
	
	for (auto x : ll)
	{
		cout << x << ' ';
	}
	cout << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

三、list的迭代器begin + end

  • begin:返回第一个元素的迭代器
  • end:返回最后一个元素下一个位置的迭代器
    【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l4{ 1,2,3 };
	list<int>::iterator it = l4.begin();
	while (it != l4.end())
	{
		cout << *it << ' ';
		it++;
	}
	cout << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

四、list的容量操作

4.1 size

功能:返回list中有效节点的个数

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l4{ 1,2,3 };
	cout << "有效节点个数:" << l4.size() << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

4.2 empty

功能:检测list是否为空,是返回true,否则返回false

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l4;
	if (l4.empty())
	{
		cout << "l4是空结点" << endl;
	}
	else
	{
		cout << "l4不是空结点" << endl;
		cout << "l4的有效结点" << l4.size() << endl;
	}
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

五、list的遍历

list本质是链表,不是用连续性空间存储数据的。因此,list是不支持下标访问[]

5.1 迭代器遍历

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<char> lc;
	// 尾插
	lc.push_back('c');
	lc.push_back('x');
	lc.push_back('k');
	lc.push_back('h');
	lc.push_back('s');

	list<char>::iterator it = lc.begin();
	while (it != lc.end())
	{
		cout << *it << ' ';
		it++;
	}
	cout << endl;

	// 以上代码可以结合成for循环的形式
	// list<char>::iterator太长可使用auto
	for (auto it = lc.begin(); it != lc.end(); it++)
	{
		cout << *it << ' ';
	}
	cout << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

5.2 范围for

由于list支持迭代器,那么就一定支范围for。因为范围for的底层就是迭代器实现的

【代码实现】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<char> lc;
	// 尾插
	lc.push_back('c');
	lc.push_back('x');
	lc.push_back('k');
	lc.push_back('h');
	lc.push_back('s');

	for (auto x : lc)
	{
		cout << x << ' ';
	}
	cout << endl;

	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

六、list的获取元素操作

6.1 front

功能:返回list的第一个节点中值的引用。

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l5;
	l5.push_back(1);
	l5.push_back(2);
	l5.push_back(3);
	l5.push_back(4);
	l5.push_back(5);

	cout << "第一个结点的值:" <<  l5.front() << endl;

	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

6.2 back

功能:返回list的最后一个节点中值的引用。

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l5;
	l5.push_back(1);
	l5.push_back(2);
	l5.push_back(3);
	l5.push_back(4);
	l5.push_back(5);

	cout << "最后一个节点的值:" << l5.back() << endl;

	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

七、list的对容器修改操作

7.1 push_front

功能:头插

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l5;
	l5.push_back(1);
	l5.push_back(2);
	l5.push_back(3);
	l5.push_back(4);
	l5.push_back(5);

	// 头插
	l5.push_front(100);
	for (auto x : l5)
	{
		cout << x << ' ';
	}
	cout << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

7.2 pop_front

功能:头删

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l5;
	l5.push_back(1);
	l5.push_back(2);
	l5.push_back(3);
	l5.push_back(4);
	l5.push_back(5);

	l5.pop_front();
	for (auto x : l5)
	{
		cout << x << ' ';
	}
	cout << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

7.3 push_back

功能:尾插

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l5;
	l5.push_back(1);
	l5.push_back(2);
	l5.push_back(3);
	l5.push_back(4);
	l5.push_back(5);

	for (auto x : l5)
	{
		cout << x << ' ';
	}
	cout << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

7.4 pop_back

功能:尾删

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l5;
	l5.push_back(1);
	l5.push_back(2);
	l5.push_back(3);
	l5.push_back(4);

	l5.pop_back();
	for (auto x : l5)
	{
		cout << x << ' ';
	}
	cout << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

7.5 insert + 迭代器随机访问问题

vector开始insert都是使用迭代器来访问的

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

假设已有数据:1 2 3 4,现要在2后插入100。根据以往所学知识不难可以写出以下代码:

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l5;
	l5.push_back(1);
	l5.push_back(2);
	l5.push_back(3);
	l5.push_back(4);

	l5.insert(l5.begin() + 2, 100);

	for (auto x : l5)
	{
		cout << x << ' ';
	}
	cout << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

可惜报错了。

原因是:list本质是链表,不是用连续性空间存储数据的,迭代器也是不支持随机访问的,只能支持++--操作(支持双向遍历)

那可能就有人想,++的底层就是+1,那么为什么+1不行,而++可以?

这都归功于类的封装,在对迭代器封装的时候,重新的定义了这些符号的意义,也就是符号的重载。这才使得我们能就像使用指针一样去使用迭代器。下面是list的源代码(部分)

 self& operator++() 
 { 
     node = (link_type)((*node).next);
     return *this;
 }

 self operator++(int) 
 { 
     self tmp = *this;
     ++*this;
     return tmp;
 }
self& operator--() 
 { 
     node = (link_type)((*node).prev);
     return *this;
}
self operator--(int) 
{ 
    self tmp = *this;
    --*this;
    return tmp;
}

【正确写法】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l5;
	l5.push_back(1);
	l5.push_back(2);
	l5.push_back(3);
	l5.push_back(4);

	auto it = l5.begin();
	for (int i = 0; i < 2; i++)
	{
		it++;
	}
	l5.insert(it, 100);

	for (auto x : l5)
	{
		cout << x << ' ';
	}
	cout << endl;

	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

接下来我们想,对于insertlist会和vector一样有迭代器失效的问题吗?

答案是没有。原因是:vector在插入时,如果遇到扩容才会存在迭代器失效,而list不存在扩容。

7.6 erase + 迭代器失效问题

功能:删除list position位置的元素

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

【代码示例】

目的:删除所有元素

#include <iostream>
#include <list>
using namespace std;

int main()
{
	int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
	list<int> l(a, a + sizeof(a) / sizeof(a[0]));

	cout << "删除前:";
	for (auto x : l)
	{
		cout << x << ' ';
	}
	cout << endl;

	auto it = l.begin();
	while (it != l.end())
	{
		l.erase(it);
		++it;
	}

	cout << "删除后:";
	for (auto x : l)
	{
		cout << x << ' ';
	}
	cout << endl;

	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

程序崩了!

这和vector的情况类似,erase()函数执行后,it所指向的节点已被删除,因此it无效。

解决方法:在下一次使用it时,必须先给其赋值

【正确代码】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
	list<int> l(a, a + sizeof(a) / sizeof(a[0]));

	cout << "删除前:";
	for (auto x : l)
	{
		cout << x << ' ';
	}
	cout << endl;

	auto it = l.begin();
	while (it != l.end())
	{
		// l.erase(it); 错误
		it = l.erase(it);
	}

	cout << "删除后:";
	for (auto x : l)
	{
		cout << x << ' ';
	}
	cout << endl;

	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

7.7 swap

功能:交换两个list中的元素

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l1;
	l1.push_back(1);
	l1.push_back(1);
	l1.push_back(1);
	l1.push_back(1);

	list<int> l2;
	l2.push_back(2);
	l2.push_back(2);
	l2.push_back(2);
	l2.push_back(2);

	cout << "交换前" << endl;
	cout << "l1:";
	for (auto x : l1)
	{
		cout << x << ' ';
	}
	cout << endl;
	cout << "l2:";
	for (auto x : l2)
	{
		cout << x << ' ';
	}
	cout << endl;
	l1.swap(l2);

	cout << "交换后" << endl;
	cout << "l1:";
	for (auto x : l1)
	{
		cout << x << ' ';
	}
	cout << endl;
	cout << "l2:";
	for (auto x : l2)
	{
		cout << x << ' ';
	}
	cout << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

7.8 clear

功能:清空list中所有的有效元素

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> l1;
	l1.push_back(1);
	l1.push_back(1);
	l1.push_back(1);
	l1.push_back(1);

	l1.clear();
	if (l1.empty())
	{
		cout << "已清空" << endl;
	}
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

八、其他操作(常见)

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

主要讲解画方括号的,剩下的自行了解即可~

8.1 reverse

功能:逆置list

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<char> lc1;
	lc1.push_back('a');
	lc1.push_back('b');
	lc1.push_back('c');
	lc1.push_back('d');

	// list的逆置接口
	lc1.reverse();
	for (auto x : lc1)
	{
		cout << x << ' ';
	}
	cout << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

其实list设计这个接口没有必要,因为算法库(algorithm)也设计了reverse算法

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

【代码示例】

#include <iostream>
#include <list>
#include <algorithm> // 使用算法库需要包含头文件
using namespace std;

int main()
{
	list<char> lc1;
	lc1.push_back('a');
	lc1.push_back('b');
	lc1.push_back('c');
	lc1.push_back('d');
	
	// 算法库逆置
	reverse(lc1.begin(), lc1.end());

	for (auto x : lc1)
	{
		cout << x << ' ';
	}
	cout << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

8.2 sort

功能:排序list。注意:list底层的sort是归并算法

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> ll;
	ll.push_back(5);
	ll.push_back(4);
	ll.push_back(1);
	ll.push_back(2);
	ll.push_back(6);
	ll.push_back(3);
	
	ll.sort();
	for (auto x : ll)
	{
		cout << x << ' ';
	}
	cout << endl;
	return 0;
}

但是算法库里面也设计了一个sort,但注意:算法库里面的sort对于list是用不了的。

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

首先从模板参数上就能发现名字有所不同

事实上,这是因为迭代器从功能上进行了分类。

  • InputIterator就是所有迭代器都可以用。

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

  • bidirectional这种迭代器就适合双向的迭代器用。

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

  • RadomAccessIterator就适合随机迭代器去使用。
    【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

因此,由于list适合双向迭代器,所以用不了库里的sort(RadomAccessIterator)

那我们怎么知道一个容器是什么类型的迭代器呢?很简单,查文档就行:点击跳转

这里我为大家总结了一些常见容器的迭代器:

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

因此,list接口中实现sort还是有点意义的。我只是说“有点”。

在排序中,vector的排序速度要比list快。这是因为vector是一个连续存储的容器,它的元素在内存中是相邻的,可以利用局部性原理进行高效的排序算法,如快速排序。

相比之下,list是一个链表结构,其元素在内存中是分散存储的,无法直接利用局部性原理,因此排序操作的性能通常较慢。

在某些特定情况下,list可能更适合进行插入和删除操作,因为它对于这些操作的开销较小。因此,在选择容器时,应该根据具体的需求来决定使用哪种容器。

8.3 remove

功能:删除list某个有效数据

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> lit;
	lit.push_back(1);
	lit.push_back(2);
	lit.push_back(3);
	lit.push_back(4);
	
	for (auto x : lit)
	{
		cout << x << ' ';
	}
	cout << endl;

	// 删除4
	lit.remove(4);
	for (auto x : lit)
	{
		cout << x << ' ';
	}
	cout << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

8.4 unique

功能:去重。但是要注意首先得先进行排序,才能进行去重。否则效率极低

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio

【代码示例】

#include <iostream>
#include <list>
using namespace std;

int main()
{
	list<int> lit;
	lit.push_back(3);
	lit.push_back(4);
	lit.push_back(1);
	lit.push_back(2);
	lit.push_back(4);
	
	for (auto x : lit)
	{
		cout << x << ' ';
	}
	cout << endl;

	// 去重
	lit.sort();
	lit.unique();
	for (auto x : lit)
	{
		cout << x << ' ';
	}
	cout << endl;
	return 0;
}

【输出结果】

【C++初阶】list的常见使用操作,C++,c++,list,开发语言,c语言,笔记,学习,visualstudio文章来源地址https://www.toymoban.com/news/detail-671641.html

九、 list与vector的对比

vecto list
底层结构 动态顺序表,一段连续的空间 带头结点的双向循环链表
随机访问 支持随机访问,访问某个元素效率O(1) 不支持随机访问,访问某个元素
插入和删除 任意位置插入和删除效率低,需要搬移元素,时间复杂度为O(N),插入时有可能需要增容,增容:开辟新空间,拷贝元素,释放旧空间,导致效率更低 任意位置插入和删除效率高,不需要搬移元素,时间复杂度为O(1)
空间利用率 底层为连续空间,不容易造成内存碎片,空间利用率高,缓存利用率高 底层节点动态开辟,小节点容易造成内存碎片,空间利用率低,缓存利用率低
迭代器 原生态指针 对原生态指针(节点指针)进行封装
迭代器失效问题 在插入元素时,要给所有的迭代器重新赋值,因为插入元素有可能会导致重新扩容,致使原来迭代器失效,删时,当前迭代器需要重新赋值否则会失效 插入元素不会导致迭代器失效,删除元素时,只会导致当前迭代器失效,其他迭代器不受影响
使用场景 需要高效存储,支持随机访问,不关心插入删除效率 大量插入和删除操作,不关心随机访问

到了这里,关于【C++初阶】list的常见使用操作的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

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

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

相关文章

  • C++初阶(十四)list

    📘北尘_ :个人主页 🌎个人专栏 :《Linux操作系统》《经典算法试题 》《C++》 《数据结构与算法》 ☀️走在路上,不忘来时的初心 list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。 list的底层是双向链表结构,双向链表中每个

    2024年02月04日
    浏览(35)
  • C++初阶(十一) list

    list的文档介绍 1. list是可以在常数范围内在 任意位置进行插入和删除 的序列式容器,并且该容器 可以前后双向迭代。 2. list的 底层是双向链表结构 ,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向 其前一个元素和后一个元素。 3. list与forward_lis

    2024年02月20日
    浏览(37)
  • 【1++的C++初阶】之list

    👍作者主页:进击的1++ 🤩 专栏链接:【1++的C++初阶】 list是可以在常数范围内进行任意插入和删除的序列式容器。 list底层是前后循环链表,因此可以双向前后迭代。与其他序列式容器相比,list的最大缺陷是不支持任意位置的随机访问。并且list还需要一些额外的空间来保存

    2024年02月16日
    浏览(34)
  • C++初阶:适合新手的手撕list(模拟实现list)

    上次讲了常用的接口:今天就来进行模拟实现啦 list.h头文件:包含类的全部(函数的声明与定义) reverseIterator.h文件:进行反向迭代器的实现 test.cpp源文件:进行调用test函数,测试和完善功能 基本结构: ListNode 结构体: 定义了链表的节点结构,包含了三个成员变量:前驱指针

    2024年02月20日
    浏览(47)
  • 【C++初阶】第十篇:list模拟实现

    我们经常说list在底层实现时就是一个链表,更准确来说,list实际上是一个带头双向循环链表。 因此,我们若要实现list,则首先需要实现一个结点类。而一个结点需要存储的信息有:数据、前一个结点的地址、后一个结点的地址,于是该结点类的成员变量也就出来了(数据、

    2023年04月17日
    浏览(41)
  • C++初阶—list深度解剖及模拟实现

      目录 ➡️0. 前言 😊1.简易框架实现 🐔1. list和__list_node分析实现 🐔2. 无参构造 😊2.迭代器实现 🐔1. list普通迭代器面临问题及解决方案 🐔2. __list_nodeiteratorlist三类分析 🐔3. list中const迭代器面临问题及解决方案 🐔4. list中模板参数为自定义类型迭代器优化 🐔5. list迭代

    2024年02月09日
    浏览(39)
  • 【C++初阶】list的模拟实现 附源码

    list底层是一个 双向带头循环链表 ,这个我们以前用C语言模拟实现过,-双向带头循环链表 下面是list的文档介绍: list文档介绍 我们会根据 list 的文档来模拟实现 list 的增删查改及其它接口。   既然是用C++模拟实现的,那么一定要 封装在类里 。 为了适合各种类型的数据,

    2024年02月17日
    浏览(42)
  • 【C++初阶9-list实现】封装——我主沉浮,何不能至?

    翻阅文档即可。 带头双向循环链表。 *数据结构初阶已经实现过,这里只是变成类和对象的版本 list的实现,价值最大的不是这里,而是迭代器…… 封装,我主沉浮,何不能至? 封装给了我们很灵活的操作空间。为什么这么说? 迭代器是一种类的内嵌类型,具有指针行为,

    2023年04月27日
    浏览(39)
  • C++初阶之一篇文章教会你list(模拟实现)

    成员类型表 这个表中列出了C++标准库中list容器的一些成员类型定义。这些类型定义是为了使list能够与C++标准库的其他组件协同工作,并提供一些通用的标准接口。每个成员类型的用处: value_type : 这个成员类型代表list容器中存储的数据类型,即模板参数T的类型。 allocator_

    2024年02月12日
    浏览(38)
  • C++模板初阶(个人笔记)

    泛型编程:编写与类型无关的通用代码,是代码复用的一种手段。模板是泛型编程的基础。 概念:函数模板代表了一个函数家族,该函数模板与类型无关,在使用时被参数化,根据实参类型产生函数的特定 类型版本。 函数模板,它本身并 不是函数 ,是编译器用使用方式产

    2024年04月11日
    浏览(37)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包