#
經(jīng)過前面的章節(jié)，我們已經(jīng)能夠畫出一些東西來，主要就是使用QPainter的相關(guān)函數(shù)。今天，我們要看的是QPainter的坐標系統(tǒng)。
同很多坐標系統(tǒng)一樣，QPainter的默認坐標的原點(0, 0)位于屏幕的左上角，X軸正方向是水平向右，Y軸正方向是豎直向下。在這個坐標系統(tǒng)中，每個像素占據(jù)1 x 1的空間。你可以把它想象成是一張坐標值，其中的每個小格都是1個像素。這么說來，一個像素的中心實際上是一個“半像素坐標系”，也就是說，像素(x, y)的中心位置其實是在(x + 0.5, y + 0.5)的位置上。因此，如果我們使用QPainter在(100, 100)處繪制一個像素，那么，這個像素的中心坐標是(100.5, 100.5)。
這種細微的差別在實際應(yīng)用中，特別是對坐標要求精確的系統(tǒng)中是很重要的。首先，只有在禁止反走樣，也就是默認狀態(tài)下，才會有這0.5像素的偏移；如果使用了反走樣，那么，我們畫(100, 100)位置的像素時，QPainter會在(99.5, 99.5)，(99.5, 100.5)，(100.5, 99.5)和(100.5, 100.5)四個位置繪制一個亮色的像素，這么產(chǎn)生的效果就是在這四個像素的焦點處(100, 100)產(chǎn)生了一個像素。如果不需要這個特性，就需要將QPainter的坐標系平移(0.5, 0.5)。
這一特性在繪制直線、矩形等圖形的時候都會用到。下圖給出了在沒有反走樣技術(shù)時，使用drawRect(2, 2, 6, 5)繪制一個矩形的示例。在No Pen的情況下，請注意矩形左上角的像素是在(2, 2)，其中心位置是在(2.5, 2.5)的位置。然后注意下有不同的Pen的值的繪制樣式，在Pen寬為1時，實際畫出的矩形的面積是7 x 6的(圖出自C++ GUI Programming with Qt4, 2nd Edition)：
在具有反走樣時，使用drawRect(2, 2, 6, 5)的效果如下(圖出自C++ GUI Programming with Qt4, 2nd Edition)：
注意我們前面說過，通過平移QPainter的坐標系來消除著0.5像素的差異。下面給出了使用drawRect(2.5, 2.5, 6, 5)在反走樣情況下繪制的矩形(圖出自C++ GUI Programming with Qt4, 2nd Edition)：
請對比與上圖的區(qū)別。
在上述的QPainter的默認坐標系下，QPainter提供了視口(viewport)窗口(window)機制，用于繪制與繪制設(shè)備的大小和分辨率無關(guān)的圖形。視口和窗口是緊密的聯(lián)系在一起的，它們一般都是矩形。視口是由物理坐標確定其大小，而窗口則是由邏輯坐標決定。我們在使用QPainter進行繪制時，傳給QPainter的是邏輯坐標，然后，Qt的繪圖機制會使用坐標變換將邏輯坐標轉(zhuǎn)換成物理坐標后進行繪制。
通常，視口和窗口的坐標是一致的。比如一個600 x 800的widget(這是一個widget，或許是一個對話框，或許是一個面板等等)，默認情況下，視口和窗口都是一個320 x 200的矩形，原點都在(0, 0)，此時，視口和窗口的坐標是相同的。
注意到QPainter提供了setWindow()和setViewport()函數(shù)，用來設(shè)置視口和窗口的矩形大小。比如，在上面所述的320 x 200的widget中，我們要設(shè)置一個從(-50, -50)到(+50, +50)，原點在中心的矩形窗口，就可以使用
painter.setWindow(-50, -50, 100, 100);
其中，(-50, -50)指明了原點，100, 100指明了窗口的長和寬。這里的“指明原點”意思是，邏輯坐標的(-50, -50)對應(yīng)著物理坐標的(0, 0)；“長和寬”說明，邏輯坐標系下的長100，寬100實際上對應(yīng)物理坐標系的長320，寬200。
或許你已經(jīng)發(fā)現(xiàn)這么一個好處，我們可以隨時改變window的范圍，而不改變底層物理坐標系。這就是前面所說的，視口與窗口的作用：“繪制與繪制設(shè)備的大小和分辨率無關(guān)的圖形”，如下圖所示(圖出自C++ GUI Programming with Qt4, 2nd Edition)：
除了視口與窗口的變化，QPainter還提供了一個“世界坐標系”，同樣也可以變換圖形。所不同的是，視口與窗口實際上是統(tǒng)一圖形在兩個坐標系下的表達，而世界坐標系的變換是通過改變坐標系來平移、縮放、旋轉(zhuǎn)、剪切圖形。為了清楚起見，我們來看下面一個例子：
void PaintedWidget::paintEvent(QPaintEvent *
event)
{
QPainter painter(
this);
QFont font(
"Courier", 24);
painter.setFont(font);
painter.drawText(50, 50,
"Hello, world!");
QTransform transform;
transform.rotate(+45.0);
painter.setWorldTransform(transform);
painter.drawText(60, 60,
"Hello, world!");
}
為了顯示方便，我在這里使用了QFont改變了字體。QPainter的drawText()函數(shù)提供了繪制文本的功能。它有幾種重載形式，我們使用了其中的一種，即制定文本的坐標然后繪制。需要注意的是，這里的坐標是文字左下角的坐標(特別提醒這一點，因為很多繪圖系統(tǒng)，比如Java2D都是把左上角作為坐標點的)！下面是運行結(jié)果：
我們使用QTransform做了一個rotate變換。這個變換就是旋轉(zhuǎn)，而且是順時針旋轉(zhuǎn)45度。然后我們使用這個變換設(shè)置了QPainter的世界坐標系，注意到QPainter是一個狀態(tài)機，所以這種變換并不會改變之前的狀態(tài)，因此只有第二個Hello, world!被旋轉(zhuǎn)了。確切的說，被旋轉(zhuǎn)的是坐標系而不是這個文字！請注意體會這兩種說法的不同。
本文出自 “豆子空間” 博客，請務(wù)必保留此出處http://devbean.blog.51cto.com/448512/239585
雖然按照網(wǎng)上的教程安裝并編譯了QT4.7，但是安裝過QT插件之后還是無法正常配置。
在option配置路徑的時候，2010顯示
QT in the given path was built using minGW
一個莫名其妙的錯誤，都來查詢了一些國外的論壇發(fā)現(xiàn)，這是插件的一個bug...我勒個去..
解決方法如下：
1.修改注冊表:
HKEY_CURRENT_USER\Software\Trolltech\Versions\
下增加一個子項
qt201005（需要的名稱）
子項下面增加一個數(shù)值 InstallDir，值就是你要配置的Qt路徑
2.刪除文件
刪除lib目錄下的
libqtmain.a and libqtmaind.a 兩個文件。
運行第一個示例程序如下：
使用QT建了個簡單的項目，發(fā)現(xiàn)無法通過編譯，崩潰。。。后來發(fā)現(xiàn)路徑名中不能用中文！
開發(fā)環(huán)境總算是搭建完成。
在編譯QT代碼時，會遇到一些問題，我遇到了兩個問題。
然后繼續(xù)編譯N久之后，又出現(xiàn)了問題。。。
編譯大概1個小時之后，出現(xiàn)：
01.api\qscriptextensionplugin.h(43): Error: Undefined interface
02.NMAKE : fatal error U1077: 'C:\Qt\2009.05\qt\bin\moc.exe' : return code '0x1'
03.Stop.
04.NMAKE : fatal error U1077: '"d:\Program Files\Microsoft Visual Studio 9.0\VC\BIN
05.\nmake.exe"' : return code '0x2'
06.Stop.
07.NMAKE : fatal error U1077: 'cd' : return code '0x2'
08.Stop.
api\qscriptextensionplugin.h(43): Error: Undefined interface
NMAKE : fatal error U1077: 'C:\Qt\2009.05\qt\bin\moc.exe' : return code '0x1'
Stop.
NMAKE : fatal error U1077: '"d:\Program Files\Microsoft Visual Studio 9.0\VC\BIN
\nmake.exe"' : return code '0x2'
Stop.
NMAKE : fatal error U1077: 'cd' : return code '0x2'
Stop.
以上是出錯代碼，解決方法是將
qt/src/script/tmp/moc/debug_shared/mocinclude.tmp
qt/src/script/tmp/moc/release_shared/mocinclude.tmp
刪除，然后繼續(xù)編譯。
過了很長時間之后，在編譯webkit部分的代碼時，會發(fā)生錯誤，系統(tǒng)會停止編譯
D:\tools\Qt\2010.05\qt\src\3rdparty\webkit\WebCore\tmp\moc\debug_shared\moc_Sock
etStreamHandlePrivate.cpp(97) : error C2065: “QSslError”: 未聲明的標識符
D:\tools\Qt\2010.05\qt\src\3rdparty\webkit\WebCore\tmp\moc\debug_shared\moc_Sock
etStreamHandlePrivate.cpp(97) : error C3861: “socketSslErrors”: 找不到標識符
正在生成代碼...
NMAKE : fatal error U1077: “"D:\tools\Microsoft Visual Studio 10.0\VC\BIN\cl.EX
E"”: 返回代碼“0x2”
Stop.
NMAKE : fatal error U1077: “"D:\tools\Microsoft Visual Studio 10.0\VC\BIN\nmake
.exe"”: 返回代碼“0x2”
Stop.
NMAKE : fatal error U1077: “cd”: 返回代碼“0x2”
Stop.
解決方法是將
qt\src\3rdparty\webkit\WebCore\tmp\moc\debug_shared\mocinclude.tmp
qt\src\3rdparty\webkit\WebCore\tmp\moc\release_shared\mocinclude.tmp
刪除之后可以繼續(xù)編譯(重新執(zhí)行nmake命令)
Qt – 一個跨平臺應(yīng)用程序和UI開發(fā)框架
它包括跨平臺類庫、集成開發(fā)工具和跨平臺 IDE。使用 Qt 您只需一次性開發(fā)應(yīng)用程序，無須重新編寫源代碼，便可跨不同桌面和嵌入式操作系統(tǒng)部署這些應(yīng)用程序。
Qt 主要是由 諾基亞 開發(fā)和維護的。Qt通過開源授權(quán)(LGPL 和 GPL)以及商業(yè)授權(quán)的方式對 Qt 進行授權(quán)。在Linux下Qt可是大名鼎鼎，Linux的KDE圖形界面就是基于Qt開發(fā)的。
Qt的最大好處是跨平臺，可以看到上圖，Qt可以支持windows，Mac os，linux，embedded linux， wince/mobile，symbian，諾基亞最新的Megoo那也是不在話下了，由于公司最近有些項目要求跨平臺的支持，原來的GIS引擎是基于Windows開發(fā)的，雖然沒有用MFC，但是由于繪圖引擎這塊使用的GDI+，所以跨平臺是非常困難的。所以為了支持跨平臺以及在可預(yù)見的將來的跨平臺的需求，決定將繪圖引擎這塊在Qt的基礎(chǔ)上進行重構(gòu)，并使用Qt開發(fā)一套基于QtGis引擎的地圖項目管理應(yīng)用程序。
我在博客中將會同步將開發(fā)這個應(yīng)用程序的步驟展示出來，希望能通過這個系列的博客，來展示Qt開發(fā)應(yīng)用程序的便利性以及展示我們公司GIS引擎的強大能力。應(yīng)用程序的源代碼將會同步放在每篇教程內(nèi)提供下載。Gis引擎將通過提供SDK的方式方便大家學習及開發(fā)。
第一篇. 配置Qt的windows開發(fā)環(huán)境,并通過Visual Studio 2010進行開發(fā)。
1. 下載Qt的安裝包和Visual Studio 2010的Qt插件，大家可以到下面的地址進行下載(下面的下載都是基于Windows的，如果是其他環(huán)境的操作系統(tǒng)可以到這里下載).
Qt SDK: http://qt.nokia.com/downloads/sdk-windows-cpp
Visual Studio 2010開發(fā)插件: http://qt.nokia.com/downloads/visual-studio-add-in
2. 安裝Qt SDK
安裝其實很簡單了，基本上一路回車即可，主要是要注意下Qt的安裝路徑最好安裝在全英文路徑而且中間沒有空格, 安裝好后，可以運行開始菜單里面的Qt Demo，直觀感受下Qt的強大功能!
界面非常炫酷
3. 安裝Qt的VS開發(fā)插件
同安裝Qt SDK一樣，一路上回車即可，安裝后在Visual Studio 2010上新增一菜單Qt，如圖所示
4. 編譯Qt
Qt默認使用mingw進行編譯，如果要使用Visual Studio 2010開發(fā)，需要將Qt重新編譯。
進入開始菜單Microsoft Visual Studio 2010，Visual Studio Tools，Visual Studio Command Prompt (2010)，需要注意的是，這里面必須是使用Visual Studio Command Prompt (2010)，不能使用CMD的Dos窗口
進入Qt的安裝目錄后，執(zhí)行CD Qt，進入Qt的根目錄
運行命令 configure -platform win32-msvc2010，o(選擇opensource模式)回車,Y(同意license)回車
接著就會自動配置Qt的編譯環(huán)境，等配置結(jié)束后,運行nmake,回車，Qt就會開始漫長的編譯過程，這段時間非常長，需要4個小時以上，大家可以在晚上睡覺的時候進行編譯。
5.配置Visual Studio 2010的Qt開發(fā)環(huán)境(Visual Studio 2010最好是英文版本，Qt對Visual Studio 2010中文版本可能支持的不好)
等Qt編譯好后就可以配置Visual Studio 2010的開發(fā)環(huán)境了，進入Visual Studio 2010，選擇Qt菜單，Qt Option，進入下圖界面
點擊Add，添加Qt的安裝目錄，并取名字，我這里使用Qt的發(fā)現(xiàn)版本最為名稱，選擇OK后即可。
6.新建或者導(dǎo)入Qt項目
可以通過在Visual Studio 2010新建一個Qt項目
導(dǎo)入Qt的Pro項目Pro是Qt自帶編譯器Qt Creator的項目工程文件，如果想使用Visual Studio 2010開發(fā)則需要將原有項目的Pro導(dǎo)入到Visual Studio 2010的項目文件中，可以使用菜單Qt-Open
這樣我們的Qt開發(fā)環(huán)境就搭建好了，大家可以將Qt目錄下的Example和Demo下的例子的運行看一遍，體驗下Qt的強大和便捷，Enjoy!
文章轉(zhuǎn)自:http://tech.it168.com/a2010/1217/1139/000001139431.shtml
Qt 深入淺出
經(jīng)常有人問哪里有學習Qt的資料，Qt的教程，怎么才能入門等等，或者抱怨說中文的信息太少。其實網(wǎng)上有很多關(guān)于Qt的學習資料，今天在這里總結(jié)一下，希望各位想學習Qt的同學，各取所需，早日從入門到精通！
Part 1: 新手上路
Qt 官方學習教程
Qt 官方學習教程包含了3部分，包括如何學習Qt，如何逐步創(chuàng)建一個地址簿應(yīng)用以及如何編寫Qt Widget。教程由淺入深，Qt初學者必讀
我們假定您已了解 C++， 并將用于 Qt 開發(fā)。有關(guān)將 Qt 與其他編程語言一起使用的更多信息，請參見 Qt 網(wǎng)站。。。。。
本教程介紹了使用 Qt 跨平臺框架的 GUI 編程。在學習過程中，我們將了解部分 Qt 基本技術(shù)，如Widget 和布局管理器，容器類，信號和槽，輸入和輸出設(shè)備等。。
Widget 是使用 Qt 編寫的圖形用戶界面 (GUI) 應(yīng)用程序的基本生成塊。每個 GUI 組件，如按鈕、標簽或文本編輯器，都是一個 widget ，并可以放置在現(xiàn)有的用戶界面中或作為單獨的窗口顯示。每種類型的組件都是由 QWidget 的特殊子類提供的，而 QWidget 自身又是 QObject 的子類。
Qt 學習之路:
來自于FinderCheng的Qt 學習之路。簡介：在本系列文章中，F(xiàn)inderCheng使用Qt4進行C++ GUI的開發(fā)。我是參照著《C++ GUI Programming with Qt4》一書進行學習的。其實，我也只是初學Qt4，在這里將這個學習筆記記下來，希望能夠方便更多的朋友學習Qt4。我是一個Java程序員，感覺 Qt4的一些命名規(guī)范以及約束同Java有異曲同工之妙，因而從Java遷移到Qt4似乎困難不大。不過，這也主要是因為Qt4良好的設(shè)計等等。
Qt是一個著名的C++庫——或許并不能說這只是一個GUI庫，因為Qt十分龐大，并不僅僅是GUI。使用Qt，在一定程序上你獲得的是一個“一站式”的服務(wù)：不再需要研究STL，不再需要C++的 ，因為Qt有它自己的QString等等?；蛟S這樣說很偏激，但Qt確實是一個 “偉大的C++庫”。
任何編程技術(shù)的學習第一課基本上都會是Hello, world!，我也不想故意打破這個慣例——照理說，應(yīng)該首先回顧一下Qt的歷史，不過即使不說這些也并無大礙。
下面來逐行解釋一下前面的那個Hello, world!程序，盡管很簡單，但卻可以對Qt程序的結(jié)構(gòu)有一個清楚的認識?，F(xiàn)在再把代碼貼過來：
所謂信號槽，簡單來說，就像是插銷一樣：一個插頭和一個插座。怎么說呢？當某種事件發(fā)生之后，比如，點擊了一下鼠標，或者按了某個按鍵，這時，這個組件就 會發(fā)出一個信號。就像是廣播一樣，如果有了事件，它就漫天發(fā)聲。這時，如果有一個槽，正好對應(yīng)上這個信號，那么，這個槽的函數(shù)就會執(zhí)行，也就是回調(diào)。就像 廣播發(fā)出了，如果你感興趣，那么你就會對這個廣播有反應(yīng)。干巴巴的解釋很無力，還是看代碼：
顧名思義，絕對定位就是使用最原始的定位方法，給出這個組件的坐標和長寬值。這樣，Qt就知道該把組件放在哪里，以及怎么設(shè)置組件的大小了。但是這樣做的 一個問題是，如果用戶改變了窗口大小，比如點擊了最大化或者拖動窗口邊緣，這時，你就要自己編寫相應(yīng)的函數(shù)來響應(yīng)這些變化，以避免那些組件還只是靜靜地呆 在一個角落。或者，更簡單的方法是直接禁止用戶改變大小。
今天來說一下有關(guān)Qt API文檔的使用。因為Qt有一個商業(yè)版本，因此它的文檔十分健全，而且編寫良好。對于開發(fā)者來說，查看文檔時開發(fā)必修課之一——沒有人能夠記住那么多API的使用！
首先說明一點，在C++ GUI Programming with Qt4, 2nd中，這一章連同以后的若干章一起，完成了一個比較完整的程序——一個模仿Excel的電子表格。不過這個程序挺大的，而且書中也沒有給出完整的源代 碼，只是分段分段的——我不喜歡這個樣子，我想要看到我寫出來的是什么東西，這是最主要的，而不是慢慢的過上幾章的內(nèi)容才能看到自己的作品。
Qt是分模塊的，記得我們建工程的時候就會問你，使用哪些模塊？QtCore？QtGui？QtXml？等等。這里，我們引入QtGui，它包括了 QtCore和QtGui模塊。不過，這并不是最好的做法，因為QtGui文件很大，包括了GUI的所有組件，但是很多組件我們根本是用不到的——就像 Swing的import，
槽函數(shù)和 普通的C++成員函數(shù)沒有很大的區(qū)別。它們也可以使virtual的；可以被重寫；可以使public、protected或者private 的；可以由其它的C++函數(shù)調(diào)用；參數(shù)可以是任何類型的。如果要說區(qū)別，就是，槽函數(shù)可以和一個信號相連接，當這個信號發(fā)生時，它可以被自動調(diào)用。
前面說過，Qt使用的是自己的預(yù)編譯器，它提供了對C++的一種擴展。利用Qt的信號槽機制，就可以把彼此獨立的模塊相互連接起來，不需要實現(xiàn)知道模塊的任何細節(jié)。為了達到這個目的，Qt提出了一個Meta-Object系統(tǒng)。它提供了兩個關(guān)鍵的作用：信號槽和內(nèi)省。
盡管Qt提供了很方便的快速開發(fā)工具QtDesigner用來拖放界面元素，但是現(xiàn)在我并不打算去介紹這個工具，原因之一在于我們的學習大體上是依靠手工編寫代碼，過早的接觸設(shè)計工具并不能讓我們對Qt的概念突飛猛進
在前面的QMainWindow的基礎(chǔ)之上，我們開始著手建造我們的應(yīng)用程序。雖然現(xiàn)在已經(jīng)有一個框架，但是，確切地說我們還一行代碼沒有寫呢！下面的工作就不那么簡單了！在這一節(jié)里面，我們要為我們的框架添加菜單和工具條。
前面一節(jié)我們已經(jīng)把QAction添加到菜單和工具條上面?，F(xiàn)在我們要添加一些圖片美化一下，然后把信號槽加上，這樣，我們的action就可以相應(yīng)啦！
今天的內(nèi)容主要還是繼續(xù)完善前面的那個程序。我們要為我們的程序加上一個狀態(tài)欄。
下面還是按照我們的進度，從Qt的標準對話框開始說起。所謂標準對話框，其實就是Qt內(nèi)置的一些對話框，比如文件選擇、顏色選擇等等。今天首先介紹一下QFileDialog。
繼續(xù)來說Qt的標準對話框，這次說說QColorDialog。這是Qt提供的顏色選擇對話框。
程序?qū)懙亩嗔耍銜l(fā)現(xiàn)幾乎所有的Qt類的構(gòu)造函數(shù)都會有一個parent參數(shù)。這個參數(shù)通常是QObject* 或者是 QWidget* 類型的。
這次來說一下QMessageBox以及類似的幾種對話框。其實，我們已經(jīng)用過QMessageBox了，就在之前的幾個程序中。
這是Qt標準對話框的最后一部分。正如同其名字顯示的一樣，QInputDialog用于接收用戶的輸入。
Part 2： 進階學習
Qt4 學習筆記
來自臺灣的caterpillar，Qt4 學習筆記由淺入深，分門別類的介紹了Qt4 中的許多特性，如事件處理，常用圖型元件，常用 API，檔案處理，拖放（Drag & Drop）與剪貼，多執(zhí)行緒（Multithreading）很多內(nèi)容，是進一步學習Qt的極好教程
Qt 開發(fā)實例
這里我們將會構(gòu)建所能想到的最簡單和最直觀的音樂播放器，給用戶提供另一個選擇。 從蘋果的新款iPod Shuffle吸取一些靈感，只提供最基本的控制功能。
如果說有一種工具非常需要GUI，那就是FFMPEG。FFMPEG是一個十分優(yōu)秀的命令行應(yīng)用程序，它可以將視頻和電影文件從一種格式轉(zhuǎn)換為另一種格式。
這個應(yīng)用程序就是一個RSS閱讀器，它允許用戶添加自己的種子，列出該種子上的內(nèi)容，然后讓用戶在主應(yīng)用程序自帶的一個瀏覽器窗口中閱讀這些內(nèi)容。
Qt Graphics View詳解
來自清源游民的Qt筆記，詳解介紹了Qt Graphics View中各個對象的概念和使用方法。對于Graphics View的學習大有裨益。
Graphics View提供了一個界面，它既可以管理大數(shù)量的定制2D graphical items，又可與它們交互，有一個view widget可以把這些項繪制出來，并支持旋轉(zhuǎn)與縮放。
Graphics View基于笛卡爾坐標系。item在場景中的位置與幾何形狀通過x,y坐標表示。當使用未經(jīng)變形的視圖來觀察場景時，場景中的一個單位等于屏幕上的一個像素。
QGraphicsView通過QGraphicsView::setMatrix()支持同QPainter一樣的仿射變換，通過對一個視圖應(yīng)用變換，你可以很容易地支持普通的導(dǎo)航特性如縮放與旋轉(zhuǎn)。
關(guān)于Qt編程的書籍
接下來當你學習了上面的相關(guān)內(nèi)容后，就可以開始閱讀Qt編程的書籍進行系統(tǒng)的學習了。當然，書也不一定要從頭到尾閱讀一遍，用時拿出來學習和參考也很不錯
本書詳細講述了用最新的Qt版本進行圖形用戶界面應(yīng)用程序開發(fā)的各個方面。前5章主要涉及Qt基礎(chǔ)知識，后兩個部分主要講解Qt的中高級編程，包括布局管 理、事件處理、二維/三維圖形、拖放、項視圖類、容器類、輸入/輸出、數(shù)據(jù)庫、多線程、網(wǎng)絡(luò)、XML、國際化、嵌入式編程等內(nèi)容。對于本書講授的大量 Qt4編程原理和實踐，都可以輕易將其應(yīng)用于Qt4．4、Qt4．5以及后續(xù)版本的Qt程序開發(fā)過程中。
Part3：深入理解
Inside Qt 系列
QKevin所著，通過剖析Qt源代碼，深入淺出的解釋了Qt中的許多機制，了解Qt內(nèi)部是如何 work 的。著實為想深入了解Qt的開發(fā)者提供了很好的學習機會。如果你已經(jīng)學習了上面的內(nèi)容并且熟練掌握Qt編程，那么大力推薦這一系列文章！
寫了這么多年的程序，除了留下很多 code (其中有很多是garbage)之外，再沒有其它東西，或許我該寫點兒什么了，寫一些關(guān)于我的工作的東西，自己所了解的技術(shù)，也把自己在工作過程中新學習的一些東西放在這兒，就算是為了以后做一個參考。
QObject 這個 class 是 QT 對象模型的核心，絕大部分的 QT 類都是從這個類繼承而來。這個模型的中心特征就是一個叫做信號和槽（signal and slot）的機制來實現(xiàn)對象間的通訊，
我們知道，在C++中，幾乎每一個類(class)中都需要有一些類的成員變量(class member variable)，在通常情況下的做法如下：
在 QT 4.4 中，類成員變量定義方法的出發(fā)點沒有變化，只是在具體的實現(xiàn)手段上發(fā)生了非常大的變化，下面具體來看。
接上節(jié)，讓我們來看看這個 QObjectPrivate 和 QObject 是如何關(guān)聯(lián)在一起的。
從本節(jié)開始，我們講解 QT Meta-Object System 的功能，以及實現(xiàn)。在使用 Qt 開發(fā)的過程中，大量的使用了 signal 和 slot. 比如，響應(yīng)一個 button 的 click 事件，我們一般都寫如下的代碼：
元對象編譯器用來處理QT 的C++擴展，moc 分析C＋＋源文件，如果它發(fā)現(xiàn)在一個頭文件(header file)中包含Q_OBJECT 宏定義，然后動態(tài)的生成另外一個C++源文件
信號和 槽是用來在對象間通訊的方法，當一個特定事件發(fā)生的時候，signal會被 emit 出來，slot 調(diào)用是用來響應(yīng)相應(yīng)的 signal 的。
前面我們介紹了 Meta Object 的基本功能，和它支持的最重要的特性之一：Signal & Slot的基本功能?，F(xiàn)在讓我們來進入 Meta Object 的內(nèi)部，看看它是如何支持這些能力的。
我們來看一下QMetaObject的定義，我們先看一下QMetaObject對象中包含的成員數(shù)據(jù)。
我們都知道，把一個signal和slot連接起來，需要使用QObject類的connect方法，它的作用就是把一個object的signal和另外一個object的slot連接起來，以達到對象間通訊的目的。
當我們寫下一下emit signal代碼的時候，與這個signal相連接的slot就會被調(diào)用，那么這個調(diào)用是如何發(fā)生的呢？讓我們來逐一解開其中的謎團。
很多C/C++初學者常犯的一個錯誤就是，使用malloc、new分配了一塊內(nèi)存卻忘記釋放，導(dǎo)致內(nèi)存泄漏。Qt的對象模型提供了一種Qt對象之間的父 子關(guān)系..
首先，讓我們來看看Qt/e的系統(tǒng)結(jié)構(gòu)介紹：Qt for destop Linux 和 Qt for Embedded Linux 最大的區(qū)別就在于他們所依賴的底層顯示基礎(chǔ)的不同，這也就導(dǎo)致了他們在體系結(jié)構(gòu)上的差異。
本輸入法設(shè)計指南針對Qt for Embedded Linux 4.5.1，并且以中文輸入法為例做說明，并且本文只是側(cè)重于說明Qt/Embedded對輸入法的支持接口，
前面我們介紹了Qte輸入法的基本設(shè)計思路，以及一個最簡單的例子，那么，Qte的輸入法是如何工作的呢？本節(jié)我們就來看一下Qte的源代碼，一起來解開這個謎團。
Part 4：移動平臺開發(fā)
Symbian S60
Forum Nokia Qt for Mobile Developers training
09年10月21至23號，某人參加了諾基亞在北航舉辦的Qt開發(fā)培訓(xùn)。培訓(xùn)師是來自于芬蘭的Niemi Petri，英語比好多芬蘭人要好，課程講得深入淺出，很好理解。課程內(nèi)容涉及Qt的基本知識，以及Qt在S60和Maemo上的開發(fā)。下面是培訓(xùn)的PPT和作業(yè)以及演示代碼。
Maemo
轉(zhuǎn)自：http://www.qteverywhere.com/learnqt
為了做畢設(shè)，決定速學Qt.今天簡單地實現(xiàn)了下Qt教程中的簡單程序，Qt + c++ 才是王道啊。
什么是最優(yōu)化，可分為幾大類？
答：Levenberg-Marquardt算法是最優(yōu)化算法中的一種。最優(yōu)化是尋找使得函數(shù)值最小的參數(shù)向量。它的應(yīng)用領(lǐng)域非常廣泛，如：經(jīng)濟學、管理優(yōu)化、網(wǎng)絡(luò)分析、最優(yōu)設(shè)計、機械或電子設(shè)計等等。
根據(jù)求導(dǎo)數(shù)的方法，可分為2大類。第一類，若f具有解析函數(shù)形式，知道x后求導(dǎo)數(shù)速度快。第二類，使用數(shù)值差分來求導(dǎo)數(shù)。
根據(jù) 使用模型不同，分為非約束最優(yōu)化、約束最優(yōu)化、最小二乘最優(yōu)化。
什么是Levenberg-Marquardt算法？
它是使用最廣泛的非線性最小二乘算法，中文為列文伯格-馬夸爾特法。它是利用梯度求最大（?。┲档乃惴?，形象的說，屬于“爬山”法的一種。它同時具有梯度 法和牛頓法的優(yōu)點。當λ很小時，步長等于牛頓法步長，當λ很大時，步長約等于梯度下降法的步長。在作者的科研項目中曾經(jīng)使用過多次。圖1顯示了算法從起 點，根據(jù)函數(shù)梯度信息，不斷爬升直到最高點（最大值）的迭代過程。共進行了12步。（備注：圖1中綠色線條為迭代過程）。
圖1 LM算法迭代過程形象描述
圖1中，算法從山腳開始不斷迭代。可以看到，它的尋優(yōu)速度是比較快的，在山腰部分直接利用梯度大幅度提升（參見后文例子程序中lamda較小時），快到山頂時經(jīng)過幾次嘗試（lamda較大時），最后達到頂峰（最大值點），算法終止。
如何快速學習LM算法？
學 習該算法的主要困難是入門難。 要么國內(nèi)中文教材太艱澀難懂，要么太抽象例子太少。目前，我看到的最好的英文入門教程是K. Madsen等人的《Methods for non-linear least squares problems》本來想把原文翻譯一下，貼到這里。請讓我偷個懶吧。能找到這里的讀者，應(yīng)該都是E文好手，我翻譯得不清不楚，反而事倍功半了。
可在 下面的鏈接中找到
http://www2.imm.dtu.dk/pubdb/public/publications.php? year=&pubtype=7&pubsubtype=§ion=1&cmd=full_view&lastndays=&order=author
或者直接下載pdf原文：
http://www2.imm.dtu.dk/pubdb/views/edoc_download.php/3215/pdf/imm3215.pdf
例子程序（MATLAB源程序）
本程序不到100行，實現(xiàn)了 求雅克比矩陣的解析解，Levenberg-Marquardt最優(yōu)化迭代，演示了如何求解擬合問題。采用《數(shù)學試驗》（第二版）中p190例2來演示。在MATLAB中可直接運行得到最優(yōu)解。
|
% 計算函數(shù)f的雅克比矩陣，是解析式
syms a b y x real;
f=a*exp(-b*x);
Jsym=jacobian(f,[a b])
% 擬合用數(shù)據(jù)。參見《數(shù)學試驗》，p190，例2
data_1=[0.25 0.5 1 1.5 2 3 4 6 8];
obs_1=[19.21 18.15 15.36 14.10 12.89 9.32 7.45 5.24 3.01];
% 2. LM算法
% 初始猜測s
a0=10; b0=0.5;
y_init = a0*exp(-b0*data_1);
% 數(shù)據(jù)個數(shù)
Ndata=length(obs_1);
% 參數(shù)維數(shù)
Nparams=2;
% 迭代最大次數(shù)
n_iters=50;
% LM算法的阻尼系數(shù)初值
lamda=0.01;
% step1: 變量賦值
updateJ=1;
a_est=a0;
b_est=b0;
% step2: 迭代
for it=1:n_iters
if updateJ==1
% 根據(jù)當前估計值，計算雅克比矩陣
J=zeros(Ndata,Nparams);
for i=1:length(data_1)
J(i,:)=[exp(-b_est*data_1(i)) -a_est*data_1(i)*exp(-b_est*data_1(i))];
end
% 根據(jù)當前參數(shù)，得到函數(shù)值
y_est = a_est*exp(-b_est*data_1);
% 計算誤差
d=obs_1-y_est;
% 計算（擬）海塞矩陣
H=J'*J;
% 若是第一次迭代，計算誤差
if it==1
e=dot(d,d);
end
end
% 根據(jù)阻尼系數(shù)lamda混合得到H矩陣
H_lm=H+(lamda*eye(Nparams,Nparams));
% 計算步長dp，并根據(jù)步長計算新的可能的\參數(shù)估計值
dp=inv(H_lm)*(J'*d(:));
g = J'*d(:);
a_lm=a_est+dp(1);
b_lm=b_est+dp(2);
% 計算新的可能估計值對應(yīng)的y和計算殘差e
y_est_lm = a_lm*exp(-b_lm*data_1);
d_lm=obs_1-y_est_lm;
e_lm=dot(d_lm,d_lm);
% 根據(jù)誤差，決定如何更新參數(shù)和阻尼系數(shù)
if e_lm<e
lamda=lamda/10;
a_est=a_lm;
b_est=b_lm;
e=e_lm;
disp(e);
updateJ=1;
else
updateJ=0;
lamda=lamda*10;
end
end
%顯示優(yōu)化的結(jié)果
a_est
b_est
|
本程序?qū)?yīng)的C++實現(xiàn)，待整理后于近期公開。
轉(zhuǎn)自：
http://www.shenlejun.cn/my/article/show.asp?id=17&page=1
最短路中，求出源到各點的最短路。如果a->b有一條邊，那么dis[a]+w(a,b)>=dis[b].
將所有的條件轉(zhuǎn)化成邊即可。
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
const int maxn=1010;
const int maxm=1000000;
const int INF=1000000000;
struct node
{
int t;
int w;
node *next;
}edge[maxm],*adj[maxn];
int len=0;
void init(int n)
{
for(int i=0;i<n;i++)
adj[i]=NULL;
len=0;
}
void addedge(int u,int v,int w)
{
edge[len].t=v;edge[len].w=w;edge[len].next=adj[u];adj[u]=&edge[len++];
}
int dis[maxn];//[0,n-1]
int use[maxn];
int cnt[maxn];
bool SPFA(int n,int s)
{
queue<int>Q;
fill(dis,dis+n,INF);
fill(use,use+n,0);
fill(cnt,cnt+n,0);
dis[s]=0;
use[s]=1;
Q.push(s);
while(!Q.empty())
{
int x=Q.front();Q.pop();
use[x]=0;
++cnt[x];
if(cnt[x]>n)return false;
for(node *p=adj[x];p;p=p->next)
{
int t=p->t,w=p->w;
if(dis[x]+w<dis[t])
{
dis[t]=dis[x]+w;
if(!use[t])
{
Q.push(t);
use[t]=1;
}
}
}
}
return true;
}
int main()
{
int ca;
scanf("%d",&ca);
while(ca--)
{
int n,x,y;
scanf("%d%d%d",&n,&x,&y);
init(n);
for(int i=0;i<x;i++)
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
a--;b--;
addedge(a,b,c);
}
for(int i=0;i<y;i++)
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
a--;b--;
addedge(b,a,-c);
}
//for(int i=0;i<n-1;i++)
// addedge(i+1,i,0);
if(!SPFA(n,0))printf("-1\n");
else if(dis[n-1]==INF)printf("-2\n");
else printf("%d\n",dis[n-1]);
}
return 0;
}
給出N,e,d，3<=e<31,求出p,q;
二分給BigInteger開方很好用。
另外就是枚舉(p-1)*(q-1)在比賽的時候也不失為一種很不錯的方法。
import java.math.*;
import java.util.*;
import java.io.*;
public class Main
{
public static BigInteger Sqrt(BigInteger x)
{
BigInteger l=new BigInteger("0");
BigInteger r=x;
while(l.compareTo(r)<0)
{
BigInteger mid=l.add(r).divide(BigInteger.valueOf(2));
if(mid.multiply(mid).compareTo(x)<0)
l=mid.add(BigInteger.ONE);
else if(mid.multiply(mid).compareTo(x)==0)
return mid;
else
r=mid.subtract(BigInteger.ONE);
}
return l;
}
public static boolean Judge(BigInteger x)
{
BigInteger tem=new BigInteger("0");
tem=Sqrt(x);
if(tem.multiply(tem).compareTo(x)==0)
return true;
else
return false;
}
public static void main(String[] args)
{
Scanner cin = new Scanner (new BufferedInputStream(System.in));
String sn;
String se;
String sd;
int ca=0;
while(true)
{
ca++;
sn=cin.next();
se=cin.next();
sd=cin.next();
BigInteger n=new BigInteger(sn);
BigInteger e=new BigInteger(se);
BigInteger d=new BigInteger(sd);
if(n.compareTo(BigInteger.ZERO)==0 && e.compareTo(BigInteger.ZERO)==0 &&d.compareTo(BigInteger.ZERO)==0)
break;
for(int i=1;i<=100;i++)
{
BigInteger t=e.multiply(d).subtract(BigInteger.ONE).divide(BigInteger.valueOf(i));
BigInteger t2= t.subtract(n).subtract(BigInteger.ONE).pow(2).subtract(BigInteger.valueOf(4).multiply(n));
if(Judge( t2 )==true)
{
t2=Sqrt(t2);
// System.out.println(t2);
BigInteger p=n.subtract(t).add(BigInteger.ONE).add(t2).divide(BigInteger.valueOf(2));
BigInteger q=n.subtract(t).add(BigInteger.ONE).subtract(t2).divide(BigInteger.valueOf(2));
if(q.compareTo(p)<0)
{
BigInteger mm=q;
q=p;
p=mm;
}
System.out.println("Case #"+ca+":"+" "+p+" "+q);
break;
}
}
}
}
}
摘要: 題意：有n(<=20)只隊伍比賽, 隊伍i初始得分w[i], 剩余比賽場數(shù)r[i](包括與這n只隊伍以外的隊伍比賽), mat[i][j]表示隊伍i與隊伍j剩余比賽場數(shù), 沒有平局, 問隊伍0有沒有可能獲得這n隊中的第一名(可以有并列第一). 做法1：其實第一個隊可以不用管它了,n支隊我們將它壓縮到n-1。//球隊編號[0,n-2]//比賽數(shù)[n-1,n-2+id]//超級源n-1+id//...
閱讀全文