Có thể hạn chế tham số kiểu generic thành String OR Array

Question

Tóm lại: có thể xác định phương pháp chung trong đó tham số kiểu (T) bị giới hạn ở string hoặc int[]? Trong pseudo-C#, những gì tôi muốn làm là:

public static int MyMethod<T> (T arg1, T arg2) 
    where T : (has an indexer that returns an int) { 
    // stuff with arg1[i], arg2[j], etc... 
} 

Lưu ý rằng trong C#, do được xây dựng trong string indexer (mà trả về một char) cùng với chuyển đổi ngầm từ char để int, biểu thức sau đây nghĩa một cách chính xác những điều tương tự dù source là một string hoặc một int[]:

int someval = source[index]; 

mỗi thread Constrain generic extension method to base types and string tôi nhận ra tôi không thể chỉ làm một danh sách các loại hủy liên kết giữa trongĐiều khoản ràng buộc. Cả hai int[] và string sẽ tuân thủ T: IEnumerable<int>, nhưng IEnumerable<T> không yêu cầu người triển khai có trình chỉ mục, đó chính xác là tính năng phổ biến mà tôi đang sử dụng từ cả hai loại.

Mục đích của việc này là tôi đang xây dựng một số chức năng phân tích và phân tích cú pháp chuỗi được tối ưu hóa cao như triển khai nhanh thuật toán khoảng cách Damerau – Levenshtein. Tôi đã thấy rằng đầu tiên chuyển đổi chuỗi của tôi thành mảng int đôi khi có thể mang lại các thực thi nhanh hơn đáng kể trong việc xử lý ký tự từng ký tự lặp đi lặp lại (như với thuật toán D-L). Điều này phần lớn là do việc so sánh các giá trị int nhanh hơn nhiều so với các giá trị char.

Từ tác dụng là 'đôi khi'. Đôi khi nó hoạt động nhanh hơn trên dây và tránh chi phí chuyển đổi và sao chép đầu tiên thành mảng int. Vì vậy, bây giờ tôi có các phương pháp thực sự giống hệt ngoại trừ các khai báo.

Tất nhiên tôi có thể sử dụng dynamic, nhưng hình phạt hiệu suất từ ​​kiểm tra thời gian chạy hoàn toàn phá hủy mọi lợi ích được thực hiện trong việc xây dựng các phương pháp. (Tôi đã làm kiểm tra nó).

Answer 1

Bạn không thể có một ràng buộc cho biết "loại phải có một người lập chỉ mục".

Tuy nhiên, bạn có thể có ràng buộc cho biết “loại phải triển khai giao diện có trình chỉ mục”. Ví dụ, giao diện như vậy có thể là IList<char>.

Thật không may, string không thực hiện IList<char>, do đó bạn sẽ phải viết một lớp wrapper nhỏ cho nó:

sealed class StringWrapper : IList<char> 
{ 
    public string String { get; private set; } 
    public StringWrapper(string str) { String = str; } 
    public static implicit operator StringWrapper(string str) 
    { 
     return new StringWrapper(str); 
    } 

    public char this[int index] 
    { 
     get { return String[index]; } 
     set { throw new NotSupportedException(); } 
    } 

    // Etc.... need to implement all the IList<char> methods 
    // (just throw NotSupportedException except in the ones that are trivial) 
} 

Và sau đó bạn có thể khai báo phương pháp của bạn như thế này:

public static TElement MyMethod<TCollection, TElement>(TCollection arg) 
    where TCollection : IList<TElement> 
{ 
    return arg[0]; 
} 

[...] 

MyMethod<StringWrapper, char>("abc")  // returns 'a' 
MyMethod<int[], int>(new[] { 1, 2, 3 }) // returns 1 

Answer 2

Không, C# không cho phép bạn tạo ràng buộc "tổng hợp" như vậy.

Biểu thức bạn hiển thị không có nghĩa là giống nhau, nhưng bạn không thể sử dụng thực tế đó làm lợi thế của bạn. C# generics giống như C++ mẫu cú pháp, nhưng họ làm việc hoàn toàn khác nhau, do đó, thực tế là các lập chỉ mục không cùng một điều kết thúc lên là không liên quan.

Bạn có thể, tất nhiên, chỉ cần tạo hai quá tải với các loại cụ thể mà bạn cần, nhưng điều đó không có nghĩa là một số bản sao gây phiền nhiễu dán &. Bất kỳ nỗ lực nào trong việc trừu tượng hóa điều này để tránh sự lặp lại sẽ làm bạn mất hiệu suất.

Answer 3

Bạn có thể làm phương pháp chữ ký của bạn

public static int MyMethod<T> (T[] arg1, T[] arg2) 

và sử dụng String.ToCharArray() trước khi đi qua đối số chuỗi (hoặc có thể trong một tình trạng quá tải, bạn sẽ có được ý tưởng ...)