CPtrList - 如何获取元素的索引？

Question

如何获取CPtrList中元素的索引？

class CAge
{

public:

CAge(int nAge){m_nAge=nAge;}

int m_nAge;

};



typedef CTypedPtrList <CPtrList, CAge*> CAgePtrList;

CAgePtrList list;

POSITION pos;

CAge *p1 = new CAge(21);

CAge *p2 = new CAge(40);

list.AddTail(p1);
list.AddTail(p2); 

POSITION pos1 = list.GetHeadPosition();
POSITION pos2 = list.Find(p2,NULL);
int nIndex=pos2-pos1;

如果我从pos1中减去pos2我得到的值12 。 我期望值1因为它是第二个元素。

如何获取元素的索引？

Answer 1

CTypedPtrList被实现为链表。 POSITION指针不指向连续数组，因此指针运算不会也无法工作（C++ 规则也是非法的）。

获得POSITION的索引的唯一方法是实际上一直向后迭代到列表的开头并计算步数。

int nIndex = -1;

for(POSITION pos = pos2; pos; list.GetPrev(pos))
    nIndex++;

// nIndex is the 0-based index of POSITION 'pos2' in 'list'
//           or -1 if pos2 == NULL