「std::vector」の版間の差分

2016年1月10日 (日) 20:17時点における最新版

std::vector は、C++ライブラリ で提供されるテンプレートを利用した動的な配列です。

読み方

std::vector

えすてぃーでぃー べくたー

概要

C++ の配列は、サイズをプログラマが管理しますが、std::vector は、配列のサイズを意識せずに、プログラミングできます。 STLに含まれるvectorなどのデータを管理するテンプレートクラスをコンテナと呼びます。

• std::vector シンプルな例
• std::vecotrを２次元配列として扱う
• std::vectorで構造体を扱う
• std::vectorをコピーする
• std::vector::insert : insertでstd::vectorを連結できます。

インタフェース

サンプルコード

auto1.cpp

C++11のforとautoを併用すると簡単に書けます。

#include <iostream>
#include <vector>
using namespace std;
 
int
main(int argc, char const* argv[])
{
        std::vector<int> v;
        v.push_back (1);
        v.push_back (2);
        v.push_back (3);
        for (auto x: v) {
                cout << x << endl;
        }
        return 0;
}

auto2.cpp

C++11では、コンテナの初期化(std::initializer_list)もできます。

#include <iostream>
#include <vector>
using namespace std;
 
int
main(int argc, char const* argv[])
{
        std::vector<int> v{1,2,3};
        for (auto x: v) {
                cout << x << endl;
        }
        return 0;
}

vectorの使用例

• std::vector シンプルな例

vectorを連結する例

std::vectorは、v1+=v2;やv0=v1+v2;といった連結ができません。 std::vectorの連結は、std::vector::insertを利用して、実現できます。

ソースコード vector_add_vector1.cpp

#include <iostream>
#include <vector>
using namespace std;
int main(int argc, char const* argv[])
{
        vector<int> v1{1,2,3}, v2{4,5,6};
        v1.insert(v1.end(), v2.begin(), v2.end());
        for(auto i: v1) {
                cout << i << " ";
        }
        cout << endl;
        return 0;
}

コンパイル

g++49 -std=c++11 -I/usr/local/lib/gcc49/include/c++/ \
-Wl,-rpath=/usr/local/lib/gcc49  vector_add_vector1.cpp -o vector_add_vector1

実行例

% ./vector_add_vector1
1 2 3 4 5 6

vecotrをソートする

std::vectorをソート(sort)するには、std::sortを利用します。 vectorをソートしたり、構造体のvectorをソートできます。 詳細については、std::sortをご参照ください。

関連項目

• C++ライブラリ
• std::sort : std::vectorをソートします。
• std::rotate
• std::vector シンプルな例
• std::vecotrを２次元配列として扱う
• std::vectorで構造体を扱う
• std::vectorをコピーする
• std::move: 所有権を移動する
• std::vector 特定の要素をカウントする
• std::sort : std::vectorをソートします。
• std::initializer_list

シーケンスコンテナ

• std::array
• std::vector
• std::deque
• std::list
• std::forward_list

連想コンテナ

• std::set
• std::map
• std::multiset
• std::multimap

連行コンテナ 順不同

• std::tr1::unordered_map
• std::unordered_set
• std::unordered_multiset
• std::unordered_multimap

コンテナアダプタ

• std::priority_queue
• std::queue
• std::stack

コンテナへのアクセスで利用

• std::iterator

コンテナで役立つC++11以降の機能

• auto
• Range-based for

• std::iotaで各要素に連番の値を代入する。
• std::generateで各要素に値を代入する。
• std::for_eachで各要素に値を代入する。
• std::fillで各要素に同じ値を代入する。
• for文でstd::vector::push_backで１つ１つプッシュする。

• std::bitset