[英]Is there a difference between using .begin() vs .end() for std::inserter for std::set?
如果it1和it2之间有什么区别?
std::set<sometype> s;
auto it1 = std::inserter(s, s.begin());
auto it2 = std::inserter(s, s.end());
在实践中,并不多。 如果你将大量已经在订单元素中插入到空set
,那么第二个元素会更快,但这就是它。 std::insert_iterator
使用迭代器调用insert
; std::set
将其解释为提示,并且如果插入位于提示之前,则以恒定时间(而不是lg n)插入。 (实际上,如果该set
是空的,我认为两者都会完全相同。)
来自http://www.sgi.com/tech/stl/insert_iterator.html
但是,在Sorted Associative Container的情况下,insert_iterator的构造函数中的迭代器几乎不相关。 新元素不一定会形成连续的范围; 它们将按键按升序显示在容器中的适当位置。 它们的插入顺序仅影响效率:将已排序的范围插入到排序关联容器中是O(N)操作。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.