如何找到指向数组中元素的指针的索引？

Question

所以我正在尝试编写一个将元素添加到我的数组的方法。我的 find_key() 方法返回一个指针，该指针指向一个等于或大于在现有数组中找到的元素。有没有办法找到我的 find_key() 指针指向的元素的索引？

这是我目前正在使用的内容

template<typename K, typename V>
bool MapSet<K,V>::add(Node<K,V> n)
{
  Node<K, V> *ptr = find_key(n.first);
  if (size() == capacity_)
  {
    capacity_ *= 2; // Double capacity
    auto *new_data = new [capacity_]; // New array with double capacity
    copy(ary_, ary_+last_, new_data); // Copy over
    swap(ary_, new_data); // Swap pointers
    delete [] new_data; // Delete old array pointer (old since swapped)
  }
  if (size() == 0)
  {
    ary_[0].first = n.first;
    ary_[0].second = n.second;
    return true;
  }
  else if (ptr == ary_+last_)
  {
    ary_[ptr].first = n.first;
    ary_[ptr].second = n.second;
    return true;
  }
  else if ((*ptr) == n.first)
  {
    return false;
  }
  else if ((*ptr) !== n.first)
  {
    ary_[ptr-1].first == n.first;
    ary_[ptr-1].second == n.second;
    return true;
  }

}

Answer 1

由于您使用的是指针，您可以通过简单地从找到的指针中减去指向数组中第一个元素的指针来获取数组的索引。所以

Node<V, K>* ptr = ...
size_t index = static_cast<size_t>(ptr - ary_);

应该做的伎俩（如果数组来自类型Node<V, K>[]）。如果您的类支持迭代器，您也可以改用std::distance。