文字列内の複数の文字を置換する最適な方法は? 質問する

文字列内の複数の文字を置換する最適な方法は? 質問する

次のようにいくつかの文字を置き換える必要があります: &\&#\#、 ...

以下のようにコーディングしましたが、もっと良い方法があるはずです。何かヒントはありますか?

strs = strs.replace('&', '\&')
strs = strs.replace('#', '\#')
...

ベストアンサー1

2文字の置き換え

現在の回答にあるすべての方法と、さらに 1 つの方法を計測しました。

入力文字列が でabc&def#ghi、& -> \& および # -> \# に置換する場合、最も速い方法は、次のように置換を連鎖させることですtext.replace('&', '\&').replace('#', '\#')

各機能のタイミング:

  • a) 1000000 ループ、ベスト 3: ループあたり 1.47 μs
  • b) 1000000ループ、ベスト3: ループあたり1.51μs
  • c) 100000 ループ、ベスト 3: ループあたり 12.3 μs
  • d) 100000 ループ、ベスト 3: ループあたり 12 μs
  • e) 100000 ループ、ベスト 3: ループあたり 3.27 μs
  • f) 1000000 ループ、ベスト 3: ループあたり 0.817 μs
  • g) 100000 ループ、ベスト 3: ループあたり 3.64 μs
  • h) 1000000 ループ、ベスト 3: ループあたり 0.927 μs
  • i) 1000000 ループ、ベスト 3: ループあたり 0.814 μs

機能は次のとおりです:

def a(text):
    chars = "&#"
    for c in chars:
        text = text.replace(c, "\\" + c)


def b(text):
    for ch in ['&','#']:
        if ch in text:
            text = text.replace(ch,"\\"+ch)


import re
def c(text):
    rx = re.compile('([&#])')
    text = rx.sub(r'\\\1', text)


RX = re.compile('([&#])')
def d(text):
    text = RX.sub(r'\\\1', text)


def mk_esc(esc_chars):
    return lambda s: ''.join(['\\' + c if c in esc_chars else c for c in s])
esc = mk_esc('&#')
def e(text):
    esc(text)


def f(text):
    text = text.replace('&', '\&').replace('#', '\#')


def g(text):
    replacements = {"&": "\&", "#": "\#"}
    text = "".join([replacements.get(c, c) for c in text])


def h(text):
    text = text.replace('&', r'\&')
    text = text.replace('#', r'\#')


def i(text):
    text = text.replace('&', r'\&').replace('#', r'\#')

タイミングは次のようになります:

python -mtimeit -s"import time_functions" "time_functions.a('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.b('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.c('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.d('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.e('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.f('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.g('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.h('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.i('abc&def#ghi')"

17文字を置き換える

同じことを実行する類似のコードですが、エスケープする文字が増えています (\`*_{}>#+-.!$)。

def a(text):
    chars = "\\`*_{}[]()>#+-.!$"
    for c in chars:
        text = text.replace(c, "\\" + c)


def b(text):
    for ch in ['\\','`','*','_','{','}','[',']','(',')','>','#','+','-','.','!','$','\'']:
        if ch in text:
            text = text.replace(ch,"\\"+ch)


import re
def c(text):
    rx = re.compile('([&#])')
    text = rx.sub(r'\\\1', text)


RX = re.compile('([\\`*_{}[]()>#+-.!$])')
def d(text):
    text = RX.sub(r'\\\1', text)


def mk_esc(esc_chars):
    return lambda s: ''.join(['\\' + c if c in esc_chars else c for c in s])
esc = mk_esc('\\`*_{}[]()>#+-.!$')
def e(text):
    esc(text)


def f(text):
    text = text.replace('\\', '\\\\').replace('`', '\`').replace('*', '\*').replace('_', '\_').replace('{', '\{').replace('}', '\}').replace('[', '\[').replace(']', '\]').replace('(', '\(').replace(')', '\)').replace('>', '\>').replace('#', '\#').replace('+', '\+').replace('-', '\-').replace('.', '\.').replace('!', '\!').replace('$', '\$')


def g(text):
    replacements = {
        "\\": "\\\\",
        "`": "\`",
        "*": "\*",
        "_": "\_",
        "{": "\{",
        "}": "\}",
        "[": "\[",
        "]": "\]",
        "(": "\(",
        ")": "\)",
        ">": "\>",
        "#": "\#",
        "+": "\+",
        "-": "\-",
        ".": "\.",
        "!": "\!",
        "$": "\$",
    }
    text = "".join([replacements.get(c, c) for c in text])


def h(text):
    text = text.replace('\\', r'\\')
    text = text.replace('`', r'\`')
    text = text.replace('*', r'\*')
    text = text.replace('_', r'\_')
    text = text.replace('{', r'\{')
    text = text.replace('}', r'\}')
    text = text.replace('[', r'\[')
    text = text.replace(']', r'\]')
    text = text.replace('(', r'\(')
    text = text.replace(')', r'\)')
    text = text.replace('>', r'\>')
    text = text.replace('#', r'\#')
    text = text.replace('+', r'\+')
    text = text.replace('-', r'\-')
    text = text.replace('.', r'\.')
    text = text.replace('!', r'\!')
    text = text.replace('$', r'\$')


def i(text):
    text = text.replace('\\', r'\\').replace('`', r'\`').replace('*', r'\*').replace('_', r'\_').replace('{', r'\{').replace('}', r'\}').replace('[', r'\[').replace(']', r'\]').replace('(', r'\(').replace(')', r'\)').replace('>', r'\>').replace('#', r'\#').replace('+', r'\+').replace('-', r'\-').replace('.', r'\.').replace('!', r'\!').replace('$', r'\$')

同じ入力文字列の結果は次のとおりですabc&def#ghi

  • a) 100000 ループ、ベスト 3: ループあたり 6.72 μs
  • b) 100000ループ、ベスト3: ループあたり2.64μs
  • c) 100000 ループ、ベスト 3: ループあたり 11.9 μs
  • d) 100000 ループ、ベスト 3: ループあたり 4.92 μs
  • e) 100000ループ、ベスト3: ループあたり2.96μs
  • f) 100000 ループ、ベスト 3: ループあたり 4.29 μs
  • g) 100000 ループ、ベスト 3: ループあたり 4.68 μs
  • h) 100000 ループ、ベスト 3: ループあたり 4.73 μs
  • i) 100000 ループ、ベスト 3: ループあたり 4.24 μs

入力文字列が長くなると(## *Something* and [another] thing in a longer sentence with {more} things to replace$):

  • a) 100000 ループ、ベスト 3: ループあたり 7.59 μs
  • b) 100000ループ、ベスト3: ループあたり6.54μs
  • c) 100000 ループ、ベスト 3: ループあたり 16.9 μs
  • d) 100000 ループ、ベスト 3: ループあたり 7.29 μs
  • e) 100000 ループ、ベスト 3: ループあたり 12.2 μs
  • f) 100000ループ、ベスト3: ループあたり5.38μs
  • g) 10000 ループ、ベスト 3: ループあたり 21.7 μs
  • h) 100000 ループ、ベスト 3: ループあたり 5.7 μs
  • i) 100000 ループ、ベスト 3: ループあたり 5.13 μs

いくつかのバリエーションを追加します:

def ab(text):
    for ch in ['\\','`','*','_','{','}','[',']','(',')','>','#','+','-','.','!','$','\'']:
        text = text.replace(ch,"\\"+ch)


def ba(text):
    chars = "\\`*_{}[]()>#+-.!$"
    for c in chars:
        if c in text:
            text = text.replace(c, "\\" + c)

入力が短い場合:

  • ab) 100000 ループ、ベスト 3: ループあたり 7.05 μs
  • ba) 100000 ループ、ベスト 3: ループあたり 2.4 μs

入力が長くなると、次のようになります。

  • ab) 100000 ループ、ベスト 3: ループあたり 7.71 μs
  • ba) 100000 ループ、ベスト 3: ループあたり 6.08 μs

読みやすさと速度を重視して使用しますba

補遺

コメントのハッカーに促されて、abとの違いの 1 つはチェックbaですif c in text:。さらに 2 つのバリエーションに対してテストしてみましょう。

def ab_with_check(text):
    for ch in ['\\','`','*','_','{','}','[',']','(',')','>','#','+','-','.','!','$','\'']:
        if ch in text:
            text = text.replace(ch,"\\"+ch)

def ba_without_check(text):
    chars = "\\`*_{}[]()>#+-.!$"
    for c in chars:
        text = text.replace(c, "\\" + c)

Python 2.7.14 および 3.6.3 でのループあたりの時間 (μs)。以前のセットとは異なるマシンでのものであるため、直接比較することはできません。

╭────────────╥──────┬───────────────┬──────┬──────────────────╮
│ Py, input  ║  ab  │ ab_with_check │  ba  │ ba_without_check │
╞════════════╬══════╪═══════════════╪══════╪══════════════════╡
│ Py2, short ║ 8.81 │    4.22       │ 3.45 │    8.01          │
│ Py3, short ║ 5.54 │    1.34       │ 1.46 │    5.34          │
├────────────╫──────┼───────────────┼──────┼──────────────────┤
│ Py2, long  ║ 9.3  │    7.15       │ 6.85 │    8.55          │
│ Py3, long  ║ 7.43 │    4.38       │ 4.41 │    7.02          │
└────────────╨──────┴───────────────┴──────┴──────────────────┘

次のように結論付けることができます。

  • チェックを受けた人は、チェックを受けていない人よりも最大4倍速くなりました。

  • ab_with_checkPython 3ではわずかにリードしているが、ba(チェック付きで)Python 2ではさらにリードしている。

  • しかし、ここでの最大の教訓は、Python 3 は Python 2 より最大 3 倍高速であるということです。Python 3 で最も遅いものと Python 2 で最も速いものとの間に大きな違いはありません。

おすすめ記事