CList如何使用，用法举例

此前，我们已经知道了POSITION，其实就是一个类似于学号的指针，我们也知道了CArray的效率将会随着元素数目的变化，而不断恶化。现在，似乎已经到了不得不讲讲CList的时候了。

CList与CArray，虽然他们的内部数据结构截然不同，但是MFC为我们提供的接口函数，还是比较相似的。在使用CList之前，我们必须要知道，它是以双向链表的形式存在的。

对于链表来说，一些常用的操作无非就是：创建，追加（从头，或者从尾）， 删除，插入以及检索而已。同样，CList其实也就是封装了这些东西。下面，我们看一个简短的例子，不过它并没有囊括所有的成员函数的用法。

class Point

{

public:

    Point()

    {

        m_x = 0;

        m_y = 0;

    }

    Point(int x, int y)

    {

        m_x = x;

        m_y = y;

    }

bool operator==(const Point& src) const

    {

        return ( (m_x == src.m_x) && (m_y == src.m_y) );

    }

public:

    int m_x;

    int m_y;

};

typedef CList<Point, Point&>           CPntLst;

int main()

{  

    CPntLst     lst;

    Point       point, elem1, elem2;

    elem1.m_x = 52;

    elem1.m_y = 102;

    elem2.m_x = 14;

    elem2.m_y = 1621;

    // add a element from tail, certainly, also can from head

    lst.AddTail(elem1);

    lst.AddTail(elem2);

// print the point count

cout<<"count: "<<lst.GetCount()<<endl;

// traverse the whole list

size_t index = 0;

for( POSITION ps = lst.GetHeadPosition();

     ps;

    lst.GetNext(ps) )

{      

    // extract the point according the current position

    point = lst.GetAt(ps);

    printf("index: %d, m_x = %d, m_y = %d\n", index++, point.m_x, point.m_y);

}

// search the point which is equal to elem1

ps = lst.Find(elem1);

point = lst.GetAt(ps);

printf("elem1: m_x = %d, m_y = %d\n", point.m_x, point.m_y);

Point elem3(123, 123123);

// insert elem3 into the list after elem1

lst.InsertAfter(ps, elem3);

// remove elem1

lst.RemoveAt(ps);

// remove all the rest

lst.RemoveAll();

return 0;

}

这个例子，我基本上，都给出了注释，唯一需要着重提醒大家的是：Find这个函数，因为在Find的源码里，需要我们提供一个判等的运算符重载，当然，我已经在Point类中，实现了，如果哪天你遇到了error C2678: binary '==' : no operator defined which takes a left-hand operand of type 'const class Point' (or there is no acceptable conversion)这样一个编译错误的话，那么你将不得不自己动手为我们这个不懂事的类，添加一个判等操作。

前面，我们讲过有关CArray会在元素大量堆积的时候，出现效率瓶颈，并且也告诉大家CList似乎可以替代这么一个东东。其实，并非是CList替换了CArray，而是链式数据结构替代了线性的数组。在链表的一端进行操作，无疑是非常方便高效的，所以我们的确需要用CList替换彼时的CArray。