Author: gonwan

Qt4学习笔记 (4)

January 22, 2015 by gonwan·0 Comments

This is a repost from my previous Qt learning series, based on Qt 4.3.

今天来说一些琐碎的细节问题:

1. Item-View 类:

    所谓Item-View类就是类似excel的表格啊, windows资源管理器左边的目录树结构啊之类的控件.
    Qt的Item-View架构有点类似Struts的MVC架构, model表示的是数据, view表示的是数据显示. 没有control了, 一个控件还需要什么control么? 不过Qt还是在中间加了一个东西叫做delegate, 代理. delegate的作用就是: 控制当数据model要修改的时候, UI的view应该怎么显示, 是现实一个combobox呢? 还是一个lineeditor这样. 于是整个Qt的架构被称作model/view架构.
    然后举一个例子来说明一些类的关系. Qt对于比如一个list列表控件会提供这样几个类: QListWidget, QListItem, QListView, QXxxModel(比如QStringListModel). 这几个类的关系是: a) QListWidget = QListView + QXxxModel, QListWidget是Qt提供的一个方便类, 可以拿来直接用, 而如果要自定义一些行为的话, 那么要分别继承QXxxModel和QListView类来达到目的(这个做法让我想到了java/eclipse里的jface的用法). b) QListWidget里的每一项叫做QListItem.
    最后还有一个index和role的概念. QXxxModel里的每一项其实都有一个index, 叫做QModelIndex, 实际上就是一个抽象. 注意它是针对一个model的, 跟QXxxItem没有直接的关系. 这个QModelIndex的作用就是, 可以跟据这个index来拿model中的数据. 这里又有一个role角色的概念–这里其实就类似于一个attribute的名字. 比如你要自己实现一个model, 那么你必须实现如下函数:

QVariant data(const QModelIndex &index, int role) const;

1	QVariant data(const QModelIndex &index, int role) const;

这里role是一个枚举, 可以参看Qt的帮助文档.

2. Container 类:

这个东西其实没什么好多说的, 作用跟C++ STL的容器类一样, Qt也提供比如QVector, QLinkedList, QMap之类的容器类.
不过用Qt的容器类有这样一些好处:
a) 它们支持implicitly shared的feature. 好高级的名字是吧..那如果告诉你其实就是copy-on-write, 那么应该能理解了吧(而COW本身就是一个设计模式: flyweight pattern). 我们用STL容器类的时候, 当要把它作为参数传递的时候, 一般都会传引用. 而如果用Qt类的话则不用. Qt会自己帮我们搞定一切, 不会因为copy参数而降低performance. 说到实现的话, 稍微喵了一眼源码, 其实就是一个引用计数(reference count) 的问题, 呵呵.
b) Qt的容器类能更好的跟其它Qt类来进行merge和互操作.
c) 这里还有一个function object, 或者说functor的东西, 其实这是STL里的概念了. 所谓的functor就是一个class重写了operator()操作符, 一边这个类可以当函数来使用(比如qSort()的第三个参数). 它的好处是, 既然是一个类, 便可以绑定额外的数据.
d) 顺便提一句, QString这个类是支持unicode的.

3. Thread 类:

    Qt的thread类的用法跟linux下pthread类用法很像. 我就不列举用法了. 只说一些需要注意的地方, 多线程总是很麻烦的皑皑.
a) 在同一线程中, singal/slot的调用是同步的, 但是在不同线程中就是异步的. 调用线程只是简单的发送一个event, 然后接受线程在自己的event loop中来调用slot.
b) thread-safe的概念(简称ts吧).. ts函数: 不同线程调用这个函数, 而这个函数会操作全局的共享变量, 如果不会出现同步问题, 那么这个函数就是ts的. ts类: 其中所有的函数都是ts的, 那么这个类也是ts的.
c) reentrant, 可重入的概念. 这个东西很高级, 应该说, 一个函数如果是reentrant的话, 那么它就是ts的; 如果它不是ts的话, 那么它就一定不是reentrant的. reentrant的概念跟多线程无关, 它要求即使在同一线程内, 调用同一函数能正常工作.
    举个例子, 比如strtok()函数一定用过, 每次迭代返回下一个token的时候, 参数都一样, 但是返回不一样. 于是strtok()函数肯定是在内部维护了一个static的buffer以便操作. 由此来说, 包含static或者global变量操作的函数一定不是reentrant的, 我们要避免这种情况.
    还有一个问题, 什么情况下ts的函数不是reentrant的呢? 再举例子, 有两个线程分别用t1和t2表示. 它们同时调用一个ts的函数, 这个函数用mutex来互斥共享数据. 假设t1先进入那个mutex, 于是t2进不去了. 这个时候把t1喀嚓掉(不管你用pthread_cancel()还是别的什么). 然后, 问题就来了..t2这个线程永远卡死了=v=…
d) QObject类是reentrant的. 但是有一些注意事项:
i) 如果要创建一个新的QObject, 那么创建必须在它的parent object(指的是包含关系, 而不是继承)的创建线程中进行这个操作.
ii) 在某个线程中创建QObject必须在那个线程中释放. 如果要释放其它线程中的QObject, 那么可以进行deffered delete: 调用QObject::deleteLater()函数.
iii) Timer类, Network类的使用必须在单个线程中, 跨线程调用是不行的.
iv) 由于底层类库的限制, Qt的widget类都不是reentrant的, 而结果就是a线程不能直接调用b线程中某个widget的成员函数. 有2个妥协的方法: 1) 用singal/slot. 2) 用QMetaObject::invokeMethod() (其实就是singal/slot机制的底层实现函数).
    额额, 多线程就是麻烦呀.. 写了那么多…

4. Network 类:

这个没什么好说的其实.
我们知道网络一般都延时, Qt提供了2套函数: 同步和异步, 分别对应block和non-block的情况, 就这些.

5. XML 类:

也没啥好多说的.
Qt提供了3套XML的API(版本4.3为止; 4.4似乎又有新的API):
a) 是最容易理解的, 写什么就是什么, 读什么就是什么, 基于文本操作. 相关的类有QXmlStreamReader, QXmlStreamWriter.
b) 是SAX API, 基于event driven. 没啥好说的, 标准API啊…
c) 不用说也知道了, DOM API. 又是标准…..

6. 其它:

以上介绍了一些Qt常用类. Qt实际上还包含database的支持(mysql, db2, oracle… 还整个包含sqlite), DnD (Drag& Drop), 2D graphics, I/O(这里有一个设计模式, Serializer Pattern, 呵呵) 等一些类, 由于比较简单, 就不说了. 最新的Qt 4.4还包括Webkit, Phonon等新的API. 4.5会加入ODF, XSLT等支持, 4.6则是USB, bluetooth等… 这个东西已经不是简单的GUI tookit了, 会越来越强大…..

Qt4学习笔记 (3)

January 22, 2015 by gonwan·0 Comments

This is a repost from my previous Qt learning series, based on Qt 4.3.

今天说一下Qt的事件处理(event processing)机制.

    我们之前已经用过了, 当一个QPushButton被点击的时候, 它的clicked() signal就会被emit, 这还是一个signal/slot的关系. 那么Qt中的event到底是干嘛的呢?
    书上有这么一句话: As a rule, signals are useful when using a widget, whereas events are useful when implementing a widget. 也就是说一般的话, 调用signal就可以了, 如果要自定义控件, 那么还是需要用到event的. Qt的event相当于系统native的事件的抽象. 比如windows的话就是对应于message.
    还是根据源码来剖析event和signal的关系. 下图是点击了一个QPushButton之后的call stack:

从QApplication::notify()开始, 然后是QPushButton::event()函数, 其中分别调用父类QAbstractButton:event(), QWidget::event(). 最后这个event被dispatch到QAbstractButton::mouseReleaseEvent(), 在这个函数中, 被判定为click了这个QButton, 即调用QAbstractButtonPrivate::click()函数. 最后再在这个函数中调用QAbstractButtonPrivate::emitClicked()函数来emit QAbstractButton::clicked()这个signal.
所以说, event实际上是singal/slot的底层实现.

Qt4学习笔记 (2)

January 22, 2015 by gonwan·0 Comments

This is a repost from my previous Qt learning series, based on Qt 4.3.

之前的笔记: QT4学习笔记 (1). 可以复习一下, 修改了一些错误.
今天主要说一下Qt的实现, 主要是内存方面. 书上没有写, 完全是自己看源码的, 版本4.3.3 commercial.

先来还是那段最简单的Qt代码:

int main(int argc, char *argv[])
{
    QApplication app(argc, argv);
    QLabel *label = new QLabel("Hello Qt!");
    label->show();
    return app.exec();
}

int main(int argc, char *argv[])

{

QApplication app(argc, argv);

QLabel *label = new QLabel("Hello Qt!");

label->show();

return app.exec();

}

吐了没?= =b.. 还是那个new出来的QLabel的问题, Qt到底怎么样来回收的呢? debug的时候, 我直接把断点设在了QObject和QWidget类的析构函数(直接用debug模式, 打开源码设断点运行就行了). 事实证明还不够. 通过看call stack, 最终发现析构的过程从QApplication这个类开始的.
/src/gui/kernel/qapplication.cpp, 析构函数中, 有这么一段:

    // delete widget mapper
    if (QWidgetPrivate::mapper) {
        QWidgetMapper * myMapper = QWidgetPrivate::mapper;
        QWidgetPrivate::mapper = 0;
        for (QWidgetMapper::Iterator it = myMapper->begin(); it != myMapper->end(); ++it) {
            register QWidget *w = *it;
            if (!w->parent())                        // window
                w->destroy(true, true);
        }
        delete myMapper;
    }

// delete widget mapper

if (QWidgetPrivate::mapper) {

QWidgetMapper * myMapper = QWidgetPrivate::mapper;

QWidgetPrivate::mapper = 0;

for (QWidgetMapper::Iterator it = myMapper->begin(); it != myMapper->end(); ++it) {

if (!w->parent()) // window

w->destroy(true, true);

}

delete myMapper;

}

可能有点难懂, 反正大写Q开头的都是类名. 这段意思大概就是QApplication类会维护一个所有运行中QWidget的mapper, 以便析构函数中作相应处理. 这里似乎只看到调用QWidget的destory()函数, 没有释放内存. debug的结果也验证了, QLabel的析构函数没有被调用到. 难道Qt不具备防止memory leak的么?
我们改一下代码, 把heap内存改成stack内存:

int main(int argc, char *argv[])
{
    QApplication app(argc, argv);
    QLabel label("Hello Qt!");
    label.show();
    return app.exec();
}

int main(int argc, char *argv[])

{

QApplication app(argc, argv);

QLabel label("Hello Qt!");

label.show();

return app.exec();

}

这个显然是没有问题的. 那我们应该怎么用Qt, 才能利用Qt自带的memory管理功能, 只管new, 不用自己delete呢? 再看一段代码:

int main(int argc, char *argv[])
{
    QApplication app(argc, argv);
    {
        QLabel *label = new QLabel("Hello!");
        QHBoxLayout *layout = new QHBoxLayout;
        layout->addWidget(label);
        QDialog dialog;
        dialog.setLayout(layout);
        dialog.show();
    }
    return app.exec();
}

int main(int argc, char *argv[])

{

QApplication app(argc, argv);

{

QLabel *label = new QLabel("Hello!");

QHBoxLayout *layout = new QHBoxLayout;

layout->addWidget(label);

QDialog dialog;

dialog.setLayout(layout);

dialog.show();

}

return app.exec();

}

(以上sb代码debug之用, 切勿模仿…)
我们在QDialog上加了一个QLabel, QDialog是在stack上创建的. debug中, 当QDialog对象调用析构函数时, 在/src/gui/kernel/qwidget.cpp中, 会调用QWidget的析构函数. 在QWidget的析构函数中, 有这样一段:

    if (!d->children.isEmpty())
        d->deleteChildren();

1 2	if (!d->children.isEmpty()) d->deleteChildren();

    d是什么东西? 继续跟进, 发现d是一个QObjectPrivate类的对象, 其中的确有delete的操作(废话, 老子依据call stack反推的啊). 于是我们清楚了, Qt的类之间有父子关系(这里指的是包含, 而不是继承关系), 一旦父类对象被被delete的话, 子类也会被相应的delete. 所以, Qt中我们一般都不需要调用delete的. 但是有一个前提: 由于deleteChildren()函数是QObjectPrivate类的函数, 要使以上条件成立的话, 所有的包含关系的类必须都继承自QObject. 这里有一个design pattern, composite, 嗯.
    另外有一点, QObject类没有定义拷贝构造函数, 也就是说一般的赋值都是shadow copy. 其实是有道理的, 当我们copy一个QObject的时候, 新的object到底是继承原来的children还是不继承呢? 呵呵.
    最后我们再来花点时间讨论一下QObject和QObjectPrivate类的关系. 在/src/corelib/global/qglobal.h中, 有以下代码:

#define Q_D(Class) Class##Private * const d = d_func()
#define Q_Q(Class) Class * const q = q_func()

#define Q_DECLARE_PRIVATE(Class) \
    inline Class##Private* d_func() { return reinterpret_cast<Class##Private *>(d_ptr); } \
    inline const Class##Private* d_func() const { return reinterpret_cast<const Class##Private *>(d_ptr); } \
    friend class Class##Private;

#define Q_DECLARE_PUBLIC(Class) \
    inline Class* q_func() { return static_cast<Class *>(q_ptr); } \
    inline const Class* q_func() const { return static_cast<const Class *>(q_ptr); } \
    friend class Class;

#define Q_D(Class) Class##Private * const d = d_func()

#define Q_Q(Class) Class * const q = q_func()

#define Q_DECLARE_PRIVATE(Class) \

inline Class##Private* d_func() { return reinterpret_cast<Class##Private *>(d_ptr); } \

inline const Class##Private* d_func() const { return reinterpret_cast<const Class##Private *>(d_ptr); } \

friend class Class##Private;

#define Q_DECLARE_PUBLIC(Class) \

inline Class* q_func() { return static_cast<Class *>(q_ptr); } \

inline const Class* q_func() const { return static_cast<const Class *>(q_ptr); } \

friend class Class;

额.. 也就是说, 一般QXxx类和QXxxPrivate类互为friend类, 一般来说QXxxPrivate类都是一些底层实现, 不属于对外的Qt API. 而QXxx类则是对外的Qt API. 有比如说有QProcess和QProcessPrivate两个类, 在/src/corelib/io下, 对应4个文件, qprocess.h, qprocess.cpp, qprocess_p.h, qprocess_win.cpp. 前2个是对外的Qt API, *_p.h是QProcessPrivate类头文件, *_win.cpp则是对应的平台相关的实现代码.

好了, 下班了, 明天再写…

Qt4学习笔记 (1)

January 22, 2015 by gonwan·0 Comments

This is a repost from my previous Qt learning series, based on Qt 4.3.

为什么要学这个? 主要是学习其中的design pattern.
丸子买不起书, 所以看的是电子版: C++ GUI Programming with Qt4, 2nd Edition

作为一个跨平台的GUI库, 首先Qt用的design pattern是facade模式: 不管subsystem如何, 对外提供简单统一接口.
跟wxWidgets一样, 每次你new出来的widget其实都是不用自己来delete的, Qt会自己帮你delete掉. 可以参看源码: /src/gui/kernel/qwidgets.cpp 中的析构函数. 注意如果你用MFC的话, memory是要你自己搞定的.
先来看一段最简单的Qt代码:

#include <QApplication>
#include <QLabel>

int main(int argc, char *argv[])
{
    QApplication app(argc, argv);
    QLabel *label = new QLabel("Hello Qt!");
    label->show();
    return app.exec();
}

#include <QApplication>

#include <QLabel>

int main(int argc, char *argv[])

{

QApplication app(argc, argv);

QLabel *label = new QLabel("Hello Qt!");

label->show();

return app.exec();

}

诶.. 你发现既然是GUI的程序, 为什么用的入口函数是main(), 而不是WinMain()? 能看出这个问题你已经有相当的水平了. 其实Qt自己写了一个WinMain(), 在里面调用你的main(). 源码在这里可以找到: /src/winmain/qtmain_win.cpp (windows版本).
接下来再看一个稍微复杂一点的:

#include <QApplication>
#include <QPushButton>

int main(int argc, char *argv[])
{
    QApplication app(argc, argv);
    QPushButton *button = new QPushButton("Quit");
    QObject::connect(button, SIGNAL(clicked()), &app, SLOT(quit()));
    button->show();
    return app.exec();
}

#include <QApplication>

#include <QPushButton>

int main(int argc, char *argv[])

{

QApplication app(argc, argv);

QPushButton *button = new QPushButton("Quit");

QObject::connect(button, SIGNAL(clicked()), &app, SLOT(quit()));

button->show();

return app.exec();

}

    于是你看到了Qt的事件处理机制signal/slot (信号? 插槽? 好x啊–b). 一个signal相当于一个event, slot相当于一个handler. signal和slot可以是多对多的关系. 其实这里包含了两个dessign pattern. observer模式显而易见, 还有一个就是mediator模式. 这样说应该懂了吧, 不懂的话请翻阅我之前写的design pattern系列的文章.
    另外, 可以参考Qt的官方文档: Signals and Slots. 上面大概说了这么几点重要的:
a) signals/slots/emit实际上都是macro(可以看源码). 对于c++ compiler来说, signals–>protected, slots–>nothing, emit–>nothing, 对于moc(这个工具下面会说)来说, 则被另外不同的preprosessor机制预处理.
b) 通过signal/slot可以调用private的slot(这个我没试过..不太好吧).
c) SIGNAL/SLOT宏, 这2个东西很搞, 实际上就是在函数名前加上”1″或者”2″结成新的字符串–b. 所以, 丸子觉得, 这里可能是不安全的, 如果拼错了的话编译器也是检查不出来的.
d) Q_SIGNALS/Q_SLOTS/Q_EMIT宏有特殊意义, 用于第三方的signal/slot机制避免冲突.
e) signal/slot的函数signature必须: *) 相同. *) 或者slot的参数比signal要少.
    最后, 你看到一个QButton自己show()就可以了. 没错, 因为QButton继承QWidget, QWidget都是可以直接show()的, 这点跟其他的GUI Kit不一样.
    这里有2个工具: moc(Meta-Object Compiler), uic(User Interface Compiler).
    moc用来维护Qt中类的运行时信息, 把它想象成Java中的reflection就可以了. 那么麻烦主要是由于C++本身不支持这个. 所以, 实际上signal/slot机制的实现也用到了这些信息, 因此一个Qt类一定要实现某些特定的接口函数, 这就是moc所做的工作了.
    uic用来把*.ui文件转化成C++代码, 以便能编译到一个binary中去. 用xml做ui真的是一个很不错的想法, 不过这里有一个问题啊. 那就是用uic生成C++代码之前, 其它C++类如果要引用ui中的成员变量似乎是不可能的. 诶.. 这个不知道怎么解决.

つつく.

Feature Matrix of NoSQL Databases

January 21, 2015 by gonwan·0 Comments

Feature matrix of NoSQL databases, listed in Appendix of Seven Databases in Seven Weeks:

	MongoDB	CouchDB	Riak	Redis	PostgreSQL	Neo4j	HBase
Genre	Document	Document	Key-value	Key-value	Relational	Graph	Columnar
Version	2.0	1.1	1.0	2.4	9.1	1.7	0.90.3
Datatypes	Typed	Typed	Blob	Semi-typed	Predefined and typed	Untyped	Predefined and typed
Data Relations	None	None	Ad hoc (Links)	None	Predefined	Ad hoc (Edges)	None
Standard Object	JSON	JSON	Text	String	Table	Hash	Columns
Written in Language	C++	Erlang	Erlang	C/C++	C	Java	Java
Interface Protocol	Custom over TCP	HTTP	HTTP, protobuf	Simple text over TCP	Custom over TCP	HTTP	Thrift, HTTP
HTTP/REST	Simple	Yes	Yes	No	No	Yes	Yes
Ad Hoc Query	Commands, mapreduce	Temporary views	Weak support, Lucene	Commands	SQL	Graph walking, Cypher, search	Weak
Mapreduce	JavaScript	JavaScript	JavaScript, Erlang	No	No	No (in the distributed sense)	Hadoop
Scalable	Datacenter	Datacenter (via BigCouch)	Datacenter	Cluster (via master-slave)	Cluster (via add-ons)	Cluster (via HA)	Datacenter
Durability	Write-ahead journaling, Safe mode	Crash-only	Durable write quorum	Append-only log	ACID	ACID	Write-ahead logging
	MongoDB	CouchDB	Riak	Redis	PostgreSQL	Neo4j	HBase
Secondary Indexes	Yes	Yes	Yes	No	Yes	Yes (via Lucene)	No
Versioning	No	Yes	Yes	No	No	No	Yes
Bulk Load	mongoimport	Bulk Doc API	No	No	COPY command	No	No
Very Large Files	GridFS	Attachments	Lewak (deprecated)	No	BLOBs	No	No
Requires Compaction	No	File rewrite	No	Snapshot	No	No	No
Replication	Master-slave (via replica sets)	Master-master	Peer-based, master-master	Master-slave	Master-slave	Master-slave (in Enterprise Edition)	Master-slave
Sharding	Yes	Yes (with filters in BigCouch)	Yes	Add-ons (e.g., client)	Add-ons (e.g., PL/Proxy)	No	Yes via HDFS
Concurrency	Write lock	Lock-free MVCC	Vector-clocks	None	Table/row writer lock	Write lock	Consistent per row
Transactions	No	No	No	Multi operation queues	ACID	ACID	Yes (when enabled)
Triggers	No	Update validation or Changes API	Pre/post-commits	No	Yes	Transaction event handlers	No
Security	Users	Users	None	Passwords	Users/groups	None	Kerberos via Hadoop security
Multitenancy	Yes	Yes	No	No	Yes	No	No
Main Differentiator	Easily query Big Data	Durable and embeddable clusters	Highly available	Very, very fast	Best of OSS RDBMS model	Flexible graph	Very large-scale, Hadoop infrasturcture
Weaknesses	Embed-ability	Query-ability	Query-ability	Complex data	Distributed availability	BLOBs or terabyte scale	Flexible growth, query-ability

0x2B|~0x2B

My broken wings still strong enough to cross the ocean with.

Author: gonwan

Qt4学习笔记 (4)

1. Item-View 类:

2. Container 类:

3. Thread 类:

4. Network 类:

5. XML 类:

6. 其它:

Qt4学习笔记 (3)

Qt4学习笔记 (2)

Qt4学习笔记 (1)

Feature Matrix of NoSQL Databases