STL容器之initializer_list与set

initializer_list

initializer_list创建的对象，初始值可以有很多个，像vector 一样
想多少个，就多少个。

include<iostream>
#include<initializer_list>

using namespace std;

int main()
{ 
	initializer_list<int> date = { 1, 2, 3, 9 }; //列表  想写多少就写多少
	
	system("pause");
	return 0;
}

## 案例一：vector动态数组的简单模拟

可以用作函数的参数(可以传一个，二个，想传多少个就多少个)
同时，注意，这里是常链表，用cons修饰
这里使用了委托构造

#include<iostream>
#include<initializer_list>

using namespace std;

template <class T>
class m_vector
{
public:
	m_vector(int cursize) : cursize(0)
	{
		men = new T[cursize];
	}

	m_vector( const initializer_list<T>& object): m_vector(object.size())//委托构造，初始化
	{
		for (auto& v : object)
		{
			men[cursize++] = v;
		}
	}

	void printDate()
	{
		for (int i = 0; i < cursize; i++)
		{
			cout << men[i];
		}
	}

private:
	T* men;
	int cursize;
};

int main()
{
	m_vector <int> mm = { 1, 6, 8 }; //常数列表用const修饰

	mm.printDate();

	system("pause");
	return 0;
}

案例二（实现n个数的加法）

#include<iostream>
#include<initializer_list>

using namespace std;

int add(initializer_list<int> date)
{
	int cout = 0;

	for (auto& v : date)
	{
		cout += v;
	}

	return cout;

}

int main()
{
	//利用initializer_list 可以求任意数之和
	cout << add({ 1, 3, 4 }) << endl;;

	cout << add({ 2, 4, 8, 9, 0, 9, 8, 6 });

	system("pause");
	return 0;
}

set

set也叫做集合的意思，有以下2个特性
1.有序性：默认的排序是从小到大进行排列
2.唯一性：相同值只保留一个、

单集合

有序性

#include<iostream>
#include<set>

using namespace std;

int main()
{
	set<int> date = { 1, 3, 0 ,8, 6, 4 };  //set容器自动排序 从小到大

	for (auto& v : date)
	{
		cout << v;
	}

	system("pasue");
	return 0;
}

唯一性

#include<iostream>
#include<set>

using namespace std;

int main()
{

	set<int> date = { 9, 9, 7, 8, 0, 6 };

	date.insert(2); //insert()插入函数，插入一个2；

	for (auto& v : date)
	{
		cout << v;
	}

	system("pause");
	return 0;
}

删除元素

#include<iostream>
#include<set>

using namespace std;

int main()
{
	set<int> date = { 1, 8, 9, 6 };

	cout << date.size() << endl;

	date.erase(find(date.begin(), date.end(), 9)); //删除元素，erase()，通常结合find算法加迭代器

	for (auto& v : date)
	{
		cout << v;
	}

	system("pause");
	return 0;

}

多重集合

多重集合，只具有排序功能，不具有去重功能

#include<iostream>
#include<set>

using namespace std;

int main()
{
	multiset<int> date = { 1, 3, 4, 5, 6,5 };

	for (auto& v : date)
	{
		cout << v;
	}
}

less与greater

#include
#include

using namespace std;

int main()
{
set<int,less> date = { 1, 2, 4, 3, 9, 5, 6, 6 }; //less从小到大排列

for (auto& v : date)
{
	cout << v;
}
cout << endl;
 
set<int, greater<int>> date1 = { 0, 3, 4, 1, 2, 2 , 3 ,4 ,1 }; //greater 从大到小排列

for (auto& v : date1)
{
	cout << v;
}

}

自定义类型

set处理自定义类型
比较的方法，不推荐使用重载，使用仿函数
同样后面打印的话，使用新式for循环加接口函数较为方便，使用函数重载的话，重载就较为复杂

#include<iostream>
#include<set>
#include<string>

using namespace std;

class MM
{
public:
	MM(int age,string name): age(age), name(name) {}

	int getAge() const { return age;}
	string getName() const { return name; }

private:
	int age;
	string name;
};

class compareName
{
public:
	bool operator ()(const MM& object1, const MM& object2) const
	{
		return object1.getName() < object2.getName();
	}
};

int main()
{
	set<MM, compareName> date;
	date.insert(MM(10, "张三"));
	date.insert(MM(13, "李"));
	date.insert(MM(89, "nininninin"));
	
	for (auto& v : date)
	{
		cout << v.getAge() << " " << v.getName() << endl;;  
	}
	//此处用函数重载，较为麻烦，可以使用接口函数进行访问;
}