std::vector 2次元配列の列方向初期長

質問

std::vectorを使った２次元配列を

std::vector< std::vector<int> > a;

の様な方法で宣言できるところまでは分かったのですが、aの列の初期長を予め指定する方法はないでしょうか？

例えば、必要な列方向初期長が１０であるとします。

行方向のデータ数Nが実行中に与えられる場合

a.resize(N);
for (auto &n : a) n.reserve(10);

で目的は達せられるのですが、Nが数千万のオーダーだど非常に時間がかかります。
仮にNが２０００万個とすると、私のPCでa.resize(N)は約９０ミリ秒で完了しますが、for (auto &n : a) n.reserve(10);には約１０秒を必要とします。

そこで、aの列の初期長は１０（reserve(10)の意味）であると言う何らかの指定を行って
a.resize(N)を行った際に、自動的にfor (auto &n : a) n.reserve(10);を行ったのと同じ状態になっているという　aの宣言方法があれば教えてください。

aの列方向の初期長(本例の場合は１０）は与えますが、.push_back() により１０個以上のデータを列方向に詰める場合も想定する為、完全固定長の std::array<> は使用できません。

回答No.3

Tacosan · ベストアンサー

あ, 長さはそうなっちゃいますね. すみません.

ただ, 速度についてはどうにもならないような気がします. 動的メモリ確保は結構重たい処理なので, 大量に実行するとどうしても時間がかかっちゃいます. #1 で
「速いか」といわれるとわからない
と書いたのも, 「ど～書いても時間は同じくらいかかるんじゃないかなぁ」と思ったことが根底にあります.

「高速化したい」ということであれば, 作った「2次元配列」をどう使うかによるんだけど.... その「約１０秒」が全体の実行時間に影響するようだと, データ構造から考え直さないといけないかもしれん.

お礼

＞動的メモリ確保は結構重たい処理

相当に重い処理だったのですね。

　future & async() や　Concurrency::parallel_for_each() などでマルチスレッド化してもOSの動的メモリ確保受付窓口が１つしか無いためか、オーバーヘッドが発生して倍の２０秒程度かかってしまいました。

vectorを使った、この方法での速度アップはあきらめることにします。　おつき合いありがとうございました。

回答No.2

επιστημη（@episteme）

template<typename T, size_t R>
struct reserve_vector : public vector<T> {
reserve_vector() { reserve(R); }
};

vector<reserve_vector<int,10>> a;

...なんてのはダメですか?

お礼

教えて頂いた方法を試してみましたが
今度は a.resize(N)で１０秒消費してしまい
速度的には変わりませんでした。

回答No.1

Tacosan

resize で初期値を与えることはできるけど, 「速いか」といわれるとわからない.

お礼

a.resize(N);
for (auto &n : a) n.resize(10);
と指定しても、for (auto &n : a) n.resize(10);
に１０秒消費してしまいます。
またresize()で実体を割り当てしまうとpush_back()した際
１１個目から追加動作してしまうので、内部にカウンターを定義して i=0, n[i++]=b; の様に管理しなければならなくなりますね。