STL之list

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

前言

提示：这里可以添加本文要记录的大概内容：

例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。

提示：以下是本篇文章正文内容，下面案例可供参考

一、list是什么？

二、list构造函数，赋值与交换

void test()
{
	list<int>l;
	l.push_back(10);
	l.push_back(20);
	l.push_back(30);
	l.push_back(40);
	l.push_back(50);
	list<int>ll;
	ll.assign(10, 100);
	cout << "交换前:" << endl;
	p(l);
	p(ll);
	l.swap(ll);
	cout << "交换后:" << endl;
	p(l);
	p(ll);

}

输出结果

#三， list的大小操作

void test2()
{
	list<int>l;
	l.push_back(10);
	l.push_back(20);
	l.push_back(30);
	l.push_back(40);
	l.push_back(50);
	if (l.empty())
	{
		cout << "链表为空" << endl;
	}
	else
	{
		cout << "不为空" << endl;
		cout << "大小为：" << l.size() << endl;

	}
	l.resize(10, 9);
	p(l);
}

四，list插入与删除

l.resize(10, 9);
	p(l);
	l.remove(9);//移除掉所有值为9的元素
	p(l);
	l.push_front(1);
	list<int>::iterator it = l.begin();
	l.insert(++it, 0);
	p(l);
	l.erase(it); 
	p(l);
	l.clear();
	p(l);

四，list的反转和排序

注意 sort在这里是成员函数，所以不用加入头文件algorithm
默认排序是升序排列，可将函数compare传入sort的形参中

bool compare(int a, int b)
{
	return a > b;//降序排列就是a>b,反之就是b>a
}

l.sort(compare);