C++--list--常见构造、迭代器、修改操作

• list： 可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以在前后双向迭代。

1. 常见构造

• constructor
• 构造空的list；
• 构造list中包含n个值；
• 用[begin, end]左闭右开的区间构造；
• 以数组为迭代器区间构造。

void test()
{
	//构造空的list
	list<int> lst;
	list<char> lst2;
	//构造list中包含n个值
	list<int> lst3(3, 5);//555
	//用[begin, end]左闭右开的区间构造
	string str = "123456";
	list<char> lst4(str.begin(), str.end());//123456
	//以数组为迭代器区间构造
	char arr[] = "abcd";
	list<char> lst5(arr, arr + sizeof(arr) / sizeof(arr[0]));//abcd\0
}

2. 迭代器

• begin / end ：返回第一个元素/最后一个元素的末尾的迭代器
• rbegin / rend ：返回第一个元素的reverse_iterator，即end位置，返回最后一个元素末尾的reverse_iterator，即begin位置。

void test()
{
	string str = "1234567";
	list<char> lst(str.begin(), str.end());
	list<char>::iterator it = lst.begin();
	//正向迭代器：可读可写
	while (it != lst.end())
	{
		cout << *it << " ";
		*it = 'a';
		++it;
	}
	cout << endl; //1 2 3 4 5 6 7
	//正向只读迭代器
	list<char>::const_iterator cit = lst.cbegin();
	while (cit != lst.cend())
	{
		cout << *cit << " ";
		++cit;
	}
	cout << endl; //a a a a a a a
	//反向迭代器的正向输出
	list<char> lst2(str.begin(), str.end());
	list<char>::reverse_iterator rit = lst2.rbegin();
	while (rit != lst2.rend())
	{
		cout << *rit << " ";
		*rit = 'c';
		++rit;
	}
	cout << endl; //7 6 5 4 3 2 1 
	list<char> lst3(str.begin(), str.end());
	list<char>::const_reverse_iterator crit = lst3.crend();
	//反向迭代器向后退
	--crit;
	while (crit != lst3.crbegin())
	{
		cout << *crit << " ";
		--crit;
	}
	cout << *crit << endl; //1 2 3 4 5 6 7
	//范围for
	for (auto& e : lst3)
	{
		cout << e << " ";
		e = 'c';
	}
	cout << endl; //1 2 3 4 5 6 7
	for (const auto& e : lst3)
	{
		cout << e << " ";
	}
	cout << endl;//c c c c c c c 
}

3. 修改操作

• push_front ：在list首元素前插入元素；
• push_back ：在list尾部插入元素；
• insert ：在list position位置中插入元素；
• erase ：删除list position位置的元素；
• emplace ：构造和插入元素；
• emplace_back ：在末端构造和插入元素；
• emplace_front ：在首端构造和插入元素；
• clear ：清楚内容；
• resize ：更改大小。

void test()
{
	list<int> lst;
	lst.push_front(1);
	lst.push_back(2);
	lst.insert(lst.begin(), 0);
	list<int>::iterator it = lst.begin();
	cout << *it << endl;
	lst.insert(lst.end(), 0);
	lst.emplace(lst.begin(), -1);
	lst.emplace_back(4);
	lst.emplace_front(-2);
	list<int> copy = lst;
	lst.insert(lst.end(), copy.begin(), copy.end());
	for (const auto& e : lst)
	{
		cout << e << " ";
	}
	cout << endl; //-2 -1 0 1 2 0 4 -2 -1 0 1 2 0 4
	//插入不会导致迭代器失效
	cout << *it << endl;
	//删除迭代器会失效，需要重新获取
	//erase返回值：迭代器->被删除元素的下一个元素的位置
	it = lst.erase(it);
	cout << *it << endl;
	//lst.clear();
	//cout << lst.size() << endl;
	lst.resize(4,100);
	for (const auto& e : lst)
	{
		cout << e << " ";
	}
	cout << endl; //-2 -1 1 2
	lst.resize(6, 100);
	for (const auto& e : lst)
	{
		cout << e << " ";
	}
	cout << endl; //-2 -1 1 2 100 100
}

4. Operations

• splice ：将元素从一个列表转移到另一个列表中；
• remove ：删除具有特定值的元素；
• unique ：删除重复值；
• sort ：元素排序；
• merge ：
  合并排序列表。

template<class T>
void printList(const list<T>& lst)
{

	for (const auto& e : lst)
	{
		cout << e << " ";
	}
	cout << endl;
}
bool compareList(const int& a, const int& b)
{
	return a > b;
}
void test()
{
	string s = "123";
	string s2 = "abc";
	list<char> lst(s.begin(), s.end());
	list<char> lst2(s2.begin(), s2.end());
	//lst.splice(lst.begin(), lst2);//a b c 1 2 3
	lst.splice(lst.begin(), lst2, ++lst2.begin(), lst2.end()); //b c 1 2 3
	printList(lst); //b c 1 2 3 
	printList(lst2); //a
	lst.remove('b');
	printList(lst); //c 1 2 3
	lst.push_back('1'); 
	lst.push_back('2'); 
	lst.push_back('3');
	lst.push_back('a');
	lst.push_back('b');
	printList(lst); //c 1 2 3 1 2 3 a b
	//unique：在数据有序的情况下进行元素的去重
	lst.unique();
	printList(lst); //c 1 2 3 1 2 3 a b
	lst.sort(compareList);
	printList(lst); //c b a 3 3 2 2 1 1
	lst.unique();
	printList(lst); //c b a 3 2 1
}
void test2()
{
	int arr[] = { 10,2,5,3,6 };
	int arr2[] = { 23,5,36,7,8 };
	list<int> lst(arr, arr + 5);
	list<int> lst2(arr2, arr2 + 5);
	lst.sort();
	lst2.sort();
	lst.merge(lst2);
	printList(lst); //2 3 5 5 6 7 8 10 23 36
}