선언, 변경 및 C++의 구조체 목록 배열에 추가

Question

구조체를 만들었고 구조체에 메트릭이 있습니다. 나는이 구조체의 시리즈를 생성하고 있는데이 메트릭을 기반으로 배열로 정렬하려고합니다. 기본적으로 메트릭이 0 인 경우 배열의 [0] 슬롯에있는 목록에서 원하는데, 메트릭이 14 일 경우 배열의 [14] 슬롯에있는 목록에서 원하는 것입니다. 메트릭의 경계 (배열의 크기)는 구조체가 생성 된 동일한 변수를 기반으로 가변적이어서 malloc을 사용하여 배열을 동적으로 선언해야합니다. 나는이 구조체 배열 목록을 얻는 방법을 실험 해왔다. 나는 그것을 이해할 수 없다. 내가 문제를 봤어 그리고 해결책을 생각해 낼 수 없었습니다.

배열을 가져 오면 특정 배열 셀 목록에 다른 요소를 어떻게 추가합니까? 그런 다음 i 번째 셀의 목록의 모든 요소를 ​​(n-i) 번째 셀의 요소와 비교합니다.

편집 : 모든 측정 항목에 요소가있는 것은 아닙니다.

편집 2 : 시도한 결과 몇 가지 문제가있는 것으로 보입니다.

list<s_pair> *pairs; 
pairs = (list<s_pair>*) malloc(sizeof(list<s_pair>) * (N + 1)); 

j = { a, b }; 
pairs[m].push_back(j); 

여기서 m은 s_pair 유형의 메트릭입니다. 컴파일하는 것이지만 push_back (j)을 시도하는 데 막혔습니다.

Answer 1

C++에서 당신이 할 수 있습니다 :

#include <vector> 
#include <list> 

size_t metric(s_pair const &); 

class MyTable 
{ 
    std::vector< std::list<s_pair> > table; 

public: 
    void insert(s_pair s) 
    { 
     size_t index = metric(s); 
     if (index + 1 > table.size()) 
       table.resize(index + 1); 
     table[index].push_back(s); 
    } 
}; 

을 (분명 당신이 그렇게에 테이블에 액세스하기위한 다른 기능이있을 것이다).

metric이 엄청나게 많으면 (20 억 개)이 설정에서는 제대로 작동하지 않습니다. 이 경우 벡터 대신 스파 스 배열이 필요합니다 (C++에는 표준 희소 배열이 없지만 찾을 수 있거나 만들 수 있습니다).

샘플 사용 :이 예에서

int main() 
{ 
    MyTable items; 
    items.insert(whatever); 
} 

이없는 항목을 가지고있는 메트릭은 빈 목록으로 표시됩니다.