2022年7月 – 算譜とドリア

C++Builder(およびDelphi)でよく使われるTStringListとかDynamicArrayを、std::vectorに変換したい場合がよくある。
この場合、いちいちループを回さなくても、STLライクなイテレータ操作が使える、ということを今さら公式ヘルプで知ったのでメモ。

TStringListからvector

TStringListからstd::vectorは以下のように一発で変換可能。

TStringList* SList = new TStringList;
//・・・(いろいろ追加)・・・・・・
std::vector strings( begin(SList), end(SList) );

TStringList* SList = new TStringList;

//・・・(いろいろ追加)・・・・・・

std::vector strings( begin(SList), end(SList) );

既存のvectorにはassignで代入。

std::vector v = { L"A", L"B" };
v.assign( begin(SList), end(SList) );

1 2	std::vector v = { L"A", L"B" }; v.assign( begin(SList), end(SList) );

スマートポインタでも問題ない。

std::shared_ptr<TStringList> SList( new TStringList );
std::vector v( begin(SList.get()), end(SList.get()) );

1 2	std::shared_ptr<TStringList> SList( new TStringList ); std::vector v( begin(SList.get()), end(SList.get()) );

文字列リストの基底クラスであるTStringsも同様。
おなじみのフォント一覧を取得するケース。

TStrings* Fonts = Screen->Fonts;
std::vector fontnames( begin(Fonts), end(Fonts) );

1 2	TStrings* Fonts = Screen->Fonts; std::vector fontnames( begin(Fonts), end(Fonts) );

ソートされた結果を最初から得たい場合は、std::setをいきなり初期化してもいい。

std::set s_set( begin(SList), end(SList) );

1	std::set s_set( begin(SList), end(SList) );

DynamicArrayからvector

Delphi動的配列型のDynamicArrayも似たような代入が可能。

DynamicArray i_darray;
i_darray.set_length( 3 );
i_darray[0] = 0;
i_darray[1] = 1;
i_darray[2] = 3;
std::vector v( i_darray.begin(), i_darray.end() );

DynamicArray i_darray;

i_darray.set_length( 3 );

i_darray[0] = 0;

i_darray[1] = 1;

i_darray[2] = 3;

std::vector v( i_darray.begin(), i_darray.end() );

IOUtilsのTDirectory::GetFilesはディレクトリ内の全ファイルを一発で取れる便利な関数だが、この返値TStringDynArrayはDynamicArray<String>のtypedefなので、同様にvector等に変換できる。

TStringDynArray Files = TDirectory::GetFiles( DirName );
std::vector files( Files.begin(), Files.end() );

1 2	TStringDynArray Files = TDirectory::GetFiles( DirName ); std::vector files( Files.begin(), Files.end() );

以上、C++Builder10.2.3 / Windows10(21H2)で確認。

vectorの重複要素の削除は、まずソートしてから std::unique / erase という定番手法があるが、現在の要素の順番を崩さないまま行いたい場合もある。

こうしたケース用に、何か定番の方法があるのかと調べたら、こちらのサイトを見ただけでも実にいろいろなやり方があるらしい。

とりあえず、要素の大きさとか重複率とか気にせず、速度や効率にこだわらなければ、結局 std::set を使うベタな方法が個人的には一番分かりやすかった。

std::vector<int> v = { 1, 78, 6, 3, 55, 41, 6, 3, 7, 1 };

std::set<int> found;
for( auto it = v.begin(); it != v.end(); )
{
    if( found.count( *it ) )
    {
        it = v.erase( it );
    }
    else
    {
        found.insert( *it );
        ++it;
    }
}

std::vector<int> v = { 1, 78, 6, 3, 55, 41, 6, 3, 7, 1 };

std::set<int> found;

for( auto it = v.begin(); it != v.end(); )

{

if( found.count( *it ) )

{

it = v.erase( it );

}

else

{

found.insert( *it );

++it;

}

なおstd::setのメンバ関数countは1か0を返すだけ。std::findを使うよりシンプルに書ける。

テンプレート関数を作っておくと、どんな型を突っ込んだvectorでもだいたい使えるので楽かもしれない。(というか自分用に作った)

template<typename T>
void unique_erase_nosort( std::vector<T>& v )
{
    std::set<T> found;
    auto it = v.begin();
    while( it != v.end() )
    {
        if( found.count( *it ) )
        {
            it = v.erase( it );
        }
        else
        {
            found.insert( *it );
            ++it;
        }
    }
}

template<typename T>

void unique_erase_nosort( std::vector<T>& v )

{

std::set<T> found;

auto it = v.begin();

while( it != v.end() )

{

if( found.count( *it ) )

{

it = v.erase( it );

}

else

{

found.insert( *it );

++it;

}

ついでに std::remove_if と c++11以降のラムダ式も使ったバージョン。std::deque版。

template<typename T>
void unique_erase_nosort( std::deque<T>& d )
{
    std::set<T> found;
    auto new_end = std::remove_if( d.begin(), d.end(),
                                   [&found]( const T& val )
                                    {
                                        if( found.count( val ) )
                                            return true;
                                        found.insert( val );
                                        return false;
                                    }
                                 );
    d.erase( new_end, d.end() );
}

template<typename T>

void unique_erase_nosort( std::deque<T>& d )

{

std::set<T> found;

auto new_end = std::remove_if( d.begin(), d.end(),

[&found]( const T& val )

{

if( found.count( val ) )

return true;

found.insert( val );

return false;

}

);

d.erase( new_end, d.end() );

}

これは、setのinsert関数の返値を使うともっとシンプルに書ける、とこちらのサイトで知った。

template<typename T>
void unique_erase_nosort( std::deque<T>& d )
{
    std::set<T> found;
    auto new_end = std::remove_if( d.begin(), d.end(),
                                   [&found]( const T& val )
                                    {
                                        return !found.insert( val ).second;
                                    }
                                 );
    d.erase( new_end, d.end() );
}

template<typename T>

void unique_erase_nosort( std::deque<T>& d )

{

std::set<T> found;

auto new_end = std::remove_if( d.begin(), d.end(),

[&found]( const T& val )

{

return !found.insert( val ).second;

}

);

d.erase( new_end, d.end() );

}

setのメンバ関数 insert は、引数１つのバージョンだと std::pair<iterator,bool>を返す。挿入に成功するとsecondにはtrueが入る。なるほど便利。

　　　
C++Builder10.2.3で確認。

月: 2022年7月

TStringListからvector / TStringDynArrayからvector[C++Builder]

TStringListからvector

DynamicArrayからvector

vectorの重複要素をソートせずに削除する[c++]