Unordered_set的迭代器的减法不起作用

Subtraction of iterators for unordered_set does not work

本文关键字：不起作用 迭代器 set Unordered      更新时间：2023-10-16

试图在无序集中找到元素的索引。发现迭代器的减法(运算符' - '(是一种方法。

vector<int> twoSum(vector<int>& nums, int target) 
{
    unordered_set<int> comp; 
    vector<int> res;
    for(int i = 0; i<nums.size(); i++)
    {
        //unordered_set<int>::iterator it = comp.find(nums[i]);
        if (comp.find(nums[i])!=comp.end())
        {
            //int pos = distance(comp.begin(), comp.find(nums[i]));
            auto pos = comp.find(nums[i]) - comp.begin();
            res.push_back((int)pos);
            res.push_back(i);
        }
        comp.insert(target-nums[i]);
    }
    return res;
}

，但我在与自动pos一致的情况下得到编译错误：

no match for 'operator-' (operand types are 'std::unordered_set<int>::iterator {aka std::__detail::_Node_iterator<int, true, false>}' and 'std::unordered_set<int>::iterator {aka std::__detail::_Node_iterator<int, true, false>}')

包括iostream，迭代器和unordered_set。请指教。谢谢

无序集的迭代器不是随机访问，因此您必须使用 auto index = std::distance(iterator_a, iterator_b);

但是，此操作是O(n(，这将导致您的算法为O(n^2(，因此我建议您使用另一种算法来解决您的问题。

相关文章：