2D 공간을 1D 시퀀스로 덮기

Question

'x'와 'y'의 두 키를 사용하여 값을 저장하는 구조체를 만들고 싶습니다. 나는 std :: map>을 사용할 것이라고 생각했다. 그러나 나는 하나의 std :: map을 사용하고 두 키를 하나의 키로 결합하는 것이 더 좋을 것이라고 생각한다 (나는 그것을 'p'라고 부를 것이다).

그래서 함수 p -> (x, y)와 함수 (x, y) -> p가 필요합니다. 'x'와 'y'는 모두 음수 값을 허용하는 정수 유형입니다.

나는 그것이 가능해야한다고 생각하지만 나는 인터넷에서 그것에 대해 많은 기사를 찾지 못했음에 놀랐다.

나는 그것을하는 방법에 대한 아이디어가 있지만, 모두 너무 복잡해 보입니다. 이 문제에 관해 읽을 주제 나 주제를 알려주시겠습니까? 난 그냥 당신의 tuple이 예를위한 std::map<std::tuple<int,int>, int>을 사용

http://i.stack.imgur.com/UbVaM.png이

Answer 1

:-) 어떤 조언 주셔서 감사합니다 :

가능한 매핑의 예 (그러나 나는 그런 식의 수학적 형태가 필요합니다) (x,y)이고 값은 z입니다. 그렇지 않으면 p(x,y)을 z으로 1 : 1 매핑을 유지하는 것이 어려울 것입니다.

Answer 2

노조를 사용하는 것은 어떻습니까?

union p_t { 
    p_t(int64_t c) : k(c) {} 
    p_t(int32_t a, int32_t b) : x(a), y(b) {} 
    int64_t k; 
    struct { int32_t x, y; }; 
}; 

std::map<decltype(p_t::k), int> m1; 
std::unordered_map<decltype(p_t::k), int> m2; 
p_t p = p_t(rand(), rand()); 
m1[p.k] = rand(); 
m2[p.k] = rand(); 

라이브 예 : http://ideone.com/jebyG6

Answer 3

당신은 시도 할 수와 유사한 사용 기능이 각 부분과 각각의 양에 대해 고유 한 부분에 대해 고유 한 정수를 제공 정수만큼의 분수가있는 표시하는 데 사용 정수. 그것은 x, y 좌표에서도 똑같이 작동합니다. p -> (x, y)와 (x, y) -> p의 두 함수는 다소 복잡하지만 작성할 수 있습니다. 일종의 나선형 모양을 사용하여 아이디어를 적용 할 수 있습니다.

. `(X, Y) '의 범위 란 https://commons.wikimedia.org/wiki/File:Diagonal_argument.svg