离散化模板

最新推荐文章于 2023-12-22 20:59:42 发布

DAYH

最新推荐文章于 2023-12-22 20:59:42 发布

阅读量81

点赞数

本文链接：https://blog.csdn.net/qq_56427460/article/details/119549252

版权

本文介绍了C++中如何使用unique函数去除容器中的重复元素，并通过排序和二分查找来高效地查找目标值。首先，通过输入整数填充vector，然后排序并应用unique函数。接着，实现二分查找算法来定位目标值，从而演示了数据处理和搜索的基本操作。

摘要由CSDN通过智能技术生成

unique的作用是“去掉”容器中相邻元素的重复元素（不一定要求数组有序），它会把重复的元素添加到容器末尾（所以数组大小并没有改变），而返回值是去重之后的尾地址

    //待离散化数组
    vector<int> v1;

    for (int i = 0; i < n; i++)cin >> e, v1.push_back(e);
	sort(v1.begin(), v1.end());

	//unique把数组中重复元素放到数组尾  返回数组尾（没有重复元素）
	v1.erase(unique(v1.begin(), v1.end()), v1.end());

查找用二分

    l = 0, r = v1.size()-1;
	
	cin >> x;

	while (l < r)
	{
		mid = l + r >> 1;
		if (v1[mid] == x)break;
		if (v1[mid] > x)r = mid;
		else l = mid + 1;
	}
	cout << v1[mid] << endl;