微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

如果我将迭代器存储在某处,是否可以在 O(1) 中从 std::list 插入/擦除元素迭代器是一种指针对吗?

如何解决如果我将迭代器存储在某处,是否可以在 O(1) 中从 std::list 插入/擦除元素迭代器是一种指针对吗?

    list<int> l={1,2,3,4,5};
    typedef list<int> lst ;
    lst l={1,5};
    lst::iterator i=l.begin();
    advance(i,2);//let the time complexity be n
    l.erase(i);//what is the time complexity here?
    for(auto i:l)
        cout<<i<<endl;

既然链表是双向链表实现的,那么在o(1)时间内能不能找到它的上一个和下一个指针同时连接并去掉中间的那个?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。