C++ n 차원 튜플의 데카르트 곱 집합을 생성하는 방법

Question

n 차원의 n 큐브를 나타내는 점 구름의 좌표를 나타내는 데이터를 생성하고 싶습니다. 이 점들은 n- 공간 전체에 고르게 분포되어야하며, 그 사이에 사용자가 정의한 간격으로 생성 할 수 있어야합니다. 이 데이터는 배열에 저장됩니다.

Answer 1

나는 cartesian product using Boost.MPL의 구현을 발견했다.

Boost에는 실제 데카르트 제품이 있지만 전처리 지시어입니다.이 제품은 아무 쓸모가 없다고 가정합니다.

Answer 2

간단한 것을 유지하려면 여기에 일반 큐브의 예가 있습니다. 즉, 3 차원 인 큐브 예입니다. 한 변의 길이를 1로하고 점의 간격을 1/n으로 지정한다고 가정하십시오. (이것은 점의 균일 한 직사각형 분포로 이어지고 있으며 이것이 당신이 원하는 것이라고는 확신 할 수 없습니다.)

이제 일부 의사 코드 :이 아무것도의 데카르트의 제품이 아니라 당신의 기준 (의 특별한 경우)를 만족하는 것 같다

for i=0;i<=n;i++ //NB i<=n because there will be n+1 points along each axis-parallel line 
    for j=0;j<=n;j++ 
     for k=0;k<=n;k++ 
      addPointAt(i/n,j/n,k/n) //float arithmetic required here 

참고. 간격을 다르게하려면 루프 시작 및 끝 인덱스 또는 간격 크기를 조정하십시오.

더 높은 임의의 지정된 차원으로 이것을 일반화하려면 더 많은 루프를 추가하십시오.

런타임까지 알 수없는 더 높은 차원으로 일반화하는 것은 약간 더 어렵습니다. N 차원 배열을 선언하는 대신 동일한 수의 요소로 1 차원 배열을 선언하십시오. 그런 다음 컴파일러에서 대신 색인 산술을 작성해야합니다.

나는 이것이 당신이 원하는 것이 아니라고 당신에게 말할 것이라고 기대합니다! 그렇지 않으면 명확히 할 수 있습니다.

당신이 반복적으로 (의사) 할 수

Answer 3

:

Function Hypercube(int dimensions, int current, string partialCoords) 
{ 
    for i=0, i<=steps, i++ 
    { 
    if(current==dimensions) 
     print partialCoords + ", " + i + ")/n"; 
    else if current==0 
     Hypercube(dimensions, current+1, "("+i); 
    else 
     Hypercube(dimensions, current+1, partialCoords+", "+i); 
    } 

} 

당신은 그것을 전화 : (N, 0, "") 하이퍼 큐브를; 이렇게하면 모든 점의 좌표가 인쇄되지만 구조에 저장할 수도 있습니다.