Ưu điểm của đa phương thức trên bản đồ vectơ là gì?

Question

Tôi không hiểu tại sao đa phương thức tồn tại nếu chúng ta có thể tạo bản đồ vectơ hoặc bản đồ các tập hợp. Đối với tôi chỉ có sự khác biệt là:

• sử dụng equal_range trong Multimap để nhận các yếu tố của một chìa khóa và trong bản đồ của vectơ chúng ta chỉ cần sử dụng [] điều hành và có véc tơ của các yếu tố.
• sử dụng multimap.insert(make_pair(key,value)) trong multimap để thêm các thành phần và map_of_vectors[key].push_back(value) trong bản đồ vectơ.

Vậy tại sao sử dụng multimap? Đối với tôi, tốt hơn là nên có một véc tơ hơn hai vòng lặp để có được tất cả các giá trị của một khóa.

Câu hỏi này cũng áp dụng cho unordered_map của vectơ và unordered_multimap.

Answer 1

Tôi sẽ nói điều đó tùy thuộc vào việc tất cả các giá trị có cùng khóa đều có mối quan hệ mà bạn muốn giải quyết hay không.

Ví dụ: bạn có thường xuyên đi qua tất cả các phần tử có khóa X hoặc chuyển chúng sang một hàm hay không, v.v. Sau đó, nó thuận tiện hơn để có chúng trong thùng chứa riêng của họ, bạn có thể giải quyết trực tiếp.

Tuy nhiên, nếu bạn chỉ có một tập hợp các mục, có thể chia sẻ cùng một giá trị quan trọng, hay không, tại sao lại sử dụng vectơ ở giữa? Sẽ thuận tiện hơn khi chạy qua multimap với các trình vòng lặp hơn là có vòng lặp lồng nhau cho bản đồ, trường hợp vectơ.

Một cách khác để xem xét điều này: Nếu nhiều mục nhập cho mỗi khóa là rất phổ biến, cấu trúc của bạn hiệu quả hơn trong bản đồ, trường hợp vectơ. Nếu chúng hiếm khi xảy ra, thì ngược lại.

Answer 2

hai trình lặp ??? Tôi nghĩ rằng bạn là sai.

khi tôi sử dụng tiêu chuẩn :: for_each() hoặc bản sao khác của trên multimap, tôi chỉ sử dụng MỘT phạm vi lặp, và nó đơn giản hơn nhiều đáng lo ngại với vectơ cho mỗi khóa.

Answer 3

Có rất nhiều khác biệt quan trọng giữa multimap<x, y> và map<x, vector<y>>

Một khi bạn đã chèn một giá trị vào Multimap, bạn biết rằng iterator sẽ vẫn hợp lệ cho đến khi bạn gỡ bỏ nó và đây là tài sản rất mạnh, bạn có thể Không có nó với bản đồ của vectơ.

multimap<x,y>::iterator p=mymap.insert(make_pair(a,b)); 

Các iterator vẫn có giá trị cho đến khi nó được xóa khỏi bản đồ, trong khi ở trường hợp thứ hai, nó sẽ không còn giá trị mỗi khi bạn thêm mục mới vào vector.

Cũng lưu ý rằng map<x, vector<y>> có thể có giá trị trống được đặt bằng khóa hiện tại, trong khi multimap thì không.

Đây là những thứ khác nhau hoạt động khác nhau.

Và thành thực mà nói, tôi bỏ lỡ đa phương thức bằng một số ngôn ngữ không cung cấp trong thư viện của họ.