名前空間
変種
操作

std::map<Key,T,Compare,Allocator>::clear

From cppreference.com
< cpp‎ | コンテナ‎ | map
 
 
 
 
void clear();
(C++11 以降 noexcept)

コンテナからすべての要素を削除します。この呼び出しの後、size() はゼロを返します。

含まれる要素を参照するすべての参照、ポインタ、およびイテレータを無効にします。範囲外イテレータは有効なままです。

目次

[編集] 複雑性

コンテナのサイズ、つまり要素数に線形です。

[編集]

#include <iostream>
#include <string_view>
#include <map>
 
void print_info(std::string_view rem, const std::map<int, char>& v)
{
    std::cout << rem << "{ ";
    for (const auto& [key, value] : v)
        std::cout << '[' << key << "]:" << value << ' ';
    std::cout << "}\n";
    std::cout << "Size=" << v.size() << '\n';
}
 
int main()
{
    std::map<int, char> container{{1, 'x'}, {2, 'y'}, {3, 'z'}};
    print_info("Before clear: ", container);
    container.clear();
    print_info("After clear: ", container);
}

出力

Before clear: { [1]:x [2]:y [3]:z }
Size=3
After clear: { }
Size=0

欠陥レポート

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

DR 適用対象 公開された動作 正しい動作
LWG 224 C++98 計算量は log(size()) + N でしたが、N が定義されていませんでした。 size() の線形時間へと修正されました。

[編集] 関連項目

要素を削除する
(公開メンバ関数) [編集]
English 日本語 中文(简体) 中文(繁體)