web-dev-qa-db-ja.com

複数の文字をPythonに置き換えます

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

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

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

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を使用します。

補遺

コメントのハックに促されて、abbaの違いの1つは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_checkはPython 3でわずかに先行していますが、ba(チェック付き)はPython 2で先行しています

  • ただし、ここでの最大のレッスンはPython 3はPython 2よりも最大3倍高速です! Python 3で最も遅いものとPython 2で最も速いものとの間に大きな違いはありません!

307
Hugo
>>> string="abc&def#ghi"
>>> for ch in ['&','#']:
...   if ch in string:
...      string=string.replace(ch,"\\"+ch)
...
>>> print string
abc\&def\#ghi
70
ghostdog74

このようにreplace関数を単純にチェーンする

strs = "abc&def#ghi"
print strs.replace('&', '\&').replace('#', '\#')
# abc\&def\#ghi

置換の数が増える場合は、この一般的な方法でこれを行うことができます

strs, replacements = "abc&def#ghi", {"&": "\&", "#": "\#"}
print "".join([replacements.get(c, c) for c in strs])
# abc\&def\#ghi
23
thefourtheye

常にバックスラッシュを追加しますか?もしそうなら、試してみてください

import re
rx = re.compile('([&#])')
#                  ^^ fill in the characters here.
strs = rx.sub('\\\\\\1', strs)

最も効率的な方法ではないかもしれませんが、最も簡単な方法だと思います。

13
kennytm

str.translate および str.maketrans を使用したpython3メソッドを次に示します。

s = "abc&def#ghi"
print(s.translate(str.maketrans({'&': '\&', '#': '\#'})))

印刷される文字列はabc\&def\#ghiです。

13

汎用のエスケープ関数の作成を検討できます。

def mk_esc(esc_chars):
    return lambda s: ''.join(['\\' + c if c in esc_chars else c for c in s])

>>> esc = mk_esc('&#')
>>> print esc('Learn & be #1')
Learn \& be \#1

このようにして、エスケープする必要がある文字のリストを使用して関数を構成可能にすることができます。

6
Victor Olex

パーティーに遅れたが、答えを見つけるまでこの問題で多くの時間を失った。

短くて甘い、translatereplaceよりも優れています。時間をかけて最適化する機能に興味がある場合は、replaceを使用しないでください。

また、置換される文字セットが置換に使用される文字セットと重複するかどうかわからない場合は、translateを使用します。

適例:

replaceを使用すると、スニペット"1234".replace("1", "2").replace("2", "3").replace("3", "4")"2344"を返すことを単純に期待しますが、実際には"4444"を返します。

翻訳は、OPが元々望んでいたことを実行するようです。

3
Sebastialonso

参考までに、これはOPにはほとんどまたはまったく役に立ちませんが、他の読者には役立つかもしれません(ダウン票しないでください、私はこれを知っています)。

少しばかげているが興味深い練習として、python関数型プログラミングを使用して複数の文字を置き換えることができるかどうかを確認したかった。これは、replace()を2回呼び出すだけで勝るものではないと確信しています。また、パフォーマンスが問題になる場合は、Rust、C、Julia、Perl、Java、javascript、さらにawkで簡単に解決できます。 pytoolz と呼ばれる外部の「ヘルパー」パッケージを使用し、cythonで加速します( cytoolz、pypiパッケージです )。

from cytoolz.functoolz import compose
from cytoolz.itertoolz import chain,sliding_window
from itertools import starmap,imap,ifilter
from operator import itemgetter,contains
text='&hello#hi&yo&'
char_index_iter=compose(partial(imap, itemgetter(0)), partial(ifilter, compose(partial(contains, '#&'), itemgetter(1))), enumerate)
print '\\'.join(imap(text.__getitem__, starmap(slice, sliding_window(2, chain((0,), char_index_iter(text), (len(text),))))))

誰もこれを使用して複数の置換を実行することはないため、これを説明するつもりはありません。それにもかかわらず、私はこれを行うことでいくらか達成されたと感じ、他の読者に刺激を与えたり、コード難読化コンテストに勝つかもしれないと考えました。

3
parity3

Python2.7およびpython3。*で使用可能なreduceを使用すると、複数の部分文字列をクリーンでPython的な方法で簡単に置き換えることができます。

# Lets define a helper method to make it easy to use
def replacer(text, replacements):
    return reduce(
        lambda text, ptuple: text.replace(ptuple[0], ptuple[1]), 
        replacements, text
    )

if __== '__main__':
    uncleaned_str = "abc&def#ghi"
    cleaned_str = replacer(uncleaned_str, [("&","\&"),("#","\#")])
    print(cleaned_str) # "abc\&def\#ghi"

Python2.7ではreduceをインポートする必要はありませんが、python3。*ではfunctoolsモジュールからインポートする必要があります。

1
CasualCoder3
>>> a = '&#'
>>> print a.replace('&', r'\&')
\&#
>>> print a.replace('#', r'\#')
&\#
>>> 

生の文字列はバックスラッシュを特別に処理しないため、「生の」文字列(置換文字列の前に「r」で示される)を使用する必要があります。

0
jonesy