QSet Class

멤버 함수 설명서

[noexcept] QSet::QSet()

빈 집합을 생성합니다.

clear()도 참조하십시오 .

QSet::QSet(std::initializer_list<T> list)

초기화 목록 list 에 포함된 각 요소의 복사본으로 구성된 집합을 생성합니다.

template <typename InputIterator, QtPrivate::IfIsInputIterator<InputIterator> = true> QSet::QSet(InputIterator first, InputIterator last)

이테레이터 범위 [first, last) 내의 내용을 포함하는 집합을 생성합니다.

InputIterator 의 값 유형은 T 로 변환 가능해야 합니다.

[noexcept] QSet<T>::const_iterator QSet::begin() const

세트의 첫 번째 항목에 위치하는 const STL 스타일의 반복자를 반환합니다.

constBegin() 및 end()도 참조하십시오 .

QSet<T>::iterator QSet::begin()

집합의 첫 번째 항목에 위치하는 비상수(non-const) STL 스타일의 반복자를 반환합니다.

qsizetype QSet::capacity() const

세트의 내부 해시 테이블에 포함된 버킷의 개수를 반환합니다.

이 함수의 유일한 목적은 QSet 의 메모리 사용량을 미세 조정할 수 있는 수단을 제공하는 것입니다. 일반적으로 이 함수를 호출할 일은 거의 없을 것입니다. 세트에 포함된 항목의 개수를 알고 싶다면 size()를 호출하십시오.

reserve() 및 squeeze()도 참조하십시오 .

[noexcept] QSet<T>::const_iterator QSet::cbegin() const

세트의 첫 번째 항목에 위치하는 const STL 스타일 이터레이터를 반환합니다.

begin() 및 cend()도 참조하십시오 .

[noexcept] QSet<T>::const_iterator QSet::cend() const

집합의 마지막 항목 다음에 있는 가상의 항목을 가리키는 STL 스타일의 const 이터레이터를 반환합니다.

cbegin() 및 end()도 참조하십시오 .

void QSet::clear()

집합에서 모든 원소를 제거합니다.

remove()도 참조하십시오 .

[noexcept] QSet<T>::const_iterator QSet::constBegin() const

세트의 첫 번째 항목에 위치한 const STL 스타일 이터레이터를 반환합니다.

begin() 및 constEnd()도 참조하십시오 .

[noexcept] QSet<T>::const_iterator QSet::constEnd() const

집합의 마지막 항목 다음에 있는 가상의 항목을 가리키는 const STL 스타일의 이터레이터를 반환합니다.

constBegin() 및 end()도 참조하십시오 .

QSet<T>::const_iterator QSet::constFind(const T &value) const

세트 내의 항목 value 에 위치하는 const 이터레이터를 반환합니다. 세트에 항목 value 이 포함되어 있지 않은 경우, 이 함수는 constEnd()을 반환합니다.

find() 및 contains()도 참조하십시오 .

bool QSet::contains(const QSet<T> &other) const

해당 집합이 other 집합의 모든 항목을 포함하는 경우 true 을 반환하고, 그렇지 않은 경우 false 을 반환합니다.

insert(), remove(), find()도 참조하십시오 .

bool QSet::contains(const T &value) const

집합에 항목 value 이 포함되어 있으면 true 을 반환하고, 그렇지 않으면 false를 반환합니다.

insert(), remove(), find()도 참조하십시오 .

qsizetype QSet::count() const

size()와 동일합니다.

bool QSet::empty() const

집합이 비어 있으면 ` true `를 반환합니다. 이 함수는 STL 호환성을 위해 제공됩니다. 이는 ` isEmpty()`와 동일합니다.

[noexcept] QSet<T>::const_iterator QSet::end() const

집합의 마지막 항목 다음에 있는 가상의 항목에 위치하는 const STL 스타일 이터레이터를 반환합니다.

constEnd() 및 begin()도 참조하십시오 .

QSet<T>::iterator QSet::end()

집합의 마지막 항목 다음에 있는 가상의 항목을 가리키는 비const STL 스타일의 이터레이터를 반환합니다.

QSet<T>::iterator QSet::erase(QSet<T>::const_iterator pos)

이터레이터 위치 pos 에 있는 항목을 집합에서 제거하고, 집합 내의 다음 항목에 위치하는 이터레이터를 반환합니다.

remove()와 달리, 이 함수는 QSet 가 내부 데이터 구조를 재해시하도록 유발하지 않습니다. 즉, 반복 처리 중에도 안전하게 호출할 수 있으며, 세트 내 항목의 순서에 영향을 미치지 않습니다.

remove() 및 find()도 참조하십시오 .

QSet<T>::const_iterator QSet::find(const T &value) const

세트 내의 항목 value 에 위치하는 const 이터레이터를 반환합니다. 세트에 항목 value 이 포함되어 있지 않은 경우, 이 함수는 constEnd()을 반환합니다.

constFind() 및 contains()도 참조하십시오 .

QSet<T>::iterator QSet::find(const T &value)

집합 내의 항목 value 에 위치하는 비const 이터레이터를 반환합니다. 집합에 항목 value 이 없는 경우, 이 함수는 end()을 반환합니다.

QSet<T>::iterator QSet::insert(const T &value)

value 가 아직 집합에 포함되어 있지 않은 경우, 항목 value 을 집합에 삽입하고, 삽입된 항목을 가리키는 반복자를 반환합니다.

operator<<(), remove(), contains()도 참조하십시오 .

[since 6.1] QSet<T>::iterator QSet::insert(T &&value)

이 함수는 Qt 6.1에서 도입되었습니다.

[since 6.12] QSet<T>::iterator QSet::insert(QSet<T>::const_iterator it, T &&value)

이 함수는 Qt 6.12에서 도입되었습니다.

[since 6.1] QSet<T>::iterator QSet::insert(QSet<T>::const_iterator it, const T &value)

value 가 아직 집합에 포함되어 있지 않은 경우, 항목 value 을 집합에 삽입하고, 삽입된 항목을 가리키는 이터레이터를 반환합니다.

it 이터레이터는 무시됩니다.

이 함수는 STL과의 호환성을 위해 제공됩니다.

이 함수는 Qt 6.1에서 도입되었습니다.

operator<<(), remove() 및 contains()도 참조하십시오 .

QSet<T> &QSet::intersect(const QSet<T> &other)

other 집합에 포함되지 않은 이 집합의 모든 항목을 제거합니다. 이 집합에 대한 참조가 반환됩니다.

intersects(), operator&=(), unite(), subtract()도 참조하십시오 .

bool QSet::intersects(const QSet<T> &other) const

이 집합이 other 와 적어도 하나의 원소를 공유하는 경우 true 를 반환합니다.

contains() 및 intersect()도 참조하십시오 .

bool QSet::isEmpty() const

집합에 요소가 없으면 true 를 반환하고, 그렇지 않으면 false를 반환합니다.

size()도 참조하십시오 .

bool QSet::remove(const T &value)

집합에서 value 항목을 모두 제거합니다. 항목이 실제로 제거된 경우 true를 반환하고, 그렇지 않은 경우 false 를 반환합니다.

contains() 및 insert()도 참조하십시오 .

[since 6.1] template <typename Pred> qsizetype QSet::removeIf(Pred pred)

이 집합에서, 술어 ` pred `가 ` true`을 반환하는 모든 원소를 제거합니다. 제거된 원소가 있다면 그 개수를 반환합니다.

이 함수는 Qt 6.1에서 도입되었습니다.

void QSet::reserve(qsizetype size)

세트의 내부 해시 테이블이 최소한 size 개의 버킷으로 구성되도록 보장합니다.

이 함수는 거대한 세트를 구축해야 하며 반복적인 재할당을 피하고자 하는 코드에 유용합니다. 예를 들어:

QSet<QString> set;
set.reserve(20000);
for (int i = 0; i < 20000; ++i)
    set.insert(values[i]);

이상적으로는 size 값이 세트에 포함될 것으로 예상되는 최대 요소 수보다 약간 더 커야 합니다. size 는 소수일 필요가 없습니다. QSet 가 내부적으로 어차피 소수를 사용하기 때문입니다. 만약 size 가 예상보다 적게 설정된 경우, 최악의 상황이라도 QSet 의 속도가 약간 느려질 뿐입니다.

일반적으로 이 함수를 호출해야 할 일은 거의 없습니다. QSet 의 내부 해시 테이블은 메모리를 지나치게 낭비하지 않으면서도 좋은 성능을 제공하도록 자동으로 축소되거나 확장됩니다.

squeeze() 및 capacity()도 참조하십시오 .

qsizetype QSet::size() const

집합에 포함된 요소의 개수를 반환합니다.

isEmpty() 및 count()도 참조하십시오 .

void QSet::squeeze()

메모리를 절약하기 위해 세트의 내부 해시 테이블 크기를 줄입니다.

이 함수의 유일한 목적은 QSet 의 메모리 사용량을 미세하게 조정할 수 있는 방법을 제공하는 것입니다. 일반적으로 이 함수를 호출할 일은 거의 없을 것입니다.

reserve() 및 capacity()도 참조하십시오 .

QSet<T> &QSet::subtract(const QSet<T> &other)

other 세트에 포함된 이 세트의 모든 항목을 제거합니다. 이 세트에 대한 참조를 반환합니다.

operator-=(), unite(), intersect()도 참조하십시오 .

[noexcept] void QSet::swap(QSet<T> &other)

이 세트를 other 로 교체합니다. 이 작업은 매우 빠르며 절대 실패하지 않습니다.

other 집합에 포함되어 있지 않은 각 항목은 이 집합에 삽입됩니다. 이 집합에 대한 참조가 반환됩니다.

operator|=(), intersect(), subtract()도 참조하십시오 .

QList<T> QSet::values() const &

세트에 포함된 요소들을 담는 새로운 ` QList `를 반환합니다. ` QList ` 내 요소들의 순서는 정의되지 않습니다.

이 함수는 선형 시간 복잡도로 새로운 리스트를 생성합니다. constBegin()에서 constEnd()으로 반복 처리를 수행하면 이에 수반되는 시간 및 메모리 사용량을 피할 수 있습니다.

[since 6.12] QList<T> QSet::values() &&

이 함수는 Qt 6.12에서 도입되었습니다.

QSet<T> &QSet::operator&=(const QSet<T> &other)

다음과 동일합니다 intersect(other).

operator&(), operator|=(), operator-=()도 참조하십시오 .

QSet<T> &QSet::operator&=(const T &value)

다음과 같습니다 intersect(other), 'other'를 단일 원소 집합 value 을 포함하는 집합으로 간주한다면.

다음과 동일합니다 unite(other).

operator|(), operator&=(), operator-=()도 참조하십시오 .

QSet<T> &QSet::operator-=(const QSet<T> &other)

다음과 동일 subtract(other).

operator-(), operator|=(), operator&=()도 참조하십시오 .

QSet<T> &QSet::operator-=(const T &value)

value 항목이 발견되면 해당 항목을 집합에서 제거하고, 집합에 대한 참조를 반환합니다. value 가 집합에 포함되어 있지 않으면 아무것도 제거되지 않습니다.

remove()도 참조하십시오 .

value 에 새 항목을 삽입하고 집합에 대한 참조를 반환합니다. 만약 value 가 이미 집합에 존재하는 경우, 집합은 변경되지 않습니다.

insert()도 참조하십시오 .