Tạo chuỗi không an toàn từ char []

Question

Tôi đang làm việc trên mã hiệu suất cao trong đó cấu trúc này là một phần của phần quan trọng về hiệu suất.

Đây là những gì xảy ra trong một số phần:

1. Một string là 'quét' và siêu dữ liệu được lưu trữ một cách hiệu quả.
2. Dựa trên khối siêu dữ liệu này của chuỗi chính được tách thành char[][].
3. Điều đó char[][] phải được chuyển thành string[].

Bây giờ, tôi biết bạn chỉ có thể gọi new string(char[]) nhưng sau đó kết quả sẽ phải được sao chép.

Để tránh bước sao chép thêm này xảy ra, tôi đoán có thể ghi trực tiếp vào bộ đệm trong của chuỗi. Mặc dù điều này sẽ là một hoạt động không an toàn (và tôi biết điều này mang lại rất nhiều tác động như tràn, tương thích về phía trước).

Tôi đã nhìn thấy một số cách để đạt được điều này, nhưng không có gì tôi thực sự hài lòng với.

Có ai có đề xuất đúng về cách đạt được điều này không?

Thông tin thêm:
Quá trình thực tế không bao gồm chuyển đổi để char[] nhất thiết là nó thực sự là một 'đa chuỗi' hoạt động. Giống như 3 chỉ số và độ dài của chúng được nối thêm.

StringBuilder có quá nhiều chi phí cho số lượng nhỏ các bản concats.

CHỈNH SỬA:
Do một số khía cạnh mơ hồ về chính xác những gì tôi yêu cầu, hãy để tôi cải cách nó.

Đây là những gì sẽ xảy ra:

1. chuỗi chính được lập chỉ mục.
2. Các phần của chuỗi chính được sao chép vào char[].
3. char[] được chuyển đổi thành string.

Những gì tôi muốn làm là hợp nhất bước 2 và 3, kết quả là:

1. chuỗi chính được lập chỉ mục.
2. Các phần của chuỗi chính được sao chép vào string (và GC có thể giữ bàn tay của nó ra khỏi nó trong quá trình bằng cách sử dụng thích hợp từ khóa fixed?).

Và một lưu ý là tôi không thể thay đổi kiểu đầu ra từ string [], vì đây là một thư viện bên ngoài, và các dự án phụ thuộc vào nó (tương thích ngược).

Answer 1

gì sẽ xảy ra nếu bạn làm:

string s = GetBuffer(); 
fixed (char* pch = s) { 
    pch[0] = 'R'; 
    pch[1] = 'e'; 
    pch[2] = 's'; 
    pch[3] = 'u'; 
    pch[4] = 'l'; 
    pch[5] = 't'; 
} 

Tôi nghĩ rằng thế giới sẽ chấm dứt (Hoặc ít nhất là NET phần của nó được quản lý), nhưng đó là rất gần với những gì StringBuilder làm.

Bạn có dữ liệu hồ sơ để hiển thị rằng StringBuilder không đủ nhanh cho mục đích của bạn hay giả định không?

Answer 2

Tôi nghĩ rằng những gì bạn đang yêu cầu làm là 'khắc sâu' một chuỗi hiện tại tại chỗ thành nhiều chuỗi nhỏ hơn mà không cần phân bổ lại mảng ký tự cho các chuỗi nhỏ hơn. Điều này sẽ không hoạt động trong thế giới được quản lý.

Vì một lý do tại sao, hãy xem xét điều gì xảy ra khi bộ thu gom rác đi qua và thu thập hoặc di chuyển chuỗi gốc trong một số compaction - tất cả các chuỗi bên trong đó đang trỏ vào một số bộ nhớ khác tùy ý, chứ không phải chuỗi gốc bạn đã khắc chúng ra khỏi.

CHỈNH SỬA: Ngược lại với tính năng liên quan đến câu trả lời của Ben (thông minh nhưng IMHO hơi đáng sợ), bạn có thể phân bổ một StringBuilder với dung lượng được xác định trước, giúp loại bỏ sự cần thiết phải phân bổ lại nội bộ mảng. Xem http://msdn.microsoft.com/en-us/library/h1h0a5sy.aspx.

Answer 3

Chỉ cần tạo hệ thống địa chỉ của riêng bạn thay vì cố sử dụng mã không an toàn để ánh xạ tới cấu trúc dữ liệu nội bộ.

Lập bản đồ string (cũng có thể đọc là char[]) thành một chuỗi các chuỗi nhỏ hơn không khác với việc xây dựng danh sách thông tin địa chỉ (chỉ số & chiều dài của mỗi chuỗi con). Vì vậy, hãy tạo List<Tuple<int,int>> mới thay vì string[] và sử dụng dữ liệu đó để trả lại chuỗi chính xác từ cấu trúc dữ liệu ban đầu, không bị thay đổi của bạn. Điều này có thể dễ dàng được đóng gói vào một cái gì đó tiếp xúc với string[].

Answer 4

Trong .NET, không có cách nào để tạo một thể hiện của chuỗi chia sẻ dữ liệu với một chuỗi khác. Một số cuộc thảo luận về lý do tại sao xuất hiện trong this comment từ Eric Lippert.