2.查找

//查找与删除
/*
int main()
{
	//去重+默认升序排列
	set<int> s;
	s.insert(2);
	s.insert(4);
	s.insert(3);
	s.insert(2);
	s.insert(5);
	s.insert(9);
	//迭代器遍历
	//set<int, greater<int>>::iterator it = s.begin();
	auto it = s.begin();
	while (it != s.end())
	{
		//*it = 1;---->error
		//不可以修改
		cout << *it << " ";
		++it;
	}
	cout << endl;

	int x = 0;
	cout << "请输入你要查找的数字:";
	cin >> x;
	//如果查找不到就会返回迭代器的尾部
	auto pos = s.find(x);
	if (pos != s.end())
	{
		cout << x << "存在" << endl;
	}
	else
	{
		cout << x << "不存在" << endl;
	}

	//使用count来间接查找
	//count可以统计元素出现的次数，如果出现0次就不存在，反之则存在

	if (s.count(x))
	{
		cout << x << "存在" << endl;
	}
	else
	{
		cout << x << "不存在" << endl;
	}

	return 0;
}
*/