C++中List的学习

Hello, 大家好，我是爱吃香蕉的猴子，写写C++中List

---

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>

using namespace std;

//初始化
/*
list<T> lstT;//list 采用采用模板类实现,对象的默认构造形式：
list(beg,end);//构造函数将[beg, end)区间中的元素拷贝给本身。
list(n,elem);//构造函数将 n 个 elem 拷贝给本身。
list(const list &lst);//拷贝构造函数。
*/
void test01()
{
	list<int> mlist1;
	list<int> mlist2(2, 10);//有参构造
	list<int> mlist3(mlist2);//拷贝构造

	list<int> mlist4(mlist2.begin(), mlist2.end());

	for (list<int>::iterator it = mlist4.begin(); it != mlist4.end(); it++) {
		cout << *it << "";
	}
}
/*
push_back(elem);//在容器尾部加入一个元素 
pop_back();//删除容器中最后一个元素
push_front(elem);//在容器开头插入一个元素 
pop_front();//从容器开头移除第一个元素 
insert(pos,elem);//在 pos 位置插 elem 元素的拷贝，返回新数据的位置。 
insert(pos,n,elem);//在 pos 位置插入 n 个 elem 数据，无返回值。 
insert(pos,beg,end);//在 pos 位置插入[beg,end)区间的数据，无返回值。 
clear();//移除容器的所有数据 
erase(beg,end);//删除[beg,end)区间的数据，返回下一个数据的位置。 
erase(pos);//删除 pos 位置的数据，返回下一个数据的位置。 
remove(elem);//删除容器中所有与 elem 值匹配的元素。

*/
void test02()
{
	list<int> mlist;
	//插入操作
	mlist.push_back(1000);
	mlist.push_front(200);
	mlist.insert(mlist.begin(), 300);
	mlist.insert(mlist.end(), 400);
	mlist.insert(mlist.end(), 200);
	list<int>::iterator it = mlist.begin();
	it++;
	it++;
	mlist.insert(it, 500);
	mlist.insert(mlist.end(), 200);
	mlist.remove(200);//删除匹配所有值
	list<int>::iterator testit = mlist.begin();

	for (int i = 0; i< mlist.size() - 1; i++)
	{
		testit++;
	}

	//(*(mlist.end()));

	cout << "-------" << endl;
	cout << (*testit) << endl;
	cout << mlist.back() << endl;
	cout << "--------" << endl;
}
/*
assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem);//将 n 个 elem 拷贝赋值给本身。 
list& operator=(const list &lst);//重载等号操作符
swap(lst);//将 lst 与本身的元素互换。
*/
//赋值操作
void test03() {
	list<int> mlist;
	mlist.assign(10, 10);
	list<int> mlist2;
	mlist2 = mlist;
	mlist2.swap(mlist);
}

//排序 翻转
void test04() {
	list<int> mlist;
	for (int i = 0; i < 10; i++) {
		mlist.push_back(i);
	}

	for (list<int>::iterator it = mlist.begin(); it != mlist.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;

	//容器元素反转
	mlist.reverse();

	for (list<int>::iterator it = mlist.begin(); it != mlist.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;

}

bool mycompare05(int v1, int v2) {
	return v1 > v2;
}

//排序
void test05() {

	list<int> mlist;
	mlist.push_back(2);
	mlist.push_back(1);
	mlist.push_back(7);
	mlist.push_back(5);

	for (list<int>::iterator it = mlist.begin(); it != mlist.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;

	//排序  对象怎么排序? 默认从小到大
	mlist.sort();


	for (list<int>::iterator it = mlist.begin(); it != mlist.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;

	//从大到小
	mlist.sort(mycompare05);

	for (list<int>::iterator it = mlist.begin(); it != mlist.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;

	//算法sort 支持可随机访问的


}

int main(void)
{
	//test01();
	test02();
}

                                           Code的搬运工V1.0