Ma trận kết hợp?

Question

Tôi đang làm việc trên một dự án mà tôi cần lưu trữ ma trận các số được lập chỉ mục bằng hai khóa chuỗi. Ma trận không bị răng cưa, tức là nếu một khóa cột tồn tại cho bất kỳ hàng nào thì nó sẽ tồn tại cho tất cả các hàng. Tương tự, nếu một khóa hàng tồn tại cho bất kỳ cột nào thì nó sẽ tồn tại cho tất cả các cột.

Cách rõ ràng để diễn tả điều này là với một mảng kết hợp của mảng kết hợp, nhưng điều này là cả hai vụng về và không hiệu quả, và nó không thực thi tài sản không phải lởm chởm. Có bất kỳ ngôn ngữ lập trình phổ biến nào cung cấp ma trận kết hợp được tích hợp vào ngôn ngữ hoặc như một phần của thư viện chuẩn của chúng không? Nếu vậy, làm thế nào để họ làm việc, cả ở cấp API và triển khai? Tôi đang sử dụng Python và D cho dự án này, nhưng các ví dụ bằng các ngôn ngữ khác vẫn hữu ích vì tôi có thể xem API và tìm ra cách tốt nhất để triển khai một cái gì đó tương tự trong Python hoặc D.

Answer 1

Tại sao không chỉ sử dụng ma trận chuẩn, nhưng sau đó có hai từ điển - một từ điển chuyển đổi các khóa hàng thành các chỉ mục hàng và một từ khóa chuyển đổi các khóa cột thành các chỉ mục cột. Bạn có thể làm cho cấu trúc của riêng bạn mà sẽ làm việc theo cách này khá dễ dàng tôi nghĩ. Bạn chỉ cần tạo một lớp có chứa ma trận và hai từ điển và đi từ đó.

Answer 2

Trong Python bạn có thể có một dict lập chỉ mục bởi một tuple của hai chuỗi, ví dụ:

>>> d = {} 
>>> d["foo","bar"] = 10 
>>> d 
{('foo', 'bar'): 10} 

Tôi không chắc chắn những gì "thực thi phi jaggedness" có nghĩa là cho bạn, nhưng bạn có thể sử dụng một defaultdict để trả về giá trị mặc định cho các mục chưa được thiết lập một cách rõ ràng, hoặc khởi dict với một giá trị đã biết:

>>> xkeys = "abcdef" 
>>> ykeys = "xyz" 
>>> d = dict(((x,y), 0) for x in xkeys for y in ykeys) 
>>> d 
{('b', 'y'): 0, ('a', 'z'): 0, ('b', 'x'): 0, ('e', 'y'): 0, ('a', 'x'): 0, ('f', 'z'): 0, ('a', 'y'): 0, ('f', 'y'): 0, ('d', 'y'): 0, ('f', 'x'): 0, ('d', 'x'): 0, ('e', 'x'): 0, ('e', 'z'): 0, ('c', 'x'): 0, ('d', 'z'): 0, ('c', 'y'): 0, ('c', 'z'): 0, ('b', 'z'): 0} 

Nếu bạn muốn thực thi mà chỉ có phím trong một tập nổi tiếng được phép thì tôi khuyên bạn nên subclassing dict để thêm xác thực.

Answer 3

mô-đun larry cho python đã được phát hành gần đây. tôi tin rằng nó làm những gì bạn muốn.