vector – 算譜とドリア

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

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)で確認。

[c++]文字列から１文字ずつ、サロゲートペアと異体字セレクタを考慮しつつ取り出す

Unicode文字列から「１文字ずつ」を取り出す場合、異体字セレクタやサロゲートペアを考慮に入れる必要がある。
以下、日本語環境での話(モンゴル文字の異体字セレクタ等は未対応)。

1.std::wstring(2バイト環境)の場合

以前の記事で書いたとおり、異体字セレクタは文字の末尾に4byte分の情報が付加される。(C++Builderで異体字セレクタを使う)

このため、wchar_tが2byteの場合、wstringの「１文字」が取り得るバイト数は以下の４通りになる。

「１文字」の４パターン	バイト数
基本文字(基本多言語面)	2byte
サロゲートペア	4byte
基本文字の異体字セレクタ付	6byte
サロゲートペアの異体字セレクタ付	8byte

以下、文字列から、１文字ずつをstd::vectorに格納するメソッド。

std::vector<std::wstring> create_wstring_vec( const std::wstring& wstr )const
{
    std::vector<std::wstring> ret_wstrings;

    for( size_t i = 0; i < wstr.length(); ++i )
    {
        const unsigned long c = static_cast<unsigned long>( wstr[i] );

        // 異体字セレクタの判定:
        if( c == 0xDB40 // IVSの上位バイト:
         && ( i + 1 ) < wstr.length()
         && ( 0xDD00 <=  wstr[i+1] && wstr[i+1] <= 0xDDEF )
         && !ret_wstrings.empty() )
        {
            // 直前に格納された文字に異体字情報を追加:
            ret_wstrings[ret_wstrings.size()-1] += wstr.substr( i, 2 );
            ++i;
        }
        // サロゲートペアの判定
        else if( 0xD800 <= c && c <= 0xDBFF )
        {
            std::wstring ws = wstr.substr( i, 2 );
            ret_wstrings.push_back( ws );
            ++i;
        }
        // その他
        else
        {
            std::wstring ws = wstr.substr( i, 1 );
            ret_wstrings.push_back( ws );
        }
    }
    return ret_wstrings;
}

std::vector<std::wstring> create_wstring_vec( const std::wstring& wstr )const

{

std::vector<std::wstring> ret_wstrings;

for( size_t i = 0; i < wstr.length(); ++i )

{

const unsigned long c = static_cast<unsigned long>( wstr[i] );

// 異体字セレクタの判定:

if( c == 0xDB40 // IVSの上位バイト:

&& ( i + 1 ) < wstr.length()

&& ( 0xDD00 <= wstr[i+1] && wstr[i+1] <= 0xDDEF )

&& !ret_wstrings.empty() )

{

// 直前に格納された文字に異体字情報を追加:

ret_wstrings[ret_wstrings.size()-1] += wstr.substr( i, 2 );

++i;

}

// サロゲートペアの判定

else if( 0xD800 <= c && c <= 0xDBFF )

{

std::wstring ws = wstr.substr( i, 2 );

ret_wstrings.push_back( ws );

++i;

}

// その他

else

{

std::wstring ws = wstr.substr( i, 1 );

ret_wstrings.push_back( ws );

}

return ret_wstrings;

}

(wchar_tが16bit/unsignedであることを前提にしたコード)

2.std::string(utf-8)の場合

utf-8文字列をstd::stringに突っ込んで使う場合もあるので(自分自身はやらないが)、ちょっと調べた。以下のような方法で取り出せる(たぶん)。

utf-8文字は、先頭バイトを見ると１文字分のバイト数が分かるので、サロゲートペア判定は特に必要ない。だが、そこで取れるバイト数には異体字セレクタ情報は反映されないので、自前で処理する必要がある。

文字に付加される異体字セレクタは計４byte分で、漢字用のIVSでは以下の範囲を取るようだ。

バイト順	値の範囲
１	0xF3　(固定)
２	0xA0　(固定)
３	0x84～0x87
４	0x80～0xBF (0x80～0xAF)

４バイト目は、３バイト目が0x87の時に限り最大で0xAF(たぶん)。

以下、utf-8文字列の格納されたstd::stringから１文字ずつ取り出すメソッド。
なお、IVS最初の0xF3は、単体でも1byteで文字を表現するので、まず2byte分を判定する必要がある。

std::vector<std::string> create_u8string_vec( const std::string& utf8str )const
{
    using uchar = unsigned char;

    std::vector<std::string> ret_strings;

    for( size_t i = 0; i < utf8str.length(); ++i )
    {
        // 先頭バイト
        uchar c( utf8str[i] );

        // 異体字セレクタ判定
        // -------------------
        // まず2byte分調べる
        if( c == 0xF3
         && i
         && ( i + 3 ) < utf8str.length()
         && static_cast<uchar>( utf8str[i+1] ) == 0xA0 )
        {
            // 残る2byteを調べる
            uchar c1 = static_cast<uchar>( utf8str[i+2] );
            uchar c2 = static_cast<uchar>( utf8str[i+3] );
            // ３番目の値が0x84～0x86で且つ４番目の値が0x80～0xBF
            // または
            // ３番目の値が0x87で且つ４番目の値が0x80～0xAF
            if( 0x84 <= c1 && 0x80 <= c2
            && (
                 ( c1 <= 0x86 && c2 <= 0xBF )
                 ||
                 ( c1 == 0x87 && c2 <= 0xAF )
               )
              )
            {
                // 直前に格納された文字に異体字情報を追加:
                ret_strings[ret_strings.size()-1] += utf8str.substr( i, 4 );
                i += 3;
            }
        }
        // それ以外ならバイト数を求めて格納
        else
        {
            unsigned int byte_count = 0;

            if( 0x00 <= c && c <= 0x7F )
                byte_count = 1;
            else if( 0xC0 <= c && c <= 0xDF )
                byte_count = 2;
            else if( 0xE0 <= c && c <= 0xEF )
                byte_count = 3;
            else if( 0xF0 <= c && c <= 0xF7 )
                byte_count = 4;
            else if( 0xF8 <= c && c <= 0xFB )
                byte_count = 5;
            else if( 0xFC <= c && c <= 0xFD )
                byte_count = 6;

            if( byte_count )
            {
                ret_strings.push_back( utf8str.substr( i, byte_count ) );
                i += byte_count - 1;
            }
        }
    }
    return ret_strings;
}

std::vector<std::string> create_u8string_vec( const std::string& utf8str )const

{

using uchar = unsigned char;

std::vector<std::string> ret_strings;

for( size_t i = 0; i < utf8str.length(); ++i )

{

// 先頭バイト

uchar c( utf8str[i] );

// 異体字セレクタ判定

// -------------------

// まず2byte分調べる

if( c == 0xF3

&& i

&& ( i + 3 ) < utf8str.length()

&& static_cast<uchar>( utf8str[i+1] ) == 0xA0 )

{

// 残る2byteを調べる

uchar c1 = static_cast<uchar>( utf8str[i+2] );

uchar c2 = static_cast<uchar>( utf8str[i+3] );

// ３番目の値が0x84～0x86で且つ４番目の値が0x80～0xBF

// または

// ３番目の値が0x87で且つ４番目の値が0x80～0xAF

if( 0x84 <= c1 && 0x80 <= c2

&& (

( c1 <= 0x86 && c2 <= 0xBF )

( c1 == 0x87 && c2 <= 0xAF )

)

{

// 直前に格納された文字に異体字情報を追加:

ret_strings[ret_strings.size()-1] += utf8str.substr( i, 4 );

i += 3;

}

// それ以外ならバイト数を求めて格納

else

{

unsigned int byte_count = 0;

if( 0x00 <= c && c <= 0x7F )

byte_count = 1;

else if( 0xC0 <= c && c <= 0xDF )

byte_count = 2;

else if( 0xE0 <= c && c <= 0xEF )

byte_count = 3;

else if( 0xF0 <= c && c <= 0xF7 )

byte_count = 4;

else if( 0xF8 <= c && c <= 0xFB )

byte_count = 5;

else if( 0xFC <= c && c <= 0xFD )

byte_count = 6;

if( byte_count )

{

ret_strings.push_back( utf8str.substr( i, byte_count ) );

i += byte_count - 1;

}

return ret_strings;

}

3.サンプルプログラム

C++Builderによるサンプルプログラム。

TFormにTEditとTMemoをひとつずつ、TButtonを２つ貼り付ける。
TEditとTMemoのフォントは游明朝、サイズを40にしておく。 TEditに以下の文字列を入れておく。

文字列の漢字部分は、最初の「辻」から順に
・基本文字
・異体字セレクタ
・基本文字
・サロゲートペア
・サロゲートペア
・サロゲートペアの異体字セレクタ付
英字は小文字のａが全角、大文字のAは半角。

3-1.std::wstringを使った例

Button1Clickを次のように実装。

void __fastcall TForm1::Button1Click(TObject *Sender)
{
    const std::wstring wstr = Edit->Text.c_str();
    std::vector<std::wstring> wstring_vec = create_wstring_vec( wstr );
    for( const auto& s : wstring_vec )
    {
        Memo->Lines->Add( s.c_str() );
    }
}

void __fastcall TForm1::Button1Click(TObject *Sender)

{

const std::wstring wstr = Edit->Text.c_str();

std::vector<std::wstring> wstring_vec = create_wstring_vec( wstr );

for( const auto& s : wstring_vec )

{

Memo->Lines->Add( s.c_str() );

}

結果：

3-2.std::stringを使った例

C++BuilderにはUTF8String型があるので、変換にはそれを使っている。
Button2Clickを以下のように実装。

void __fastcall TForm1::Button2Click(TObject *Sender)
{
    UTF8String U8Str = Edit->Text;
    const std::string u8str = U8Str.c_str();

    std::vector<std::string> string_vec = create_u8string_vec( u8str );

    for( const auto& s : string_vec )
    {
        UTF8String U8Str = s.c_str();
        Memo->Lines->Add( U8Str );
    }
}

void __fastcall TForm1::Button2Click(TObject *Sender)

{

UTF8String U8Str = Edit->Text;

const std::string u8str = U8Str.c_str();

std::vector<std::string> string_vec = create_u8string_vec( u8str );

for( const auto& s : string_vec )

{

UTF8String U8Str = s.c_str();

Memo->Lines->Add( U8Str );

}

結果：
　
以上、とりあえずのテストでは上手くいっているが、何か見落とし等があるかも。

[c++]vectorを配列に／配列をvectorに

どっちからどっちに変換するかで方法が違うため、すぐ忘れるのでメモ。

vectorから配列

std::copyを使う方法。

std::vector<int> v = {0,1,2,3};

int array[v.size()];
std::copy(v.begin(), v.end(), array);

std::vector<int> v = {0,1,2,3};

int array[v.size()];

std::copy(v.begin(), v.end(), array);

配列からvector

std::copyやvectorのメンバ関数assignを使う方法もあるが、c++11以降なら、以下がたぶん一番シンプル。

int array[] = {0,1,2,3,4};

std::vector<int> v( std::begin(array), std::end(array) );

int array[] = {0,1,2,3,4};

std::vector<int> v( std::begin(array), std::end(array) );

配列の大きさとか

以下、おまけ。
既存のvectorに配列を代入するなど、配列のサイズ(要素数)を知りたい場合、c++11以降だと、sizeofを利用する以外の方法も用意されている。

int array[] = { 1,2,3,4,5 };

// c++11以降
const size_t cnt = std::extent<decltype(array),0>::value;
// c++17以降
const aize_t cnt = std::size(array);

int array[] = { 1,2,3,4,5 };

// c++11以降

const size_t cnt = std::extent<decltype(array),0>::value;

// c++17以降

const aize_t cnt = std::size(array);

ただし、既存のvectorに、異なるサイズの配列を代入するだけなら、メモリや実行速度にシビアでなければ、いちいちサイズを求めなくとも以下で済むといえば済む。

std::vector<int> tmp_v( std::begin(array), std::end(array) );
v = tmp_v;

1 2	std::vector<int> tmp_v( std::begin(array), std::end(array) ); v = tmp_v;

vectorの要素をloopしながら削除(添え字版)

久しぶりにやるといつも忘れて、Web検索するハメになるけれど、イテレータの使用例ばかり出てくる(気がする)ので、添え字版をメモ。

#include <vector>

std::vector<int> v = { 0, 1, 2, 3, 4, 5, 6 };
for( size_t i = 0; i < v.size(); ) // ここで添え字をインクリメントしない
{
	if( v[i] % 2 )
		v.erase( v.begin() + i );
	else // 削除しないときだけ添え字をインクリメント
		++i;
}

#include <vector>

std::vector<int> v = { 0, 1, 2, 3, 4, 5, 6 };

for( size_t i = 0; i < v.size(); ) // ここで添え字をインクリメントしない

{

if( v[i] % 2 )

v.erase( v.begin() + i );

else // 削除しないときだけ添え字をインクリメント

++i;

}

std::dequeでも同様。