cpp_set - 8BitsCoding/RobotMentor GitHub Wiki

  • 정렬되는 컨테이너
  • 중복되지 않은 키를 요소로 저장
  • 이진 탐색 트리 기반(오름차순)

  • Set은 Map과 거의 같고, Key만 존재하는 Map이라 생각하자.
#include <set>

int main() {
    std::set<int> scores;
    scores.insert(20);
    scores.insert(100);

    for(std::set<int>::iterator it = scores.begin(); it != scores.end(); ++it)
    {
        std::cout << *it << std::endl;
    }

    return 0;
}

Set의 리턴은 bool이다.

#include <set>
using namespace std;

int main() {
    set<string> s1;
    string ss1 = "test";

    if(s1.insert(ss1).second)
    {
        // 삽입 O
    }
    else
    {
        // 삽입 X
    }
}
⚠️ **GitHub.com Fallback** ⚠️