유니티 C# 강의 Sorted Set

개요

Sorted Set는 C#의 정렬된 집합을 나타내는 자료구조중 하나이다.
HashSet처럼 중복이 허용되지 않고 자동으로 정렬된다는 것이 특징이다.

사용처

• 요소를 중복 없이 저장해야할 때
• 정렬 된 순서로 순회해야 할 때
  Sorted Set은 주로 위와 같은 상황에서 사용한다.
  또한 내부적으로 이진 탐색 트리를 구조를 사용하기에
  탐색과 삽입 삭제가 빠르다(LogN).

사용법

기본 선언

SortedSet<int> scores = new SortedSet<int>();

요소 추가 - Add

scores.Add(50);
scores.Add(20);
scores.Add(70);
scores.Add(20); // 중복 추가: 무시됨

foreach (int score in scores)
{
    Debug.Log(score);
}

위 코드는 20, 50, 70으로 중복 무시와 정렬이 자동으로 된다.

요소 제거- Remove

Remove는 요소를 제거하며 성공 여부를 bool값으로 반환한다.

SortedSet<int> numbers = new SortedSet<int>() { 10, 20, 30, 40 };
bool removed = numbers.Remove(20);

위 코드는 요소를 삭제를 시도하고 삭제에 성공하였기에 removed는 true가 된다.

요소 초기화 - Clear

SortedSet<int> numbers = new SortedSet<int>() { 10, 20, 30, 40 };
numbers.Clear();

Clear는 모든 요소를 삭제 시켜 초기화한다.