c++ 排序和查找

Posted 2021-07-15 qianbo_insist

问题

提出一个问题，社区里打疫苗的人统计和查找年龄，需要查找20-30岁的人，数据已经登记
如何查找呢

解决方案

1、把登记数据依次记录
2、排序
3、查找

定义数据结构

typedef struct sdata
{
	uint32_t index;
	char vardata[128];
}sdata;

我们打算直接使用c++的sort函数来排序，根据数据结构定义一个rule

struct Rule {
	bool operator()(const sdata &a1, const sdata &a2) {
		return (a1.index) < (a2.index);
	}
};

定义二分查找函数

int binSearch(uint32_t x, sdata a[], int n)
{
	int low, high, mid;
	low = 0;
	high = n - 1;
	while (low <= high)
	{
		mid = (low + high) / 2;
		if (x < a[mid].index)
			high = mid - 1;
		else if (x > a[mid].index)
			low = mid + 1;
		else
			return mid;
	}
	return -1;
}

使用模拟数据

sdata data[100];
srand(1000);
for (int i = 0; i < 100; i++)
{
	//模拟收集到的数据
	data[i].index = rand() %50; //在50岁以内
}

//先排好序
	std::sort(&data[0], &data[100], Rule());
//打印一下排序结果
	for (int i = 0; i < 100; i++)
	{
		cout<<"-->"<< data[i].index << endl;
		sprintf(data[i].vardata, "the data is %ld", data[i].index);
	}
	for (int i = 10; i < 21; i++)
	{
		int index = binSearch(i, data, 100);
		if (index != -1)
		{
			cout << "we find it ,is " << index << endl;
		}
	}

写入文件，可以拿出来在进行排序查找

待续