Lang/C++/C++11/コンテナ の履歴(No.7)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Lang/C++/C++11/コンテナ へ行く。
  • 1 (2015-11-29 (日) 13:52:55)
  • 2 (2016-03-01 (火) 13:11:52)
  • 3 (2016-03-07 (月) 02:11:20)
  • 4 (2016-04-11 (月) 00:17:26)
  • 5 (2016-08-21 (日) 01:24:30)
  • 6 (2019-06-09 (日) 16:59:05)
  • 7 (2023-02-09 (木) 01:10:48)

目次†

std::array : 固定長配列†

• std::vector が可変長配列であるのに対し、 std::array は固定長配列になる
• 組み込み配列同様、[] 演算子を使用出来る。

  std::array<TYPE, SIZE>
  
  TYPE: 配列にする型
  SIZE: 配列要素数

std::forward_list : 単方向リスト†

• 単方向にのみ辿れるリスト

std::string†

→ std::string

std::unordered_set : 順序なし集合（重複不可）†

std::unordered_multilist : 順序なし集合（重複可）†

std::map†

• 初期化
  • 空の map を生成

    typedef std::map<int, char*> name_map_t;
    name_map_t name_map;

  • 要素を入れて生成

    typedef std::map<int, char*> name_map_t;
    name_map_t name_map = { { 1, "aa" }, { 2, "bb" }, { 32, "xx" } };

  • 既存の map からコピーして生成

    name_map_t nn = name_map;

• 要素の挿入

  name_map_t name_map;
  name_map[23] = "test";
  name_map[91] = "hoge";
  ...

• 要素の検索

  auto it = name_map.find( 23 );
  // 存在するので、その iterator が返る
  std::cout << it->second << std::endl;    // "test" が print される
  
  int key_val = 71;
  it = name_map.find( key_val );
  // 存在しないので、end(); の iterator が返る
  if( it == name_map.end() ) {
       // ここを通る
       std::cout << "Not found: [key:" << key_val << "]" << std::endl;
  }

std::unordered_map : 順序なし連想配列（重複不可）†

std::unordered_multimap : 順序なし連想配列（重複可）†

queue†

queue†

#include <queue>
std::queue<string> q;
q.push( "hoge" );
q.push( "fuga" );

while( !q.empty() ) {
    std::cout << q.front() << std::endl;
    q.pop();
}

• コピー・ムーブが可能
• pop() は値を返さない

priprity_queue†

#include <queue>
std::priority_queue<string> q;

q.push( "hoge" );
q.push( "fuga" );
q.push( "foo" );
q.push( "bar" );

while( !q.empty() ) {
    std::cout << q.front() << std::endl;
    q.pop();
}

• コピー・ムーブが可能
• pop() は値を返さない