/*
????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??aqp\aqp\alt_key.cpp

?????文件???????1896??2010-07-18?14:51??aqp\aqp\alt_key.hpp

?????文件???????7933??2010-07-18?14:21??aqp\aqp\aqp.cpp

?????文件???????3844??2010-07-26?16:51??aqp\aqp\aqp.hpp

?????文件????????121??2010-07-18?14:21??aqp\aqp\aqp.pro

?????文件?????????90??2010-07-18?14:21??aqp\aqp\aqp.qrc

?????文件???????9168??2010-07-18?14:51??aqp\aqp\kuhn_munkres.cpp

?????文件???????2637??2010-07-18?14:51??aqp\aqp\kuhn_munkres.hpp

?????文件???????1316??2010-07-18?14:21??aqp\aqp\main.cpp

?????文件??????19306??2010-07-18?14:21??aqp\aqp\mime.types

?????文件???????7976??2010-07-18?14:21??aqp\browserwindow\browserwindow.cpp

?????文件???????2192??2010-07-18?14:21??aqp\browserwindow\browserwindow.hpp

?????文件????????497??2010-07-18?14:21??aqp\browserwindow\browserwindow.pro

?????文件????????271??2010-07-18?14:21??aqp\browserwindow\browserwindow.qrc

?????文件???????1604??2010-07-18?14:21??aqp\browserwindow\images\history.png

?????文件???????2138??2010-07-18?14:21??aqp\browserwindow\images\next.png

?????文件???????2149??2010-07-18?14:21??aqp\browserwindow\images\prev.png

?????文件???????1901??2010-07-18?14:21??aqp\browserwindow\images\reload.png

?????文件???????2230??2010-07-18?14:21??aqp\browserwindow\images\seturl.png

?????文件???????1630??2010-07-18?14:21??aqp\browserwindow\images\stop.png

?????文件???????1783??2010-07-18?14:21??aqp\browserwindow\images\zoomin.png

?????文件???????1749??2010-07-18?14:21??aqp\browserwindow\images\zoomout.png

?????文件???????4384??2010-07-18?14:21??aqp\browserwindow\main.cpp

?????文件???????4788??2010-07-18?14:21??aqp\censusvisualizer\censusvisualizer.cpp

?????文件???????2360??2010-07-18?14:21??aqp\censusvisualizer\censusvisualizer.hpp

?????文件????????288??2010-07-18?14:21??aqp\censusvisualizer\censusvisualizer.pro

?????文件???????3793??2010-07-18?14:21??aqp\censusvisualizer\censusvisualizerheader.cpp

?????文件???????1300??2010-07-18?14:21??aqp\censusvisualizer\censusvisualizerheader.hpp

?????文件???????9220??2010-07-18?14:21??aqp\censusvisualizer\censusvisualizerview.cpp

?????文件???????1864??2010-07-18?14:21??aqp\censusvisualizer\censusvisualizerview.hpp

............此處省略360個文件信息