Tôi muốn so sánh hai bộ sử dụng thuật toán equal nhưng nó cho tôi một lỗi. Làm cách nào để biết liệu hai tập hợp có bằng nhau hay không?Làm thế nào để so sánh hiệu quả Bộ trong C++?
if(equal (a.begin(), a.end(), v.begin(), v.end())
Bạn chỉ có thể nói a == v, hoặc có lẽ . Nó có hiệu quả như nó có thể được. a.size() == v.size() && a == v (Biểu mẫu thứ hai có kiểm tra kích thước rõ ràng có thể tốt hơn vì thiết lập trình vòng lặp không phải là truy cập ngẫu nhiên.) Cập nhật: Kiểm tra kích thước được ngụ ý [thanks @juanchopanza!]
Tôi sẽ do dự khi nói rằng 'a == b' là nhanh/hiệu quả nhất có thể, vì nó có thể hoặc không thể so sánh thêm đằng sau hậu trường. Nếu không biết thực hiện, bạn không thể nói rằng đó là "nhanh nhất" ra khỏi đó. –
@ RichardJ.RossIII: Nhưng chúng tôi biết việc triển khai, vì nó được chỉ định. –
Tôi nghĩ rằng việc thực hiện chính nó không được chỉ định, chỉ có hành vi, chính xác? Việc triển khai STL khác nhau có thể khác nhau. –
Bạn có thể gọi số std::equal overload dùng 3 trình lặp và một biến vị ngữ bổ sung. Vì vậy, chỉ để lại đi kết thúc thứ hai, vì nó không được hiểu như là một lặp kết thúc, nhưng một vị, đó là rác:
std::equal(a.begin(), a.end(), v.begin())
Nhưng khi Đánh dấu ammends trong bình luận của ông trong trường hợp này bạn phải làm đảm bảo rằng cả hai kích thước của các thùng chứa đều phù hợp với trước, nếu không bạn sẽ gặp rủi ro khi chạy ở cuối tập thứ hai. Lưu ý rằng C++ 14 sẽ thực sự giới thiệu một quá tải std::equal lấy bốn vòng lặp (đó là những gì bạn dự định) và sẽ làm biến dạng kích thước kiểm tra ngầm, nhưng có vẻ như việc triển khai của bạn chưa hỗ trợ điều này.
Khác với các câu trả lời và nhận xét khác là chính xác trong đó a == v đơn giản hơn, rõ ràng hơn và được sắp xếp hợp lý hơn.
Lưu ý rằng nếu bạn sử dụng 'std :: equal' bạn cũng sẽ cần phải kiểm tra trước nếu các thùng chứa có cùng kích thước, nếu không bạn có thể chạy hết phần thứ hai. –
@MarkRansom Vâng, thực sự. –
bạn đã thử 'a == v' chưa? –