[英]What is the complexity of comparing 2 ordered sets in c++ by using inbuilt (==) operator.(Assuming set size=n))
有人可以告诉我 set 中 (==) 运算符的 stl 实现。假设我有 2 个集合 s1 和 s2。如果我想比较 if(s1==s2) 那么它是线性时间的常数时间。
看看std::set #1 的运算符 == ：
template< class Key, class Compare, class Alloc > bool operator==( const std::set<Key,Compare,Alloc>& lhs, const std::set<Key,Compare,Alloc>& rhs );
附有以下解释：
比较两个容器的内容。
1-2) 检查lhs 和rhs 的内容是否相等，即它们的元素个数是否相同，并且lhs 中的每个元素与rhs 中相同位置的元素比较相等。
这应该回答你问题的第一部分。 关于时间复杂度，再往下我们有：
复杂
1-2) 如果 lhs 和 rhs 的大小不同，则为常量，否则与容器的大小成线性关系
C++ 中的大小释放：全局运算符 delete(void* ptr, std::size_t size) 的正确行为是什么
[英]Sized deallocation in C++: What is the correct behaviour of the global operator delete(void* ptr, std::size_t size)
std::set 背后的直觉是什么<Key,Compare,Allocator> ::find() 函数使用“<”运算符而不是“==”运算符？
[英]What is the intution behind std::set<Key,Compare,Allocator>::find() function using the '<' operator instead of '==' operator?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
