Qt 自定义 Model 之三.pdfVIP

Qt ⾃定义 Model 之三 ⾃定义 Model 之三 今天来说的是⾃定义 model 中最复杂的例⼦。这个例⼦同样也是出⾃ C++ GUI Programming with Qt 4 , 2nd Edition 这本书。 这个例⼦是将布尔表达式分 成⼀棵树。这个分 过程在离散数学中经常遇到，特别 是复杂的布尔表达式，类似的分 可以⽐较⽅便的进⾏表达式化简、求值等⼀系列的 计算。同样，这个技术也可以很⽅便的分 ⼀个表达式是不是⼀个正确的布尔表达 式。在这个例⼦中，⼀共有四个类： Node ：组成树的节点；BooleaModel ：布尔表达式的 model ，实际上是⼀个 tree model ，⽤于将布尔表达式表⽰成⼀棵树；BooleanParser ：将布尔表达式⽣成分 树的 分 器；BooleanWindow ：输⼊布尔表达式并进⾏分 ，展现成⼀棵树。 这个例⼦可能是⽬前为⽌最复杂的⼀个了，所以先来看看最终的结果，以便让我们⼼ 中有数： 先来看这张图⽚，我们输⼊的布尔表达式是! a||b)c||d , 在下⾯的 Node 栏中，⽤树 的形式将这个表达式分 了出来。如果你熟悉编译原理，这个过程很像词法分 的过 程：将⼀个语句分 称⼀个⼀个独⽴的词素。 我们从最底层的 Node 类开始看起，⼀步步构造这个程序。 Node .h class Node { public: enum Type { Root, OrExpression, AndExpression, NotExpression, Atom, Identifier, Operator, Punctuator } Node(Type type, const QString str = ) ~Node() Type type QString str Node *parent QListNode * children } Node .cpp Node::Node(Type type, const QString str) { this-type = type this-str = str parent = 0 } Node::~Node() { qDeleteAll(children) } Node 很像⼀个典型的树的节点：⼀个 Node 指针类型的 parent 属性，保存⽗节点；⼀ 个 QString类型的 str ，保存数据。另外，Node ⾥⾯还有⼀个 Type 属性，指明这个 Node 的类型，是⼀个词素，还是操作符，或者其他什么东西；children 是⼀个 QListNode *类型的列表，保存这个 node 的⼦节点。注意，在 Node 类的 构函数 中，使⽤了 qDeleteAll )这个全局函数。这个函数是将[start , end)范围内的所有元素进 ⾏ delete 。因此，它的参数的元素必须是指针类型的。并且，这个函数使⽤ delete 之 后并不会将指针赋值为0 ，所以，如果要在 构函数之外调⽤这个函数，建议在调⽤ 之后显⽰的调⽤ clear )函数，将所有⼦元素的指针清为0 . 在构造完⼦节点之后，我们开始构造 model ： booleanmodel .h class BooleanModel : public QAbstractItemModel { public: BooleanModel(QObject *parent = 0) ~BooleanModel() void setRootNode(Node *node) QModelIndex index(int row , int column,