連続していない配列よりもサイズが小さいC++のベクトルサイズを変更しますか？

Question

データへのポインタにマップするためのさまざまなint値があるとします。我々はそれらがあまりにも疎ではないことを知っているので、map<>がほしいと思っており、vector<>の高速検索が好きです。

（ないSTLとはいえ、およびC++）私はベテランのC男だが、コードが同じくらい冗長なものであることを右のようではありません。また、

if (i>= vec.size()) 
    vec.resize(i+1); 

if (!vec[i]) 
    vec[i] = pmydata; 

、最小冗長を持っていますこれを行う方法は、さまざまなC++版で変更されましたか？

Answer 1

stlはこの種のコンテナのショートカットを提供しません。あなたがそれをエミュレートする方法は正しいものです。

Marc Glisseが述べたように、std :: vectorにアダプタを書き込んで、std :: unordered_mapやstd :: mapと同じインタフェースを提供することができます。

C++にはいくつかの優れたコンテナがありますが、正確なニーズに合わせて手作業で実装する必要があります。