如何获取指向数组元素的指针对应的索引？MapSet开发场景答疑

嘿，这个问题在C++里有个非常直接的解决办法，咱们先从你的具体代码场景说起，再扩展到通用情况。

你的代码场景解决方案 #

假设你的MapSet类里有一个存储Node元素的数组（比如叫nodes_，不管是动态分配还是固定大小的数组），你只需要用指针减法就能算出目标指针对应的索引：

// 假设nodes_是你存储元素的数组首指针
size_t index = ptr - this->nodes_;

原理很简单：C++规定，指向同一数组元素的两个指针相减，得到的结果就是它们之间的元素个数——因为数组首指针对应的索引是0，所以ptr - nodes_刚好就是ptr指向元素的索引值。

把这个逻辑套进你的add方法里，大概是这样：

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_) { 
        // 你的扩容逻辑...
    }
    // 计算ptr对应的元素索引
    size_t idx = ptr - this->nodes_;
    // 接下来就可以用idx完成插入、替换等操作了
    return true;
}

通用场景的解决方法 #

不管你用的是原生数组、std::array还是std::vector，核心逻辑都是一致的：用目标指针减去数组的首地址指针，得到的就是索引。分几种常见情况说明：

• 原生数组：如果是栈上数组Node<K,V> arr[10];，首地址就是arr；如果是动态分配的Node<K,V>* arr = new Node<K,V>[capacity_];，首地址就是arr，直接用ptr - arr即可。
• std::array：可以用array.data()获取数组首地址指针，然后计算ptr - array.data()。
• std::vector：同样可以用vector.data()获取首地址，或者用std::distance(vector.begin(), ptr)——因为vector的迭代器是随机访问迭代器，distance的效果和指针减法完全一致，不过指针减法更直接高效。

重要注意事项 #

• 必须保证ptr确实指向目标数组中的有效元素！如果是野指针、指向其他数组的指针，或者指向数组范围外的指针，这种减法会导致未定义行为，程序可能崩溃或者出现奇怪的运行结果。
• 如果数组是const类型，那ptr也要对应使用const Node<K,V>*类型，指针减法的逻辑依然适用。

内容的提问来源于stack exchange，提问作者Mac Swan