未定义的结构指针名称的 typdef 如何在 C++ 中工作？

Question

让我借助代码解释一下这个问题。

我有以下两个文件。

猫啊.h

    typedef struct myIterStruct*   myIter;

    class myIterator;

    class myList
    {
        int mVal;
        myList* mNext;
        friend class myIterator;

        public:

        myList(myList* next, int val) : mVal(val), mNext(next) {}

        ~myList() {}

        void AddTail(int val) {
            myList* newnode = new myList(NULL, val);
            myList* tail = this->GetTail();
            tail->mNext = newnode;
        }   

        myList* GetTail() {
            myList* node = this;
            while (node->mNext)
                node = node->mNext;
            return node;
        }   

        myList* GetNext() { return mNext; }

        int GetVal() { return mVal; }
    };

    class myIterator
    {
        myList*   mList;

        public:

        myIterator(myList* list) : mList(list) {}
        ~myIterator() {}

        int next() {
            int ret = -1; 
            if (mList) {
                ret = mList->GetVal();
                mList = mList->GetNext();
            }
            return ret;
        }   
    };

cat main.cxx

#include <iostream>
#include "a.h"
using namespace std;

myIter createIterator(myList* list)
{
    myIterator *returnitr = new myIterator(list);
    return (myIter) returnitr;
}

int myListGetNextNode(myIter iter)
{
    if (iter == NULL)
        return -1; 
    myIterator* funciter = (myIterator *) iter;
    return funciter->next();
}

int main() 
{

    myList* list = new myList(NULL, 1); 
    list->AddTail(2);
    list->AddTail(3);

    myIter iter = createIterator(list);
    int val = -1; 

    while((val = myListGetNextNode(iter)) != -1) {
        cout << val << '\t';
    }   
    cout << endl;

    return 0;
}

此代码在项目中用于实现列表和迭代器。 我无法理解的是 a.h 文件中的第一行：“typedef struct myIterStruct *myIter;”

在代码中，struct myIterStruct 的定义没有写在任何地方，但这段代码仍然可以编译并且运行良好。

C++ 编译器是否将未定义的结构指针转换为 void*？或者这是否特定于我正在使用的 g++ 编译器？ 请详细说明。

谢谢。

Answer 1

知道myIterStruct 是一个类或结构就足够了。当编译器看到struct myIterStruct 时，它知道这一点并可以形成一个指向它的指针。

这必须起作用的规则间接强制编译器对所有指向类/结构的指针使用相同的大小。

其他一些指针，尤其是void*和char*，可能会在一些不寻常的系统上使用额外的字节。