#include <set>
#include <time.h>
#include <stdlib.h>
#include <stdio.h>
//#include <windows.h>
// ↓代替の定義
namespace
{
typedef long LONG;
typedef struct tagPOINT
{
    LONG  x;
    LONG  y;
} POINT;
 
}	// namespace
 
namespace
{
class CNode
{
	public:
	POINT position;
	int key1;
	int key2;
	int key3;
	CNode()
	{
		position.x=rand()%2;
		position.y=rand()%2;
		key1=rand()%3;
		key2=rand()%5;
		key3=rand()%10;
	}
};
 
/// CNodeへのポインタを保持するクラス
/// これはbool operator<(const T& lhs, const T& rhs)がTがクラス型でないとエラーになるので
/// 回避のため設ける。
struct CNodeHolder
{
	CNode* m_pObj;
	CNodeHolder(CNode* p) : m_pObj(p) { }
};
 
bool operator<(const CNodeHolder& lhs, const CNodeHolder& rhs)
{
	const POINT& a = lhs.m_pObj->position;	// Alias
	const POINT& b = rhs.m_pObj->position;	// Alias
	if (a.x != b.x) {
		return (a.x < b.x);
	} else if (a.y != b.y) {
		return (a.y < b.y);
	} else {
		return false;
	}
}
 
/// Optional. 定義してあれば実行効率が増す(ﾊｽﾞ)
bool operator==(const CNodeHolder& lhs, const CNodeHolder& rhs)
{
	return (
		   lhs.m_pObj->position.x == rhs.m_pObj->position.x
		&& rhs.m_pObj->position.y == rhs.m_pObj->position.y	);
}
 
typedef std::set<CNodeHolder> NODE_POINTER_SET;
 
}	// namespace
 
int main()
{
	srand((unsigned)time(NULL));
 
	int NUM=100;
	printf("setへの登録候補数:%d\n",NUM);
	NODE_POINTER_SET NodePointerSet;
	for(int i=0; i<NUM; i++)
	{
		CNode* const node = new CNode();
		printf("%x:(%d,%d)【%3d %3d %3d】をセットへ\n"
			,node
			,node->position.x, node->position.y
			,node->key1, node->key2, node->key3 );
		CNodeHolder holder(node);
		//重複登録にならないかfind()で確かめてから登録
		//find()せずにinsert()すると登録してしまうのでnodeが生ポインタな今回の基本設計下ではﾔｳﾞｧｲ。
		auto found_it = NodePointerSet.find(holder);
		if (found_it == NodePointerSet.end()) {
			//重複登録にならないので追加する。
			NodePointerSet.insert(holder);
		} else {
			//重複登録になるので(追加を行わずに)確保したメモリを破棄する。
			delete node;
		}
	}
 
	printf("\nset内に登録された要素数:%d\n",NodePointerSet.size());
	for(NODE_POINTER_SET::const_iterator it=NodePointerSet.begin(); it!=NodePointerSet.end(); )
	{
		printf("%x:(%d,%d)【%3d %3d %3d】をセットから\n"
			,*it
			,(*it).m_pObj->position.x, (*it).m_pObj->position.y
			,(*it).m_pObj->key1, (*it).m_pObj->key2, (*it).m_pObj->key3 );
		delete (*it).m_pObj; //メモリの後始末
		it=NodePointerSet.erase(it); //setから削除 itは次の要素を指す
	}
}
 

I2luY2x1ZGUgPHNldD4KI2luY2x1ZGUgPHRpbWUuaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgojaW5jbHVkZSA8c3RkaW8uaD4KLy8jaW5jbHVkZSA8d2luZG93cy5oPgovLyDihpPku6Pmm7/jga7lrprnvqkKbmFtZXNwYWNlCnsKdHlwZWRlZiBsb25nIExPTkc7CnR5cGVkZWYgc3RydWN0IHRhZ1BPSU5UCnsKICAgIExPTkcgIHg7CiAgICBMT05HICB5Owp9IFBPSU5UOwoKfQkvLyBuYW1lc3BhY2UKCm5hbWVzcGFjZQp7CmNsYXNzIENOb2RlCnsKCXB1YmxpYzoKCVBPSU5UIHBvc2l0aW9uOwoJaW50IGtleTE7CglpbnQga2V5MjsKCWludCBrZXkzOwoJQ05vZGUoKQoJewoJCXBvc2l0aW9uLng9cmFuZCgpJTI7CgkJcG9zaXRpb24ueT1yYW5kKCklMjsKCQlrZXkxPXJhbmQoKSUzOwoJCWtleTI9cmFuZCgpJTU7CgkJa2V5Mz1yYW5kKCklMTA7Cgl9Cn07CgovLy8gQ05vZGXjgbjjga7jg53jgqTjg7Pjgr/jgpLkv53mjIHjgZnjgovjgq/jg6njgrkKLy8vIOOBk+OCjOOBr2Jvb2wgb3BlcmF0b3I8KGNvbnN0IFQmIGxocywgY29uc3QgVCYgcmhzKeOBjFTjgYzjgq/jg6njgrnlnovjgafjgarjgYTjgajjgqjjg6njg7zjgavjgarjgovjga7jgacKLy8vIOWbnumBv+OBruOBn+OCgeioreOBkeOCi+OAggpzdHJ1Y3QgQ05vZGVIb2xkZXIKewoJQ05vZGUqIG1fcE9iajsKCUNOb2RlSG9sZGVyKENOb2RlKiBwKSA6IG1fcE9iaihwKSB7IH0KfTsKCmJvb2wgb3BlcmF0b3I8KGNvbnN0IENOb2RlSG9sZGVyJiBsaHMsIGNvbnN0IENOb2RlSG9sZGVyJiByaHMpCnsKCWNvbnN0IFBPSU5UJiBhID0gbGhzLm1fcE9iai0+cG9zaXRpb247CS8vIEFsaWFzCgljb25zdCBQT0lOVCYgYiA9IHJocy5tX3BPYmotPnBvc2l0aW9uOwkvLyBBbGlhcwoJaWYgKGEueCAhPSBiLngpIHsKCQlyZXR1cm4gKGEueCA8IGIueCk7Cgl9IGVsc2UgaWYgKGEueSAhPSBiLnkpIHsKCQlyZXR1cm4gKGEueSA8IGIueSk7Cgl9IGVsc2UgewoJCXJldHVybiBmYWxzZTsKCX0KfQoKLy8vIE9wdGlvbmFsLiDlrprnvqnjgZfjgabjgYLjgozjgbDlrp/ooYzlirnnjofjgYzlopfjgZko776K7729776eKQpib29sIG9wZXJhdG9yPT0oY29uc3QgQ05vZGVIb2xkZXImIGxocywgY29uc3QgQ05vZGVIb2xkZXImIHJocykKewoJcmV0dXJuICgKCQkgICBsaHMubV9wT2JqLT5wb3NpdGlvbi54ID09IHJocy5tX3BPYmotPnBvc2l0aW9uLngKCQkmJiByaHMubV9wT2JqLT5wb3NpdGlvbi55ID09IHJocy5tX3BPYmotPnBvc2l0aW9uLnkJKTsKfQoKdHlwZWRlZiBzdGQ6OnNldDxDTm9kZUhvbGRlcj4gTk9ERV9QT0lOVEVSX1NFVDsKCn0JLy8gbmFtZXNwYWNlCgppbnQgbWFpbigpCnsKCXNyYW5kKCh1bnNpZ25lZCl0aW1lKE5VTEwpKTsKCglpbnQgTlVNPTEwMDsKCXByaW50Zigic2V044G444Gu55m76Yyy5YCZ6KOc5pWwOiVkXG4iLE5VTSk7CglOT0RFX1BPSU5URVJfU0VUIE5vZGVQb2ludGVyU2V0OwoJZm9yKGludCBpPTA7IGk8TlVNOyBpKyspCgl7CgkJQ05vZGUqIGNvbnN0IG5vZGUgPSBuZXcgQ05vZGUoKTsKCQlwcmludGYoIiV4OiglZCwlZCnjgJAlM2QgJTNkICUzZOOAkeOCkuOCu+ODg+ODiOOBuFxuIgoJCQksbm9kZQoJCQksbm9kZS0+cG9zaXRpb24ueCwgbm9kZS0+cG9zaXRpb24ueQoJCQksbm9kZS0+a2V5MSwgbm9kZS0+a2V5Miwgbm9kZS0+a2V5MyApOwoJCUNOb2RlSG9sZGVyIGhvbGRlcihub2RlKTsKCQkvL+mHjeikh+eZu+mMsuOBq+OBquOCieOBquOBhOOBi2ZpbmQoKeOBp+eiuuOBi+OCgeOBpuOBi+OCieeZu+mMsgoJCS8vZmluZCgp44Gb44Ga44GraW5zZXJ0KCnjgZnjgovjgajnmbvpjLLjgZfjgabjgZfjgb7jgYbjga7jgadub2Rl44GM55Sf44Od44Kk44Oz44K/44Gq5LuK5Zue44Gu5Z+65pys6Kit6KiI5LiL44Gn44Gv776U772z776e772n772y44CCCgkJYXV0byBmb3VuZF9pdCA9IE5vZGVQb2ludGVyU2V0LmZpbmQoaG9sZGVyKTsKCQlpZiAoZm91bmRfaXQgPT0gTm9kZVBvaW50ZXJTZXQuZW5kKCkpIHsKCQkJLy/ph43opIfnmbvpjLLjgavjgarjgonjgarjgYTjga7jgafov73liqDjgZnjgovjgIIKCQkJTm9kZVBvaW50ZXJTZXQuaW5zZXJ0KGhvbGRlcik7CgkJfSBlbHNlIHsKCQkJLy/ph43opIfnmbvpjLLjgavjgarjgovjga7jgaco6L+95Yqg44KS6KGM44KP44Ga44GrKeeiuuS/neOBl+OBn+ODoeODouODquOCkuegtOajhOOBmeOCi+OAggoJCQlkZWxldGUgbm9kZTsKCQl9Cgl9CgoJcHJpbnRmKCJcbnNldOWGheOBq+eZu+mMsuOBleOCjOOBn+imgee0oOaVsDolZFxuIixOb2RlUG9pbnRlclNldC5zaXplKCkpOwoJZm9yKE5PREVfUE9JTlRFUl9TRVQ6OmNvbnN0X2l0ZXJhdG9yIGl0PU5vZGVQb2ludGVyU2V0LmJlZ2luKCk7IGl0IT1Ob2RlUG9pbnRlclNldC5lbmQoKTsgKQoJewoJCXByaW50ZigiJXg6KCVkLCVkKeOAkCUzZCAlM2QgJTNk44CR44KS44K744OD44OI44GL44KJXG4iCgkJCSwqaXQKCQkJLCgqaXQpLm1fcE9iai0+cG9zaXRpb24ueCwgKCppdCkubV9wT2JqLT5wb3NpdGlvbi55CgkJCSwoKml0KS5tX3BPYmotPmtleTEsICgqaXQpLm1fcE9iai0+a2V5MiwgKCppdCkubV9wT2JqLT5rZXkzICk7CgkJZGVsZXRlICgqaXQpLm1fcE9iajsgLy/jg6Hjg6Ljg6rjga7lvozlp4vmnKsKCQlpdD1Ob2RlUG9pbnRlclNldC5lcmFzZShpdCk7IC8vc2V044GL44KJ5YmK6ZmkIGl044Gv5qyh44Gu6KaB57Sg44KS5oyH44GZCgl9Cn0K