QHash Class

멤버 함수 설명서

[noexcept default] QHash::QHash()

빈 해시를 생성합니다.

clear()도 참조하십시오 .

QHash::QHash(std::initializer_list<std::pair<Key, T>> list)

초기화 목록 list 에 포함된 각 요소의 복사본을 사용하여 해시를 생성합니다.

template <typename InputIterator> QHash::QHash(InputIterator begin, InputIterator end)

이터레이터 범위 [begin, end)에 포함된 각 요소의 복사본을 사용하여 해시를 생성합니다. 이 범위를 통해 반복되는 요소들은 first 및 second 데이터 멤버(예: std::pair)를 갖는 객체여야 하며, 각각 Key 및 T 로 변환 가능해야 합니다. 또는 이터레이터들이 key() 및 value() 멤버 함수를 가지고 있어야 하며, 이 함수들은 각각 Key 로 변환 가능한 키와 T 로 변환 가능한 값을 반환해야 합니다.

[noexcept] QHash::QHash(const QHash<Key, T> &other)

other 의 복사본을 생성합니다.

QHash는 암시적으로 공유되므로 이 작업은 상수 시간 내에 수행됩니다. 이로 인해 함수에서 QHash를 반환하는 작업이 매우 빠르게 이루어집니다. 공유된 인스턴스가 수정되면 복사(copy-on-write)되며, 이 과정에는 선형 시간이 소요됩니다.

operator=()도 참조하십시오 .

[noexcept] QHash::QHash(QHash<Key, T> &&other)

QHash 인스턴스를 이동 생성하여, 해당 인스턴스가 ` other `가 가리키던 것과 동일한 객체를 가리키게 합니다.

QHash::~QHash()

해시를 삭제합니다. 해시 내의 값에 대한 참조와 이 해시의 모든 반복자는 더 이상 유효하지 않게 됩니다.

이 해시 내의 항목들을 키/값 쌍으로 반복 처리할 수 있는 범위 객체를 반환합니다. 예를 들어, 이 범위 객체는 구조화된 바인딩 선언과 함께 범위 기반 for 루프에서 사용할 수 있습니다:

QHash<QString, int> hash;
hash.insert("January", 1);
hash.insert("February", 2);
// ...
hash.insert("December", 12);

for (auto [key, value] : hash.asKeyValueRange()) {
    cout << qPrintable(key) << ": " << value << endl;
    --value; // convert to JS month indexing
}

이 방법으로 얻은 키와 값은 모두 해시 내의 항목에 대한 참조라는 점에 유의하십시오. 특히, 값을 변경하면 해시 자체가 수정됩니다.

이 함수들은 Qt 6.4에서 도입되었습니다.

QKeyValueIterator도 참조하십시오 .

QHash<Key, T>::iterator QHash::begin()

해시의 첫 번째 항목을 가리키는 STL 스타일의 반복자를 반환합니다.

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

[noexcept] QHash<Key, T>::const_iterator QHash::begin() const

[noexcept] qsizetype QHash::capacity() const

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

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

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

[noexcept] QHash<Key, T>::const_iterator QHash::cbegin() const

해시의 첫 번째 항목을 가리키는 const STL 스타일의 이터레이터를 반환합니다.

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

[noexcept] QHash<Key, T>::const_iterator QHash::cend() const

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

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

[noexcept(...)] void QHash::clear()

해시에서 모든 항목을 제거하고, 해시가 사용하던 모든 메모리를 해제합니다.

remove()도 참조하십시오 .

[noexcept] QHash<Key, T>::const_iterator QHash::constBegin() const

해시의 첫 번째 항목을 가리키는 const STL 스타일의 이터레이터를 반환합니다.

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

[noexcept] QHash<Key, T>::const_iterator QHash::constEnd() const

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

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

[noexcept] QHash<Key, T>::const_iterator QHash::constFind(const Key &key) const

해시 내의 ` key `를 가진 항목을 가리키는 이터레이터를 반환합니다.

해시에 key 를 가진 항목이 없는 경우, 이 함수는 ` constEnd()`를 반환합니다.

find()도 참조하십시오 .

[noexcept] QHash<Key, T>::const_key_value_iterator QHash::constKeyValueBegin() const

해시의 첫 번째 항목을 가리키는 STL 스타일의 const 이터레이터를 반환합니다.

keyValueBegin()도 참조하십시오 .

[noexcept] QHash<Key, T>::const_key_value_iterator QHash::constKeyValueEnd() const

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

constKeyValueBegin()도 참조하십시오 .

[noexcept] bool QHash::contains(const Key &key) const

해시에 key 값을 가진 항목이 포함되어 있으면 true 를 반환하고, 그렇지 않으면 false 를 반환합니다.

count()도 참조하십시오 .

[noexcept] qsizetype QHash::count(const Key &key) const

key 에 연결된 항목의 개수를 반환합니다.

contains()도 참조하십시오 .

[noexcept] qsizetype QHash::count() const

size()와 동일합니다.

컨테이너에 새로운 요소를 삽입합니다. 이 새로운 요소는 생성 시 인자로 전달된 ` args `를 사용하여 제자리에서 생성됩니다. 해당 요소가 이미 컨테이너에 존재하는 경우, 기존 요소가 대체됩니다.

새로운 요소를 가리키는 이터레이터를 반환합니다.

[noexcept] bool QHash::empty() const

이 함수는 STL 호환성을 위해 제공됩니다. 이 함수는 ` isEmpty()`와 동일하며, 해시가 비어 있으면 `true`를 반환하고, 그렇지 않으면 ` false`를 반환합니다.

[noexcept] QHash<Key, T>::iterator QHash::end()

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

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

[noexcept] QHash<Key, T>::const_iterator QHash::end() const

QHash<Key, T>::iterator QHash::erase(QHash<Key, T>::const_iterator pos)

이터레이터 ` pos `와 연관된 (키, 값) 쌍을 해시에서 제거하고, 해시의 다음 항목을 가리키는 이터레이터를 반환합니다.

이 함수는 QHash 가 내부 데이터 구조를 재해시하도록 절대 유발하지 않습니다. 즉, 반복 처리 중에 안전하게 호출할 수 있으며, 해시 내 항목의 순서에 영향을 미치지 않습니다. 예를 들어:

QHash<QObject *, int> objectHash;
//...
QHash<QObject *, int>::iterator i = objectHash.find(obj);
while (i != objectHash.end() && i.key() == obj) {
    if (i.value() == 0) {
        i = objectHash.erase(i);
    } else {
        ++i;
    }
}

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

QHash<Key, T>::iterator QHash::find(const Key &key)

해시 내의 ` key `를 가진 항목을 가리키는 이터레이터를 반환합니다.

해시에 ` key`를 가진 항목이 없는 경우, 이 함수는 ` end()`를 반환합니다.

해시에 key 를 가진 항목이 여러 개 포함된 경우, 이 함수는 가장 최근에 삽입된 값을 가리키는 이터레이터를 반환합니다. 다른 값들은 이터레이터를 증가시켜 접근할 수 있습니다. 예를 들어, 다음 코드는 동일한 키를 가진 모든 항목을 순회합니다:

QHash<QString, int> hash;
//...
QHash<QString, int>::const_iterator i = hash.find("HDR");
while (i != hash.end() && i.key() == "HDR") {
    cout << i.value() << endl;
    ++i;
}

value() 및 values()도 참조하십시오 .

[noexcept] QHash<Key, T>::const_iterator QHash::find(const Key &key) const

void QHash::insert(const QHash<Key, T> &other)

other 해시에 있는 모든 항목을 이 해시에 삽입합니다.

두 해시 모두에 동일한 키가 있는 경우, 해당 키의 값은 other 에 저장된 값으로 대체됩니다.

QHash<Key, T>::iterator QHash::insert(const Key &key, const T &value)

key 를 키로, value 를 값으로 하는 새 항목을 삽입합니다.

key 를 가진 항목이 이미 존재하는 경우, 해당 항목의 값이 value 로 대체됩니다.

기존 키가 있는 키/값 쌍을 삽입하면 기존 값이 대체됩니다.

새로 추가되거나 업데이트된 요소를 가리키는 이터레이터를 반환합니다.

이 함수들은 Qt 6.11에서 도입되었습니다.

key 와 value 를 사용하여 항목을 삽입하려고 시도합니다. key 를 가진 항목이 이미 존재하는 경우, 해당 값은 value 로 덮어씁니다.

TryEmplaceResult 의 인스턴스를 반환합니다. 이 구조체는 항목에 대한 iterator 와, 항목이 새로 생성되었는지(true) 아니면 이전에 존재했는지(false)를 나타내는 부울 값 inserted 를 포함합니다.

이 함수들은 Qt 6.9에서 도입되었습니다.

insert(), tryEmplace(), tryInsert()도 참조하십시오 .

key 및 value 을 사용하여 항목을 삽입하려고 시도합니다. key 을 가진 항목이 이미 존재하는 경우, 해당 값은 value 으로 덮어씁니다.

항목을 가리키는 이터레이터와, 해당 항목이 새로 생성된 것인지(true) 아니면 기존에 존재하던 것인지(false)를 나타내는 부울 값으로 구성된 튜플을 반환합니다.

이 함수들은 표준 라이브러리와의 호환성을 위해 제공됩니다.

이 함수들은 Qt 6.9에서 도입되었습니다.

insert(), tryEmplace(), tryInsert() 및 insertOrAssign()도 참조하십시오 .

key 및 value 을 사용하여 항목을 삽입하려고 시도합니다. key 을 가진 항목이 이미 존재하는 경우, 해당 값은 value 으로 덮어씁니다.

항목을 가리키는 반복자와, 항목이 새로 생성되었는지(true) 아니면 이전에 존재했는지(false)를 나타내는 부울 값으로 구성된 튜플을 반환합니다.

hint 는 무시됩니다.

이 함수들은 표준 라이브러리와 호환성을 위해 제공됩니다.

이 함수들은 Qt 6.9에서 도입되었습니다.

insert(), tryEmplace() 및 insertOrAssign()도 참조하십시오 .

[noexcept] bool QHash::isEmpty() const

해시에 항목이 없으면 ` true `를 반환하고, 그렇지 않으면 `false`를 반환합니다.

size()도 참조하십시오 .

value 에 매핑된 첫 번째 키를 반환합니다. 해시에 value 에 매핑된 항목이 없는 경우, defaultKey 을 반환하거나, 이 매개변수가 지정되지 않은 경우 기본 생성된 키를 반환합니다.

QHash 의 내부 데이터 구조는 값이 아닌 키를 통한 빠른 조회를 위해 최적화되어 있으므로, 이 함수는 처리 속도가 느릴 수 있습니다(선형 시간).

[noexcept] QHash<Key, T>::key_iterator QHash::keyBegin() const

해시의 첫 번째 키를 가리키는 const STL 스타일의 이터레이터를 반환합니다.

keyEnd()도 참조하십시오 .

[noexcept] QHash<Key, T>::key_iterator QHash::keyEnd() const

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

keyBegin()도 참조하십시오 .

QHash<Key, T>::key_value_iterator QHash::keyValueBegin()

해시의 첫 번째 항목을 가리키는 STL 스타일의 이터레이터를 반환합니다.

keyValueEnd()도 참조하십시오 .

[noexcept] QHash<Key, T>::const_key_value_iterator QHash::keyValueBegin() const

해시의 첫 번째 항목을 가리키는 const STL 스타일의 이터레이터를 반환합니다.

keyValueEnd()도 참조하십시오 .

QHash<Key, T>::key_value_iterator QHash::keyValueEnd()

해시의 마지막 항목 바로 뒤에 있는 가상의 항목을 가리키는 STL 스타일의 이터레이터를 반환합니다.

keyValueBegin()도 참조하십시오 .

[noexcept] QHash<Key, T>::const_key_value_iterator QHash::keyValueEnd() const

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

keyValueBegin()도 참조하십시오 .

QList<Key> QHash::keys() const

해시 내의 모든 키를 임의의 순서로 포함하는 리스트를 반환합니다.

이 순서는 values()에서 사용하는 순서와 동일함을 보장합니다.

이 함수는 선형 시간 내에 새로운 리스트를 생성합니다. 이에 수반되는 시간 및 메모리 사용량은 keyBegin()에서 keyEnd()로 반복 처리함으로써 피할 수 있습니다.

values() 및 key()도 참조하십시오 .

QList<Key> QHash::keys(const T &value) const

value 값과 연관된 모든 키를 임의의 순서로 포함하는 리스트를 반환합니다.

QHash 의 내부 데이터 구조는 값이 아닌 키를 통한 빠른 조회를 위해 최적화되어 있으므로, 이 함수는 처리 속도가 느릴 수 있습니다(선형 시간).

[noexcept] float QHash::load_factor() const

QHash 의 내부 해시 테이블에 대한 현재 부하 계수를 반환합니다. 이는 capacity()/size()와 동일합니다. 사용된 구현은 부하 계수를 0.25에서 0.5 사이로 유지하도록 설계되었습니다. 이를 통해 성능을 저하시키는 해시 테이블 충돌이 지나치게 많이 발생하는 것을 방지합니다.

로드 팩터가 낮더라도 해시 테이블의 구현은 메모리 오버헤드가 매우 적습니다.

이 메서드는 순전히 진단 목적으로만 존재하며, 사용자가 직접 호출할 일은 거의 없을 것입니다.

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

bool QHash::remove(const Key &key)

key 를 가진 항목을 해시에서 제거합니다. 해시에 해당 키가 존재하고 항목이 제거된 경우 true를 반환하고, 그렇지 않은 경우 false를 반환합니다.

clear() 및 take()도 참조하십시오 .

[since 6.1] template <typename Predicate> qsizetype QHash::removeIf(Predicate pred)

pred 조건식이 참을 반환하는 모든 요소를 해시에서 제거합니다.

이 함수는 QHash<Key, T>::iterator 유형의 인자나 std::pair<const Key &, T &> 유형의 인자를 받는 술어를 지원합니다.

제거된 요소가 있는 경우, 그 개수를 반환합니다.

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

clear() 및 take()도 참조하십시오 .

void QHash::reserve(qsizetype size)

QHash 의 내부 해시 테이블이 해시 테이블의 크기를 늘리지 않고도 최소한 size 개의 항목을 저장할 수 있는 공간을 확보하도록 보장합니다.

이는 해시 테이블이 양호한 성능을 보장하기 위해 최소 2 * size 개의 버킷을 포함하게 됨을 의미합니다.

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

QHash<QString, int> hash;
hash.reserve(20000);
for (int i = 0; i < 20000; ++i)
    hash.insert(keys[i], values[i]);

이상적으로는 size 가 해시에 예상되는 최대 항목 수여야 합니다. 그러면 QHash 는 내부 해시 테이블을 확장하지 않고도 size 항목을 테이블에 저장할 수 있는 최소 버킷 수를 선택합니다. 만약 size 가 예상보다 적게 설정된 경우, 최악의 상황에서는 QHash 의 속도가 약간 느려질 수 있습니다.

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

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

[noexcept] qsizetype QHash::size() const

해시에 포함된 항목의 개수를 반환합니다.

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

void QHash::squeeze()

QHash 의 내부 해시 테이블 크기를 줄여 메모리를 절약합니다.

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

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

[noexcept] void QHash::swap(QHash<Key, T> &other)

이 해시를 other 와 교환합니다. 이 작업은 매우 빠르며 절대 실패하지 않습니다.

T QHash::take(const Key &key)

key 를 가진 항목을 해시에서 제거하고, 해당 항목과 연관된 값을 반환합니다.

해당 항목이 해시에 존재하지 않는 경우, 이 함수는 기본 생성된 값을 반환합니다.

반환 값을 사용하지 않는다면, remove()을 사용하는 것이 더 효율적입니다.

remove()도 참조하십시오 .

key 를 사용하고 args 로 구성된 값을 가진 새 항목을 삽입합니다. key 를 가진 항목이 이미 존재하는 경우, 삽입은 수행되지 않습니다.

TryEmplaceResult 의 인스턴스를 반환합니다. 이 구조체는 새로 생성된 항목 또는 삽입을 막은 기존 항목에 대한 iterator 와, 삽입이 이루어졌는지 여부를 나타내는 부울 값 inserted 를 포함합니다.

예를 들어, 이 함수를 사용하면 기존 크기와 새 크기를 비교하거나 이중 조회(double-lookup)가 발생하는 패턴을 피할 수 있습니다. 이전에는 다음과 같은 코드를 작성했을 수 있습니다:

QHash<int, MyType> hash;
// [...]
int myKey = getKey();
qsizetype oldSize = hash.size();
MyType &elem = hash[myKey];
if (oldSize != hash.size()) // Size changed: new element!
    initialize(elem);
// [use elem...]

대신 다음과 같이 작성할 수 있습니다:

QHash<int, MyType> hash;
// [...]
int myKey = getKey();
auto result = hash.tryEmplace(myKey);
if (result.inserted) // New element!
    initialize(*result.iterator);
// [use result.iterator...]

이 함수들은 Qt 6.9에서 도입되었습니다.

emplace(), tryInsert(), insertOrAssign()도 참조하십시오 .

key 와 값 value 을 가진 새 항목을 삽입합니다. key 을 가진 항목이 이미 존재하는 경우, 삽입은 수행되지 않습니다.

TryEmplaceResult 의 인스턴스를 반환합니다. 이 구조체는 새로 생성된 항목 또는 삽입을 막은 기존 항목에 대한 iterator 와 삽입이 수행되었는지 여부를 나타내는 부울 값 inserted 을 포함합니다.

이 함수들은 Qt 6.9에서 도입되었습니다.

insert(), tryEmplace(), insertOrAssign()도 참조하십시오 .

key 을 가진 새 항목을 args 에서 생성된 값과 함께 삽입합니다. key 을 가진 항목이 이미 존재하는 경우, 삽입은 수행되지 않습니다.

삽입된 항목(또는 삽입을 막은 항목)에 대한 이터레이터와 삽입이 성공했는지 여부를 나타내는 bool 값으로 구성된 튜플을 반환합니다.

이 함수들은 표준 라이브러리와의 호환성을 위해 제공됩니다.

이 함수들은 Qt 6.9에서 도입되었습니다.

emplace(), tryEmplace(), tryInsert(), insertOrAssign()도 참조하십시오 .

key 를 사용하고 args 에서 생성된 값을 가진 새 항목을 삽입합니다. key 를 가진 항목이 이미 존재하는 경우, 삽입은 수행되지 않습니다.

삽입된 항목의 반복자를 반환하거나, 삽입을 방해한 항목의 반복자를 반환합니다.

hint 는 무시됩니다.

이 함수들은 표준 라이브러리와 호환성을 위해 제공됩니다.

이 함수들은 Qt 6.9에서 도입되었습니다.

emplace(), tryEmplace(), tryInsert() 및 insertOrAssign()도 참조하십시오 .

key 에 연결된 값을 반환합니다.

해시 내에 ` key`을 가진 항목이 없는 경우, 이 함수는 ` defaultValue`을 반환하며, 이 매개변수가 제공되지 않은 경우에는 기본 생성된 값을 반환합니다.

QList<T> QHash::values() const

해시에 포함된 모든 값을 임의의 순서로 담은 리스트를 반환합니다.

이 순서는 keys()에서 사용하는 순서와 동일함을 보장합니다.

이 함수는 선형 시간 내에 새로운 리스트를 생성합니다. 이에 수반되는 시간 및 메모리 사용량은 keyValueBegin()에서 keyValueEnd()로 반복 처리함으로써 피할 수 있습니다.

keys() 및 value()도 참조하십시오 .

[noexcept] QHash<Key, T> &QHash::operator=(QHash<Key, T> &&other)

other 를 이 QHash 인스턴스에 할당합니다.

[noexcept] QHash<Key, T> &QHash::operator=(const QHash<Key, T> &other)

other 를 이 해시에 할당하고, 이 해시에 대한 참조를 반환합니다.

T &QHash::operator[](const Key &key)

key 에 연결된 값을 수정 가능한 참조로 반환합니다.

해시에 ` key` 키를 가진 항목이 없는 경우, 이 함수는 ` key` 키를 가진 기본 생성된 값을 해시에 삽입하고, 해당 값에 대한 참조를 반환합니다.

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

[noexcept] const T QHash::operator[](const Key &key) const

value()와 동일합니다.