Lớp chuỗi Python như StringBuilder trong C #?

Có một số lớp chuỗi trong Python giống như StringBuildertrong C # không?

Không có mối tương quan 1-1. Để có một bài viết thực sự hay, vui lòng xem Kết nối chuỗi hiệu quả trong Python :

Việc xây dựng các chuỗi dài bằng ngôn ngữ lập trình Python đôi khi có thể dẫn đến mã chạy rất chậm. Trong bài viết này, tôi điều tra hiệu suất tính toán của các phương pháp nối chuỗi khác nhau.

Tôi đã sử dụng mã của Oliver Crow (liên kết do Andrew Hare cung cấp) và điều chỉnh nó một chút để điều chỉnh Python 2.7.3. (bằng cách sử dụng gói thời gian). Tôi đã chạy trên máy tính cá nhân của mình, Lenovo T61, RAM 6GB, Debian GNU / Linux 6.0.6 (vắt kiệt).

Đây là kết quả cho 10.000 lần lặp:

method1: 0.0538418292999 giây
quy trình kích thước 4800 kb
method2: 0,22602891922 giây
quy trình kích thước 4960 kb
method3: 0.0605459213257 giây
quy trình kích thước 4980 kb
method4: 0.0544030666351 giây
quy trình kích thước 5536 kb
method5: 0.0551080703735 giây
quy trình kích thước 5272 kb
method6: 0.0542731285095 giây
quy trình kích thước 5512 kb

và đối với 5.000.000 lần lặp (phương pháp 2 đã bị bỏ qua vì nó chạy quá chậm, giống như mãi mãi):

method1: 5.88603997231 giây
kích thước quy trình 37976 kb
method3: 8.40748500824 giây
quy trình kích thước 38024 kb
method4: 7.96380496025 giây
kích thước quy trình 321968 kb
method5: 8.03666186333 giây
quy trình kích thước 71720 kb
method6: 6.68192911148 giây
quy trình kích thước 38240 kb

Rõ ràng là những người dùng Python đã làm rất tốt việc tối ưu hóa việc nối chuỗi và như Hoare đã nói: "tối ưu hóa quá sớm là gốc rễ của mọi điều xấu xa" :-)

Việc dựa vào tối ưu hóa trình biên dịch là điều mong manh. Các điểm chuẩn được liên kết trong câu trả lời được chấp nhận và các con số do Antoine-tran đưa ra không đáng tin cậy. Andrew Hare đã mắc sai lầm khi bao gồm một cuộc gọi đến reprtrong các phương thức của mình. Điều đó làm chậm tất cả các phương thức như nhau nhưng che khuất hình phạt thực sự trong việc xây dựng chuỗi.

Sử dụng join. Nó rất nhanh và mạnh mẽ hơn.

$ ipython3
Python 3.5.1 (default, Mar  2 2016, 03:38:02) 
IPython 4.1.2 -- An enhanced Interactive Python.

In [1]: values = [str(num) for num in range(int(1e3))]

In [2]: %%timeit
   ...: ''.join(values)
   ...: 
100000 loops, best of 3: 7.37 µs per loop

In [3]: %%timeit
   ...: result = ''
   ...: for value in values:
   ...:     result += value
   ...: 
10000 loops, best of 3: 82.8 µs per loop

In [4]: import io

In [5]: %%timeit
   ...: writer = io.StringIO()
   ...: for value in values:
   ...:     writer.write(value)
   ...: writer.getvalue()
   ...: 
10000 loops, best of 3: 81.8 µs per loop

Python có một số thứ đáp ứng các mục đích tương tự:

• Một cách phổ biến để xây dựng các chuỗi lớn từ các phần là phát triển một danh sách các chuỗi và nối nó khi bạn hoàn thành. Đây là một thành ngữ Python được sử dụng thường xuyên.
  • Để tạo chuỗi kết hợp dữ liệu với định dạng, bạn sẽ thực hiện định dạng riêng biệt.
• Để chèn và xóa ở cấp độ ký tự, bạn sẽ giữ một danh sách các chuỗi có độ dài một. (Để thực hiện điều này từ một chuỗi, bạn sẽ gọi list(your_string). Bạn cũng có thể sử dụng một UserString.MutableStringcho điều này.
• (c)StringIO.StringIO hữu ích cho những thứ khác sẽ lấy một tệp, nhưng ít hơn đối với việc xây dựng chuỗi chung.

Sử dụng phương pháp 5 từ trên (Tập tin giả), chúng ta có thể có được hiệu suất rất tốt và tính linh hoạt

from cStringIO import StringIO

class StringBuilder:
     _file_str = None

     def __init__(self):
         self._file_str = StringIO()

     def Append(self, str):
         self._file_str.write(str)

     def __str__(self):
         return self._file_str.getvalue()

bây giờ đang sử dụng nó

sb = StringBuilder()

sb.Append("Hello\n")
sb.Append("World")

print sb

bạn có thể thử StringIO hoặc cStringIO

Không có tương tự rõ ràng - tôi nghĩ bạn dự kiến ​​sẽ sử dụng nối chuỗi (có thể được tối ưu hóa như đã nói trước đây) hoặc lớp của bên thứ ba (tôi nghi ngờ rằng chúng hiệu quả hơn nhiều - danh sách trong python được nhập động nên không hoạt động nhanh char [] cho bộ đệm như tôi giả định). Các lớp giống như trình xây dựng chuỗi không phải là tối ưu hóa sớm vì tính năng bẩm sinh của chuỗi trong nhiều ngôn ngữ (tính bất biến) - cho phép nhiều tối ưu hóa (ví dụ, tham chiếu cùng một bộ đệm cho các lát / chuỗi con). Các lớp giống như Stringbuilder / stringbuffer / stringstream hoạt động nhanh hơn rất nhiều so với việc nối các chuỗi (tạo ra nhiều đối tượng tạm thời nhỏ vẫn cần phân bổ và thu gom rác) và thậm chí các công cụ giống như printf định dạng chuỗi, không cần thông dịch chi phí mẫu định dạng khá tốn rất nhiều cuộc gọi định dạng.

Trong trường hợp bạn đang tìm kiếm một phương pháp nối chuỗi nhanh trong Python, thì bạn không cần một lớp StringBuilder đặc biệt. Việc nối đơn giản cũng hoạt động mà không bị phạt hiệu suất như trong C #.

resultString = ""

resultString += "Append 1"
resultString += "Append 2"

Xem câu trả lời của Antoine-tran để biết kết quả hoạt động