WOLFRAM

Wolfram言語 ＆ システムドキュメントセンター

"StringVector" (データ構造)

"StringVector"

文字列のベクトルを表す．

詳細

  • "StringVector"は，文字列のリストまたはベクトルの効率的な不変表現である．
  • CreateDataStructure["StringVector",{s1,…}]文字列のリストから新しい"StringVector"を作成する
    Typed[x,"StringVector"]x に"StringVector"の型を与える
  • "StringVector"型のデータ構造には，以下の演算が使える．
  • ds["Part",i]ds の i 番目の部分を与えるtime: O(1)
    ds["Pick",bvec]"BitVector" bvec の集合ビットに対応する ds の要素を取り出すtime: O(n)
    ds["Join",ds1]ds と ds1のベクトルを結合するtime: O(n)
    ds["StringByteCount"]ds 内の各文字列要素についてStringByteCountを与えるtime: O(n)
    ds["StringLength"]ds 内の各文字列要素について StringLengthを与えるtime: O(n)
    ds["StringCount",patt]一般的な文字列式 patt について ds の各要素のStringCountを与えるtime: O(n)
    ds["StringMatchQ",patt]StringMatchQ[si,patt]がTrueである ds の各要素 si についてビット i 集合を含む"BitVector"を返すtime: O(n)
    ds["StringFreeQ",patt]StringFreeQ[si,patt]がTrueである ds の各要素 si についてビット i 集合を含む"BitVector"を返すtime: O(n)
    ds["StringContainsQ",patt]StringContainsQ[si,patt] がTrueである ds の各要素 si についてビット i 集合を含む"BitVector"を返すtime: O(n)
    ds["StringStartsQ",patt]StringStartsQ[si,patt]がTrueである ds の各要素 si についてビット i 集合を含む"BitVector"を返すtime: O(n)
    ds["StringEndsQ",patt]StringEndsQ[si,patt]がTrueである ds の各要素 si についてビット i 集合を含む"BitVector"を返すtime: O(n)
    ds["Visualization"]ds の可視化を返すtime: O(n)
  • 以下の関数もサポートする．
  • dsi===dsjdsi が dsj に等しい場合はTrue
    FullForm[ds]ds の完全形
    Information[ds]ds についての情報
    InputForm[ds]ds の入力形
    Normal[ds]ds を通常の式に変換する

例題

すべて開く すべて閉じる

例  (4)

新しい"StringVector"は，CreateDataStructureを使って作成できる：

Wolfram Language code: ds = CreateDataStructure["StringVector", {"For", "each", "ϵ > 0", "there", "exists", "δ", "such", "that", "…"}]

文字列としての3つ目の要素を得る：

Wolfram Language code: ds["Part", 3]

最後の3つの要素を"StringVector"として逆順で得る：

Wolfram Language code: ds["Part", -1 ;; -3 ;; -1]

結果を文字列のリストに変更する：

Wolfram Language code: Normal[%]

各要素について文字列の長さを得る：

Wolfram Language code: ds["StringLength"]

各要素について文字列のバイト数を得る：

Wolfram Language code: ds["StringByteCount"]

各要素に含まれる英語の母音の数を数える：

Wolfram Language code: ds["StringCount", RegularExpression["[aeiou]"]]

どの要素に"a"の文字が含まれるかを調べる：

Wolfram Language code: ds["StringContainsQ", "a"]

それらの要素を取り出す：

Wolfram Language code: ds1 = ds["Pick", %]
Wolfram Language code: ds1//Normal

"e"の文字を含まない要素を選ぶ：

Wolfram Language code: ds2 = ds["Pick", ds["StringFreeQ", "e"]]
Wolfram Language code: Normal[%]

"StringVector"は通常文字列のリストよりも少ないメモリを使う：

Wolfram Language code: words = BlockRandom[RandomWord[10000], RandomSeeding -> 314]; ds = CreateDataStructure["StringVector", words]
Wolfram Language code: {ByteCount[words], ByteCount[ds]}

リテラル文字列の検索は，文字列のリストを使うよりも"StringVector"を使う方がずっと速くできることがある：

Wolfram Language code: BlockRandom[ words = RandomWord[100]; wordlist = RandomChoice[words, 12345], RandomSeeding -> 314 ]; ds = CreateDataStructure["StringVector", wordlist]; literal = ds[[-1]]
Wolfram Language code: RepeatedTiming[btest = ds["StringMatchQ", literal]]
Wolfram Language code: RepeatedTiming[test = StringMatchQ[wordlist, literal];]

要素の選択は，文字列のリストを使うよりも"StringVector"を使う方がずっと速くできることがある：

Wolfram Language code: BlockRandom[ words = RandomWord[100]; wordlist = RandomChoice[words, 12345], RandomSeeding -> 314 ]; ds = CreateDataStructure["StringVector", wordlist];

"r"で始まり，"e"で終る"StringVector"要素を選ぶ：

Wolfram Language code: RepeatedTiming[dselected = ds["Pick", ds["StringContainsQ", "r*e"]]]

Selectを文字列のリストに使う：

Wolfram Language code: RepeatedTiming[selected = Select[wordlist, StringContainsQ[#, "r*e"]&];]

選択されたものは同じである：

Wolfram Language code: Normal[dselected] === selected

スコープ  (1)

情報  (1)

新しい"StringVector"は，CreateDataStructureを使って作成することができる：

Wolfram Language code: ds = CreateDataStructure["StringVector", {"This", "is", "a", "string", "vector"}]

データ構造 ds についての情報：

Wolfram Language code: Information[ds]