[c++] C++에서 해시 테이블을 활용한 데이터 집계 기능 구현

08 Dec 2023

해시 테이블은 데이터를 효율적으로 저장하고 빠르게 검색할 수 있는 자료구조입니다. C++에서는 std::unordered_map이라는 해시 테이블을 제공합니다. 이를 활용하여 데이터 집계 기능을 구현할 수 있습니다.

해시 테이블 기본 개념

해시 테이블은 각 키(key)에 대한 해시 함수를 사용하여 해당하는 값을 저장하고 검색합니다. 이를 통해 데이터를 매우 빠르게 저장하고 검색할 수 있습니다.

C++에서 std::unordered_map은 해시 테이블을 구현한 컨테이너로, key-value 쌍을 저장하고 빠르게 검색할 수 있습니다.

#include <unordered_map>
#include <iostream>

int main() {
    std::unordered_map<std::string, int> data = {{"A", 1}, {"B", 2}, {"C", 3}};

    std::cout << data["A"] << std::endl; // 1
    std::cout << data["B"] << std::endl; // 2
    std::cout << data["C"] << std::endl; // 3

    return 0;
}

데이터 집계 기능 구현

해시 테이블을 사용한 데이터 집계 기능을 구현하기 위해서는 각 데이터를 해시 테이블에 저장하고, 필요한 집계 연산을 수행하면 됩니다.

아래는 간단한 예제 코드입니다. 여기서는 입력된 숫자들의 빈도수를 계산하는 데이터 집계 기능을 구현하였습니다.

#include <unordered_map>
#include <iostream>

int main() {
    std::unordered_map<int, int> frequency;

    // 데이터 입력
    std::vector<int> input = {1, 3, 5, 1, 3, 1, 5, 5, 5};

    // 빈도수 계산
    for (int num : input) {
        frequency[num]++;
    }

    // 결과 출력
    for (const auto& pair : frequency) {
        std::cout << "숫자 " << pair.first << "의 빈도수: " << pair.second << std::endl;
    }

    return 0;
}

마무리

해시 테이블을 활용하여 데이터 집계 기능을 구현할 수 있습니다. std::unordered_map을 이용하여 데이터를 저장하고 빠르게 검색하면서 다양한 집계 처리를 수행할 수 있습니다.

참고: cplusplus.com - unordered_map

위 예제 코드는 간단한 데이터 집계 예시이며, 실제 사용 시에는 데이터의 특성에 맞게 적절한 해시 함수와 데이터 처리 방법을 선택하여 구현해야 합니다.