一个数组保存了N个结构，每个结构保存了一个坐标，结构间的坐标都不相同，请问如何找到指定坐标的结构（除了遍历整个数组，是否有更好的办法）？

最新推荐文章于 2024-08-26 08:00:00 发布

Edwards_June

最新推荐文章于 2024-08-26 08:00:00 发布

阅读量463

点赞数

CC 4.0 BY-SA版权

分类专栏：算法-数组文章标签：一个数组保存了N个结构每个结构保存了一个坐标结构间的坐标都不相同请问如何找到指定坐标的结构除了遍历整个数是否有更好的办法

本文链接：https://blog.youkuaiyun.com/Edwards_June/article/details/54412055

算法-数组专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一个C++程序示例，展示了如何定义结构体并实现自定义比较运算符来支持map容器的操作，包括初始化、查找等。通过具体代码实现了结构体数组的管理，并利用STL map容器进行高效的数据存储与检索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <map>
using namespace std;

#define N 5

typedef struct pointer {
	int x;
	int y;
	//map对插入元素自动排序,使用时必须重写结构体的<操作函数
	bool operator<(pointer const& p) const {
		if (x < p.x) {
			return true;
		} else if (x > p.x) {
			return false;
		}
		return y < p.y;
	}
} Pointer;

void init(Pointer* pointers, int len, map<Pointer, int>& pointMap) {
	for (int i = 0; i < len; ++i) {
		pointMap.insert(pair<Pointer, int>(pointers[i], i));
	}
}

void readAll(Pointer* pointers, int len, map<Pointer, int> pointMap) {
	for (int i = 0; i < len; ++i) {
		//用结构体查找,注意查找语法
		map<Pointer, int>::iterator pointer = pointMap.find(pointers[i]);
		if (pointer != pointMap.end()) {
			cout << "( " << pointer->first.x << " , " << pointer->first.y
					<< " )" << " index: " << pointer->second << endl;
		}
	}
}
bool findPointer(map<Pointer, int> pointMap, int len, Pointer pointer,
		Pointer &result) {
	map<Pointer, int>::iterator iter = pointMap.find(pointer);
	if (iter != pointMap.end()) {
		cout << "( " << iter->first.x << " , " << iter->first.y << " )"
				<< " index: " << iter->second << endl;
		result = iter->first;
		return true;
	}
	return false;
}

int main() {
	Pointer pointers[] = { { 1, 2 }, { 2, 4 }, { 4, 4 }, { 1, 5 }, { 2, 7 }, {
			9, 9 }, { 3, 5 }, { 3, 4 } };

	map<Pointer, int> pointMap;
	int len = sizeof(pointers) / sizeof(Pointer);

	init(pointers, len, pointMap);
	readAll(pointers, len, pointMap);

	Pointer result;
	if (findPointer(pointMap, len, pointers[2], result)) {
		cout << "result: " << "( " << result.x << " , " << result.y << " )"
				<< endl;
	}
	return 0;
}