Qt高级编程---------源码

/*
    Copyright （c） 2008-10 Qtrac Ltd. All rights reserved.
    This program or module is free software: you can redistribute it
    and/or modify it under the terms of the GNU General Public License
    as published by the Free Software Foundation either version 2 of
    the License or version 3 of the License or （at your option） any
    later version. This program is distributed in the hope that it will
    be useful but WITHOUT ANY WARRANTY; without even the implied
    warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
    See the GNU General Public License for more details.
*/

#include “alt_key.hpp“
#include “kuhn_munkres.hpp“
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 


namespace {

typedef QSet CharSet;


struct StringItem
{
    explicit StringItem（const QString &string_=QString（）
                        const CharSet alphabet=CharSet（））
        : string（string_） ustring（string_.toUpper（））
    {
        foreach （const QChar &c ustring）
            if （alphabet.contains（c））
                unique.insert（c）;
    }

    void calculateWeights（int sizeOfAlphabet）
    {
        const double factor = unique.count（） /
                static_cast（sizeOfAlphabet）;
        QList characters = QList::fromSet（unique）;
        qSort（characters）;
        double weight;
        foreach （const QChar &c characters） {
            if （ustring[0] == c）    // First character‘s weight
                weight = factor;
            else if （ustring.contains（QString（“ %1“）.arg（c））） {
                int pos = string.indexOf（QString（“ %1“）.arg（c））;
                if （pos > -1）       // Capital start of word‘s weight
                    weight = factor * 10;
                else {              // Start of word‘s weight
                    weight = factor * 100;
                    pos = ustring.indexOf（QString（“ %1“）.arg（c））;
                }
                weight += pos;
            }
            else                    // Any character‘s weight
                weight = （factor * 1000） + ustring.indexOf（c）;
            weightOf[c] = weight;
        }
    }

    QString string;
    QString ustring;
    CharSet unique;
    QHash weightOf;
};


QStringList accelerated_（const QStringList &strings
                         const CharSet &alphabet）
{
    const double Invalid = std::numeric_limits::max（）;

    QList items;
    foreach （const QString &string strings）
        items.append（StringItem（string alphabet））;

    CharSet alphabetSet;
    foreach （const StringItem &item items）
        alphabetSet |= item.unique;
    QList characters = QList::fromSet（alphabetSet）;
    qSort（characters）;
    QString alphabetString;
    foreach （const QChar &c characters）
        alphabetString.append（c）;
    const int rows = items.count（）;
    const int columns = al

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      12737  2010-07-18 14:51  aqpaqpalt_key.cpp

     文件       1896  2010-07-18 14:51  aqpaqpalt_key.hpp

     文件       7933  2010-07-18 14:21  aqpaqpaqp.cpp

     文件       3844  2010-07-26 16:51  aqpaqpaqp.hpp

     文件        121  2010-07-18 14:21  aqpaqpaqp.pro

     文件         90  2010-07-18 14:21  aqpaqpaqp.qrc

     文件       9168  2010-07-18 14:51  aqpaqpkuhn_munkres.cpp

     文件       2637  2010-07-18 14:51  aqpaqpkuhn_munkres.hpp

     文件       1316  2010-07-18 14:21  aqpaqpmain.cpp

     文件      19306  2010-07-18 14:21  aqpaqpmime.types

     文件       7976  2010-07-18 14:21  aqprowserwindowrowserwindow.cpp

     文件       2192  2010-07-18 14:21  aqprowserwindowrowserwindow.hpp

     文件        497  2010-07-18 14:21  aqprowserwindowrowserwindow.pro

     文件        271  2010-07-18 14:21  aqprowserwindowrowserwindow.qrc

     文件       1604  2010-07-18 14:21  aqprowserwindowimageshistory.png

     文件       2138  2010-07-18 14:21  aqprowserwindowimages
ext.png

     文件       2149  2010-07-18 14:21  aqprowserwindowimagesprev.png

     文件       1901  2010-07-18 14:21  aqprowserwindowimages
eload.png

     文件       2230  2010-07-18 14:21  aqprowserwindowimagesseturl.png

     文件       1630  2010-07-18 14:21  aqprowserwindowimagesstop.png

     文件       1783  2010-07-18 14:21  aqprowserwindowimageszoomin.png

     文件       1749  2010-07-18 14:21  aqprowserwindowimageszoomout.png

     文件       4384  2010-07-18 14:21  aqprowserwindowmain.cpp

     文件       4788  2010-07-18 14:21  aqpcensusvisualizercensusvisualizer.cpp

     文件       2360  2010-07-18 14:21  aqpcensusvisualizercensusvisualizer.hpp

     文件        288  2010-07-18 14:21  aqpcensusvisualizercensusvisualizer.pro

     文件       3793  2010-07-18 14:21  aqpcensusvisualizercensusvisualizerheader.cpp

     文件       1300  2010-07-18 14:21  aqpcensusvisualizercensusvisualizerheader.hpp

     文件       9220  2010-07-18 14:21  aqpcensusvisualizercensusvisualizerview.cpp

     文件       1864  2010-07-18 14:21  aqpcensusvisualizercensusvisualizerview.hpp

............此处省略360个文件信息