代码：
model的排序？
我们在运行demo4的时候发现，这些文件的排列是杂乱的，如果我们要让他们变得有序该怎么办呢？
最简单直接的想法是，每次model改变的时候，我们对数据进行重新排序，但是这对于需要多种排序方式或者需要提供正向反向排序的视图来说，设计这样一个model是困难的。
model的筛选？
如果我们不想让隐藏的文件显示在我们的view中，该怎么办呢？
最简单直接的想法是，每次筛选的时候，我们需要从数据中剔除不符合条件的数据，但是这种方式会对数据造成损失，对于树状结构，实现剔除也是比较麻烦的。
QSortFilterProxyModel——专为排序和筛选而生的Model
好在qt提供了这样一个model解决上面两个问题，它就是QSortFilterProxyModel。QSortFilterProxyModel是一种model所以它也可以结合view使用，但是与一般的model不同的是，QSortFilterProxyModel它本身不像其它model一样和数据挂钩，而是和model进行绑定。view和model可以通过QSortFilterProxyModel这一个中介实现数据无损的排序和筛选，我们下面看看它具体是如何实现的。
以demo4中的model为例，我们希望我们的model可以按名称进行排序，并且文件夹在文件之前，同时我们不希望显示隐藏文件。
虽然QSortFilterProxyModel提供了一些默认的接口用于排序和筛选，但是考虑到我们的model并不那么规范，数据也不是特别统一，我们采用继承QSortFilterProxyModel并且实现自定义筛选和排序的形式，自定义QSortFilterProxyModel的筛选和排序，首先要override这两个方法：
bool filterAcceptsRow(int sourceRow, const QModelIndex &sourceParent) const override;
bool lessThan(const QModelIndex &left, const QModelIndex &right) const override;
注意：这两个方法中的index属于source model，我们在proxy model中使用source model的index()方法时，一定要小心，因为这个时候可能index可能无法正常创建，这也是和开发这的代码流程相关的，我们尽量使用parent的internalPointer（并结合sourceRow）进行数据的检索，这样调试起来也会方便一些。
我们看看它的具体实现:
bool SortFilterProxyModel::filterAcceptsRow(int sourceRow, const QModelIndex &sourceParent) const
{
//qDebug()<<sourceParent;
//return QSortFilterProxyModel::filterAcceptsRow(sourceRow, sourceParent);
FileNode *node = static_cast<FileNode*>(sourceParent.internalPointer());
if (node) {
QString displayName = node->m_children.at(sourceRow)->m_info->displayName;
return !displayName.startsWith(".");
} else {
SimpleGVfsTreeModel *model = static_cast<SimpleGVfsTreeModel*>(sourceModel());
QString displayName = model->m_root_node->m_children.at(sourceRow)->m_info->displayName;
return !displayName.startsWith(".");
}
}
bool SortFilterProxyModel::lessThan(const QModelIndex &source_left, const QModelIndex &source_right) const
{
qDebug()<<"lessThan"<<source_left.column();
FileNode *left = static_cast<FileNode*>(source_left.internalPointer());
FileNode *right = static_cast<FileNode*>(source_right.internalPointer());
switch (sortColumn()) {
case 0: {
if (!left->hasChildren() && !right->hasChildren()) {
return left->m_info->displayName < right->m_info->displayName;
}
if (left->hasChildren() && right->hasChildren()) {
return left->m_info->displayName < right->m_info->displayName;
}
bool isAscendingOrder = sortOrder()==Qt::AscendingOrder;
if (left->hasChildren()) {
return isAscendingOrder?true:false;
}
if (right->hasChildren()) {
return isAscendingOrder?false:true;
}
return left->m_info->displayName < right->m_info->displayName;
}
default:
return QSortFilterProxyModel::lessThan(source_left, source_right);
}
}
我目前只针对第一列进行了排序，大家可以自行完善之后几列的排序。
另外，由于view通过proxy model展示数据，我们从view中获取的index是proxy model 的index，如果需要获取对应source model的index，我们需要使用proxy model的mapToSource()方法。大家也可以尝试仿照demo2对demo5进行优化。
使用QSortFilterProxyModel需要注意Model设计的规范性
我们在demo3中做这样一个实验——将insertRow的row永远设置为0，你会发现view的结果任然没有变化。把row永远设为0显然是不合理的，但是我们仍然得到了正确的结果，这是因为在model中，我们的index位置实际上已经由我们的数据结构定死了，insertRow就变成了一个触发model更新和view重绘的方法，row这个参数自然就失去了它的意义。
然而在proxy model中，如果我们不按照逻辑的进行insert/remove，则会出现问题，这是因为proxy model在响应model index的insert/remove时，是按照正常的insert/remove逻辑进行的，如果我们的逻辑出现问题，展示出来的结果自然也会有问题。
如果想要使用proxy model，则必须规范model修改的逻辑，当然你也可以不使用proxy model，自己处理model的sorting，但是这对于多类型的sorting是很复杂的，对于开发者的考验很大，而且如果你想要筛选数据，则你也必须在model中删除不符合条件的data，这对于想要重新进行筛选的model来说是比较困难的，你要么从头开始，要么把原来的数据备份一份，再改变的时候再做一次映射，不管怎么样都没有使用proxy model来的方便。
效率的取舍
QSortFilterProxyModel带来方便的同时，实际上也会带来效率上的损失，拿上面的demo举例，我们每次改变model，proxy model会进行大量的重排和筛选操作。
为了尽可能的减少上面的问题，我们可以在proxy model进行排序或者筛选的同时对model的数据进行同样的逻辑操作，然而这样对于需要快速改变排序方式的view来说也是一个很大的负担。
不管怎么样，使用QSortFilterProxyModel带来的效率上的问题是不可避免的，我们需要做出取舍，尤其是在model数据过于庞大和复杂的时，一点点效率上的问题都会被无限放大，我们图方便的做法可能就会导致用户体验受到影响了。
尽可能的发掘QSortFilterModel的潜力
当然在大部分的情况下我更偏向于使用QSortFilterProxyModel进行model的排序筛选与数据展示。QSortFilterProxyModel的潜力远不止我代码中所写的这些，我们甚至可以使用它进行我们平时所认为的“搜索功能”，比如按文件名或者日期搜索等等，它其实上是通过筛选得到的结果。然而，我们应该能够发现，筛选受到了数据集，也就是sourceModel的限制，想要打破这一限制，我们需要获取更加完善的数据集，而不是仅仅只局限于一个目录之下。如果有时间，我会另外写一篇关于如何实现文件搜索的文章，告诉大家如何综合运用QSortFilterProxyModel和搜索框架。
