[C++] STL 컨테이너: 자료구조를 이해하고 사용하자! (C++ 표준 라이브러리)

💡 본 문서는 'std 컨테이너: 자료구조를 이해하고 사용하자!'에 대해 정리해놓은 글입니다.
C++ 표준 라이브러리에 구현되어 있는 컨테이너에 대해 정리하였으니 참고하시기 바랍니다.

1. 컨테이너 (Container)

Sequence Containers

sequential containers are responsible to store data in sequence. It consists of arrays, vector, deque, forward list and list.

Associative Containers

Associative containers store associated/related data as key-value pairs. It consists of set, map, multi set and multimaps.

Unordered Associative Containers

Unordered elements use a hash function to map keys with their values. These unordered containers include the unordered set, unordered multiset, unordered map and unordered multimap.

2. C++ STL 컨테이너 (Container)

array

고정 길이를 가지는 배열. 크기는 컴파일 시에 고정되며, 변경할 수 없습니다. index에 접근해야만 하는 이유가 없는 이상 range-based for(e.g. auto const& num : nums)를 사용하도록 합니다.

#include "spdlog/fmt/fmt.h"
int main() {
    std::array<int, 3> nums{ 1, 2, 3};
    for(auto const& num : nums) { fmt::print("{}\n", num); }
    return 0;
}

vector

stack과 같이 크기를 조절할 수 있는 컨테이너

#include "spdlog/fmt/fmt.h"
int main()
{
    std::vector<int> nums{ 1, 2, 3};
    names.push_back(4);
    for(auto const& num : nums) { fmt::print("{}\n", num); }
    return 0;
}

set (unordered_set)

집합을 다루기 위해 사용하는 컨테이너.

#include "spdlog/fmt/fmt.h"
#include <set>
int main()
{
    std::set<int> primes{2, 3, 5, 7, 5};
    for (auto const &prime : primes)
    {
        fmt::print("{}\n", prime);
    }
    return 0;
}

map (unordered_map)

흔히 말하는 딕셔너리와 같은 개념으로 키-값 쌍을 저장하기 위해 사용되며, 키를 통해 값을 찾을 수 있습니다.

#include "spdlog/fmt/fmt.h"
#include <unordered_map>
int main()
{
    std::unordered_map<int, std::string> primes{
        {2, "2"},
        {3, "3"},
        {5, "5"},
        {7, "7"}};
    for (auto const &prime : primes)
    {
        fmt::print("[{}]{}\n", prime.first, prime.second);
    }
    return 0;
}

3. 사용할 컨테이너 고르는 방법

• 집합이 필요한 경우 set 혹은 unordered_set을 사용합니다.
• 키-값 컨테이너가 필요한 경우 map혹은 unordered_map을 사용합니다.
• 그 외의 경우는 다음 도표를 참조하세요.

참고

• [hacking C++] Std.Library: https://hackingcpp.com/cpp/std/associative_containers.html