指向列表向量中第 n 个元素的指针

Question

我需要返回一个指向列表中某个值的指针

std::vector<std::list<int>> lists;
...
if(lists.at(i).front()==val){
   //return a pointer after the first value
   return ptr;
}

我能想到的最好方法是使用std::next，但我不知道如何让它返回一个指针

Answer 1

我能想到的最好方法是使用std::next，但我不知道如何让它返回一个指针

std::next 返回一个迭代器。您可以使用间接运算符来获取指向的对象。您可以使用 addressof 运算符来获取该对象的内存地址（即指针）。所以：

auto it = whatever; // iterator to the object whose pointer you want
return &*it;        // return the pointer

---

与int 无关，但在极少数情况下，您可能需要使用std::addressof，以防类型具有重载的addressof 运算符。

另外，我建议考虑返回指针而不是迭代器本身是否有意义。

Answer 2

我想到了这样一个函数：

std::list<int>::iterator get(std::vector<std::list<int>>& lists, int i,int val)
{
   assert(i<lists.size());

   if(lists.at(i).front()==val)
    {
       //return a pointer after the first value
       std::list<int>::iterator it = lists.at(i).begin();
      return it++;
   } 
    return lists.at(i).end();
}

Answer 3

迭代器只是“更好”的指针。也就是说，您可以将它们用作指针（通过解除引用来访问值）

auto it = lists.at(i).begin() // returns iterator to first element in i-th list in vector
...
*it // you can access value as if "it" was pointer
it++; // iterators can be "moved", that is, they will point to next element than before

如果你真的希望返回指针类型*int，而不是std::list<int>::iterator，你可以取消引用并再次获得引用

return &(*it);

有关迭代器的更多信息，您可以查看here。可以看到迭代器有很多种类型，但都可以像指针一样解引用。

std::list:iterator 是双向迭代器（它们没有随机访问，但你可以一次移动一个元素，向前或向后）