[c++] 해시 테이블을 이용한 문자열 검색 및 매칭 기능

08 Dec 2023

해시 테이블(Hash Table)은 데이터를 효율적으로 관리하는 데 사용되는 자료구조 중 하나입니다. 이번 포스트에서는 C++을 사용하여 해시 테이블을 이용한 문자열 검색 및 매칭 기능에 대해 알아보겠습니다.

해시 테이블(Hash Table)이란?

해시 테이블은 키(key)와 값(value)을 한 쌍으로 저장하는 자료구조입니다. 키를 해싱 함수를 통해 해시값으로 변환한 뒤, 해당 해시값을 인덱스로 하는 배열에 값을 저장하는 방식으로 동작합니다. 이를 통해 빠른 검색이 가능하며, 평균적으로 상수 시간 O(1)에 원소에 접근할 수 있습니다.

C++을 이용한 해시 테이블 구현

C++ STL에는 unordered_map이라는 해시 테이블을 제공하는데, 이를 활용하여 문자열 검색 및 매칭 기능을 구현할 수 있습니다.

#include <iostream>
#include <unordered_map>
#include <string>

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

    // 해시 테이블에 데이터 추가
    hashTable["apple"] = 5;
    hashTable["banana"] = 7;
    hashTable["cherry"] = 3;

    // 데이터 검색
    if (hashTable.count("apple")) {
        std::cout << "apple exists with value: " << hashTable["apple"] << std::endl;
    } else {
        std::cout << "apple does not exist" << std::endl;
    }

    return 0;
}

위 예제는 unordered_map을 사용하여 간단한 문자열 검색 및 매칭 기능을 구현한 예시입니다.

해시 테이블을 이용한 문자열 검색 및 매칭 기능은 대용량 데이터도 빠르게 검색할 수 있는 장점이 있습니다. 하지만 충돌(Collision)이 발생할 수 있고, 적절한 해싱 함수를 선택하는 것이 중요합니다.

이상으로 C++을 이용한 해시 테이블을 통한 문자열 검색 및 매칭 기능에 대해 알아보았습니다.

참고문헌:

https://www.cplusplus.com/reference/unordered_map/unordered_map/