std::deque<T,Allocator>::shrink_to_fit

 

C++

コンパイラサポート

フリースタンディングとホスト

言語

標準ライブラリ

標準ライブラリヘッダー

名前付き要件

機能テストマクロ (C++20)

言語サポートライブラリ

コンセプトライブラリ (C++20)

診断ライブラリ

メモリ管理ライブラリ

メタプログラミングライブラリ (C++11)

汎用ユーティリティライブラリ

コンテナライブラリ

イテレータライブラリ

Rangesライブラリ (C++20)

アルゴリズムライブラリ

文字列ライブラリ

テキスト処理ライブラリ

数値ライブラリ

日付と時刻ライブラリ

入出力ライブラリ

ファイルシステムライブラリ (C++17)

並行サポートライブラリ (C++11)

実行制御ライブラリ (C++26)

Technical specifications (技術仕様)

シンボルインデックス

外部ライブラリ

 

コンテナライブラリ

シーケンス

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

連想

set

multiset

map

multimap

非順序連想

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

アダプタ

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

表示

span (C++20)

mdspan (C++23)

表

イテレータの無効化

メンバ関数テーブル

非メンバ関数テーブル

 

std::deque

メンバ型
メンバ関数
コンストラクタ デストラクタ operator= assign assign_range (C++23)   get_allocator 要素アクセス at operator[] front back イテレータ begincbegin (C++11) endcend (C++11) rbegincrbegin (C++11) rendcrend (C++11)	容量 empty size max_size shrink_to_fit (DR*) 変更 clear insert insert_range (C++23) emplace erase push_front emplace_front (C++11) prepend_range (C++23) pop_front push_back emplace_back (C++11) append_range (C++23) pop_back resize swap
非メンバ関数
operator==operator<=> (C++20) swap(std::deque) erase(std::deque)erase_if(std::deque) (C++20)(C++20)	operator!=operator<operator>operator<=operator>= (C++20まで)(C++20まで)(C++20まで)(C++20まで)(C++20まで)
推論補助(C++17)

 

void shrink_to_fit();

未使用のキャパシティの削除を要求します。

これは、シーケンスのサイズを変更せずにメモリ使用量を削減するための、拘束力のない要求です。要求が満たされるかどうかは実装に依存します。

すべてのイテレータ（end() イテレータを含む）および要素へのすべての参照は無効になります。

Tがstd::deque<T, Allocator>にMoveInsertableでない場合、動作は未定義です。

(C++11以降)

計算量

コンテナのサイズに対して最大で線形です。

例外 CopyInsertableでないTのムーブコンストラクタによるもの以外で例外がスローされた場合、影響はありません。

(C++11以降)

備考

libstdc++では、C++98モードではshrink_to_fit()は利用できません。

例

このコードを実行

#include <cstddef>
#include <deque>
#include <iostream>
#include <new>
 
// Minimal C++11 allocator with debug output.
template<class Tp>
struct NAlloc
{
    typedef Tp value_type;
 
    NAlloc() = default;
 
    template<class T> NAlloc(const NAlloc<T>&) {}
 
    Tp* allocate(std::size_t n)
    {
        n *= sizeof(Tp);
        std::cout << "allocating " << n << " bytes\n";
        return static_cast<Tp*>(::operator new(n));
    }
 
    void deallocate(Tp* p, std::size_t n)
    {
        std::cout << "deallocating " << n*sizeof*p << " bytes\n";
        ::operator delete(p);
    }
};
template<class T, class U>
bool operator==(const NAlloc<T>&, const NAlloc<U>&) { return true; }
template<class T, class U>
bool operator!=(const NAlloc<T>&, const NAlloc<U>&) { return false; }
 
int main()
{
    // std::queue has no capacity() function (like std::vector).
    // Because of this, we use a custom allocator to show the
    // working of shrink_to_fit.
 
    std::cout << "Default-construct deque:\n";
    std::deque<int, NAlloc<int>> deq;
 
    std::cout << "\nAdd 300 elements:\n";
    for (int i = 1000; i < 1300; ++i)
        deq.push_back(i);
 
    std::cout << "\nPop 100 elements:\n";
    for (int i = 0; i < 100; ++i)
        deq.pop_front();
 
    std::cout << "\nRun shrink_to_fit:\n";
    deq.shrink_to_fit();
 
    std::cout << "\nDestroy deque as it goes out of scope:\n";
}

実行結果の例

Default-construct deque:
allocating 64 bytes
allocating 512 bytes
 
Add 300 elements:
allocating 512 bytes
allocating 512 bytes
 
Pop 100 elements:
 
Run shrink_to_fit:
allocating 64 bytes
allocating 512 bytes
allocating 512 bytes
deallocating 512 bytes
deallocating 512 bytes
deallocating 512 bytes
deallocating 64 bytes
 
Destroy deque as it goes out of scope:
deallocating 512 bytes
deallocating 512 bytes
deallocating 64 bytes

欠陥報告

以下の動作変更を伴う欠陥報告が、以前に公開されたC++標準に遡って適用されました。

DR	適用対象	公開された動作	正しい動作
LWG 850	C++98	std::dequeには明示的なshrink-to-fit操作がなかった。	提供された
LWG 2033	C++98 C++11	1. 計算量の要件が欠けていた (C++98) 2. TがMoveInsertableである必要がなかった (C++11)	1. 追加された 2. 必須となった
LWG 2223	C++98 C++11	1. 参照、ポインタ、およびイテレータは無効化されなかった (C++98) 2. 例外安全保証がなかった (C++11)	1. 無効化される可能性がある 2. 追加された

関連項目

size	要素数を返す (public メンバ関数)