Python의 문자열 연결: 문자열을 추가하는 더 빠른 방법이 있습니까?

Python에서 문자열 연결: 효율적인 접근 방식

질문: Python에서 한 문자열을 다른 문자열에 효율적으로 추가하려면 어떻게 해야 합니까? 다음 코드에 대한 더 빠른 대안이 있습니까?

<code class="python">var1 = "foo"
var2 = "bar"
var3 = var1 + var2</code>

답변:

주 Python 구현인 CPython은 이제 문자열 확장을 시도하여 문자열 연결을 최적화합니다. 문자열에 대한 참조가 하나만 존재할 때 사용됩니다. 이 최적화 결과 O(n) 시간 복잡도가 상각됩니다.

예를 들어, 다음 코드는

<code class="python">s = ""
for i in range(n):
    s += str(i)</code>

O(n^2)의 시간 복잡도를 갖고 있었습니다. 이제 O(n).

기술적 세부 사항:

CPython 구현에서는 _PyBytes_Resize 함수가 이 최적화를 담당합니다. 하나의 모듈만 원래 문자열을 참조하는 경우 새 객체를 생성하지 않고도 문자열 크기를 조정할 수 있습니다.

성능 분석:

실증적 테스트를 통해 상당한 성능 향상이 입증되었습니다. 문자열 연결 작업:

String Size	Concatenation Time (CPython)
10	1.85 usec
100	16.8 usec
1,000	158 usec
10,000	1.71 msec
100,000	14.6 msec
1,000,000	173 msec

중요 사항:

이 최적화는 CPython에만 해당되며 PyPy 또는 Jython과 같은 다른 Python 구현에는 없을 수 있습니다. . 이러한 경우 문자열 연결 성능은 CPython 구현과 다를 수 있습니다.

위 내용은 Python의 문자열 연결: 문자열을 추가하는 더 빠른 방법이 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!