Chuỗi có thể thay đổi trong Python

Question

Xin vui lòng, bạn có biết thư viện Python cung cấp chuỗi có thể thay đổi được không? Google đã trả về một vài kết quả đáng ngạc nhiên. Các thư viện có thể sử dụng duy nhất tôi tìm thấy là http://code.google.com/p/gapbuffer/ đó là trong C nhưng tôi muốn nó được viết bằng Python tinh khiết.

Chỉnh sửa: Cảm ơn bạn đã trả lời nhưng tôi theo sau thư viện hiệu quả. Tức là, ''.join(list) có thể hoạt động nhưng tôi đã hy vọng điều gì đó được tối ưu hóa hơn. Ngoài ra, nó có để hỗ trợ các công cụ thông thường chuỗi làm, như regex và unicode.

Answer 1

Trong Python có thể thay đổi kiểu chuỗi là bytearray thấy this link

Answer 2

class MutableString(object): 
    def __init__(self, data): 
     self.data = list(data) 
    def __repr__(self): 
     return "".join(self.data) 
    def __setitem__(self, index, value): 
     self.data[index] = value 
    def __getitem__(self, index): 
     if type(index) == slice: 
      return "".join(self.data[index]) 
     return self.data[index] 
    def __delitem__(self, index): 
     del self.data[index] 
    def __add__(self, other): 
     self.data.extend(list(other)) 
    def __len__(self): 
     return len(self.data) 

... và vân vân, và vân vân.

Bạn cũng có thể phân lớp StringIO, bộ đệm hoặc bytearray.

Answer 3

Điều này sẽ cho phép bạn thay đổi hiệu quả các ký tự trong chuỗi. Mặc dù bạn không thể thay đổi độ dài chuỗi.

>>> import ctypes 

>>> a = 'abcdefghijklmn' 
>>> mutable = ctypes.create_string_buffer(a) 
>>> mutable[5:10] = ''.join(reversed(list(mutable[5:10].upper()))) 
>>> a = mutable.value 
>>> print `a, type(a)` 
('abcdeJIHGFklmn', <type 'str'>) 

Answer 4

Làm thế nào để phân lớp đơn giản là list (ví dụ chính về khả năng thay đổi trong Python)?

class CharList(list): 

    def __init__(self, s): 
     list.__init__(self, s) 

    @property 
    def list(self): 
     return list(self) 

    @property 
    def string(self): 
     return "".join(self) 

    def __setitem__(self, key, value): 
     if isinstance(key, int) and len(value) != 1: 
      cls = type(self).__name__ 
      raise ValueError("attempt to assign sequence of size {} to {} item of size 1".format(len(value), cls)) 
     super(CharList, self).__setitem__(key, value) 

    def __str__(self): 
     return self.string 

    def __repr__(self): 
     cls = type(self).__name__ 
     return "{}(\'{}\')".format(cls, self.string) 

Chỉ tham gia danh sách quay lại chuỗi nếu bạn muốn in hoặc chủ động yêu cầu biểu diễn chuỗi. Việc thay đổi và mở rộng là không đáng kể và người dùng biết cách thực hiện nó vì đó chỉ là danh sách.

sử dụng Ví dụ:

s = "te_st" 
c = CharList(s) 
c[1:3] = "oa" 
c += "er" 
print C# prints "toaster" 
print c.list # prints ['t', 'o', 'a', 's', 't', 'e', 'r'] 

Sau đây là cố định, xem cập nhật dưới đây.

Có một (solvable) caveat: Không có kiểm tra (chưa) rằng mỗi phần tử thực sự là một nhân vật. Nó sẽ ít nhất là thất bại in ấn cho tất cả mọi thứ nhưng dây. Tuy nhiên, những người có thể tham gia và có thể gây ra những tình huống kỳ lạ như thế này: [xem mã ví dụ dưới đây]

Với tùy chỉnh __setitem__, gán một chuỗi có độ dài = 1 tới một mục CharList sẽ nâng cao một ValueError!. Mọi thứ khác vẫn có thể được gán tự do nhưng sẽ tăng TypeError: sequence item n: expected string, X found khi in, do hoạt động string.join(). Nếu đó là không đủ tốt, kiểm tra hơn nữa có thể được thêm vào một cách dễ dàng (có khả năng còn __setslice__ hoặc bằng cách chuyển các lớp cơ sở để collections.Sequence (hiệu suất có thể khác ?!), xem here)

s = "test" 
c = CharList(s) 
c[1] = "oa" 
# with custom __setitem__ a ValueError is raised here! 
# without custom __setitem__, we could go on: 
c += "er" 
print C# prints "toaster" 
# this looks right until here, but: 
print c.list # prints ['t', 'oa', 's', 't', 'e', 'r']