QContiguousCache Class

멤버 함수 문서

[explicit] QContiguousCache::QContiguousCache(qsizetype capacity = 0)

주어진 capacity 로 캐시를 구축합니다.

setCapacity()도 참조하세요 .

QContiguousCache::QContiguousCache(const QContiguousCache<T> &other)

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

이 작업은 QContiguousCache가 암시적으로 공유되기 때문에 일정한 시간이 걸립니다. 따라서 함수에서 QContiguousCache를 반환하는 속도가 매우 빠릅니다. 공유 인스턴스가 수정되면 복사(쓰기 시 복사)되므로 선형 시간이 걸립니다.

operator=()도 참조하세요 .

QContiguousCache::~QContiguousCache()

캐시를 삭제합니다.

void QContiguousCache::append(const T &value)

캐시 끝에 value 을 삽입합니다. 캐시가 이미 가득 차면 캐시 시작 부분의 항목이 제거됩니다.

prepend(), insert() 및 isFull()도 참조하세요 .

bool QContiguousCache::areIndexesValid() const

캐시에 저장된 항목의 인덱스가 유효한지 여부를 반환합니다. 인덱스 위치 INT_MAX 뒤에 항목이 추가되거나 인덱스 위치 0 앞에 항목이 추가되면 인덱스가 유효하지 않게 될 수 있습니다. 이는 인접 캐시를 매우 오래 사용하는 순환 버퍼 스타일에서만 발생할 것으로 예상됩니다. normalizeIndexes ()를 호출하여 인덱스를 다시 유효하게 만들 수 있습니다.

normalizeIndexes(), append(), prepend()도 참조하세요 .

const T &QContiguousCache::at(qsizetype i) const

캐시에서 인덱스 위치 i 에 있는 항목을 반환합니다. i 은 캐시에서 유효한 인덱스 위치여야 합니다(즉, firstIndex() <= i <= lastIndex()).

캐시의 인덱스는 캐시에 추가된 첫 번째 항목에서 해당 항목의 위치 수를 나타냅니다. 즉, 용량이 100인 캐시에 150개의 항목이 추가된 경우 유효한 인덱스 범위는 50~149입니다. 이를 통해 이론적으로 무한한 목록을 기반으로 캐시에 항목을 삽입하고 검색할 수 있습니다.

firstIndex(), lastIndex(), insert() 및 operator[]()도 참조하세요 .

qsizetype QContiguousCache::available() const

캐시가 가득 차기 전에 캐시에 추가할 수 있는 항목 수를 반환합니다.

size(), capacity() 및 isFull()도 참조하세요 .

qsizetype QContiguousCache::capacity() const

캐시가 가득 차기 전까지 캐시에 저장할 수 있는 항목 수를 반환합니다. 캐시에 용량과 동일한 수의 항목이 포함되어 있는 경우 새 항목을 추가하면 추가된 항목에서 가장 먼 항목이 제거됩니다.

setCapacity() 및 size()도 참조하세요 .

void QContiguousCache::clear()

캐시에서 모든 항목을 제거합니다. 용량은 변경되지 않습니다.

bool QContiguousCache::containsIndex(qsizetype i) const

캐시의 인덱스 범위에 지정된 인덱스가 포함된 경우 true 를 반환합니다 i.

firstIndex() 및 lastIndex()도 참조하세요 .

qsizetype QContiguousCache::count() const

size()와 동일합니다.

T &QContiguousCache::first()

캐시의 첫 번째 항목에 대한 참조를 반환합니다. 이 함수는 캐시가 비어 있지 않다고 가정합니다.

last() 및 isEmpty()도 참조하세요 .

const T &QContiguousCache::first() const

과부하가 걸린 기능입니다.

qsizetype QContiguousCache::firstIndex() const

캐시에서 유효한 첫 번째 인덱스를 반환합니다. 캐시가 비어 있으면 인덱스가 유효하지 않습니다.

capacity(), size() 및 lastIndex()도 참조하세요 .

void QContiguousCache::insert(qsizetype i, const T &value)

인덱스 위치 i 에 value 을 삽입합니다. 캐시에 이미 i 에 항목이 포함되어 있으면 해당 값이 대체됩니다. i 이 lastIndex() 보다 하나 많거나 firstIndex() 보다 하나 적으면 append() 또는 prepend()와 동일합니다.

주어진 인덱스 i 가 캐시의 현재 범위 내에 있지 않거나 캐시 인덱스 범위의 경계에 인접하지 않은 경우 항목을 삽입하기 전에 먼저 캐시가 지워집니다. 이 시점에서 캐시의 크기는 1이 됩니다. 캐시의 현재 인덱스 범위에서 인접한 순서로 항목을 삽입하는 것이 좋습니다.

QContiguousCache 클래스의 유효한 인덱스 범위는 0에서 INT_MAX까지입니다. 이 범위를 벗어나 삽입하면 정의되지 않은 동작이 발생합니다.

prepend(), append(), isFull(), firstIndex() 및 lastIndex()도 참조하세요 .

bool QContiguousCache::isEmpty() const

캐시 내에 저장된 항목이 없으면 true 을 반환합니다.

size() 및 capacity()도 참조하세요 .

bool QContiguousCache::isFull() const

캐시 내에 저장된 항목 수가 캐시 용량과 같으면 true 을 반환합니다.

size() 및 capacity()도 참조하세요 .

T &QContiguousCache::last()

캐시의 마지막 항목에 대한 참조를 반환합니다. 이 함수는 캐시가 비어 있지 않다고 가정합니다.

first() 및 isEmpty()도 참조하세요 .

const T &QContiguousCache::last() const

과부하가 걸린 기능입니다.

qsizetype QContiguousCache::lastIndex() const

캐시에서 마지막으로 유효한 인덱스를 반환합니다. 캐시가 비어 있으면 인덱스가 유효하지 않습니다.

capacity(), size(), firstIndex()도 참조하세요 .

void QContiguousCache::normalizeIndexes()

캐시의 첫 번째 인덱스와 마지막 인덱스가 유효한 인덱스를 가리키도록 이동합니다. 이 함수는 캐시 내용이나 캐시 내 요소의 순서를 수정하지 않습니다.

이 함수는 캐시를 순환 버퍼로 사용할 때 인덱스 오버플로를 수정할 수 있도록 제공됩니다.

QContiguousCache<int> cache(10);
cache.insert(INT_MAX, 1); // cache contains one value and has valid indexes, INT_MAX to INT_MAX
cache.append(2); // cache contains two values but does not have valid indexes.
cache.normalizeIndexes(); // cache has two values, 1 and 2.  New first index will be in the range of 0 to capacity().

areIndexesValid(), append(), prepend()도 참조하세요 .

void QContiguousCache::prepend(const T &value)

캐시 시작 부분에 value 을 삽입합니다. 캐시가 이미 가득 차면 캐시 끝에 있는 항목이 제거됩니다.

append(), insert() 및 isFull()도 참조하세요 .

void QContiguousCache::removeFirst()

캐시에서 첫 번째 항목을 제거합니다. 이 함수는 캐시가 비어 있지 않다고 가정합니다.

removeLast()도 참조하세요 .

void QContiguousCache::removeLast()

캐시에서 마지막 항목을 제거합니다. 이 함수는 캐시가 비어 있지 않다고 가정합니다.

removeFirst()도 참조하세요 .

void QContiguousCache::setCapacity(qsizetype size)

캐시의 용량을 주어진 size 으로 설정합니다. 캐시에는 용량과 동일한 수의 항목을 저장할 수 있습니다. 캐시에 항목을 삽입, 추가 또는 앞에 추가할 때 캐시가 이미 가득 차면 추가된 항목에서 가장 먼 항목이 제거됩니다.

지정된 size 이 캐시의 현재 항목 수보다 작으면 캐시의 마지막 size 항목만 남게 됩니다.

capacity() 및 isFull()도 참조하세요 .

qsizetype QContiguousCache::size() const

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

capacity()도 참조하세요 .

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

이 캐시를 other 로 바꿉니다. 이 작업은 매우 빠르며 실패하지 않습니다.

T QContiguousCache::takeFirst()

캐시에서 첫 번째 항목을 제거하고 반환합니다. 이 함수는 캐시가 비어 있지 않다고 가정합니다.

반환 값을 사용하지 않는 경우 removeFirst()를 사용하는 것이 더 효율적입니다.

takeLast() 및 removeFirst()도 참조하세요 .

T QContiguousCache::takeLast()

캐시에서 마지막 항목을 제거하고 반환합니다. 이 함수는 캐시가 비어 있지 않다고 가정합니다.

반환 값을 사용하지 않는 경우 removeLast()를 사용하는 것이 더 효율적입니다.

takeFirst() 및 removeLast()도 참조하세요 .

bool QContiguousCache::operator!=(const QContiguousCache<T> &other) const

other 이 이 캐시와 같지 않으면 true 을 반환하고, 그렇지 않으면 false 을 반환합니다.

두 캐시가 동일한 인덱스에 동일한 값을 포함하면 동일한 것으로 간주됩니다. 이 함수는 operator==() 을 구현하기 위한 값 유형이 필요합니다.

operator==()도 참조하세요 .

[noexcept] QContiguousCache<T> &QContiguousCache::operator=(QContiguousCache<T> &&other)

이동-이 other 인스턴스를 QContiguousCache 인스턴스에 할당합니다.

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

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

bool QContiguousCache::operator==(const QContiguousCache<T> &other) const

other 이 이 캐시와 같으면 true 을 반환하고, 그렇지 않으면 false 을 반환합니다.

두 캐시가 동일한 인덱스에 동일한 값을 포함하면 동일한 것으로 간주됩니다. 이 함수는 operator==() 을 구현하기 위한 값 유형이 필요합니다.

operator!=()도 참조하세요 .

T &QContiguousCache::operator[](qsizetype i)

인덱스 위치 i 에 있는 항목을 수정 가능한 참조로 반환합니다. 캐시에 지정된 인덱스 위치 i 에 항목이 없는 경우 먼저 해당 위치에 빈 항목을 삽입합니다.

대부분의 경우 at() 또는 insert()를 사용하는 것이 좋습니다.

insert() 및 at()도 참조하세요 .

const T &QContiguousCache::operator[](qsizetype i) const

이 함수는 과부하된 함수입니다.

at(i)와 동일합니다.