Leo生活筆記

IPC(InterProcess Communication) - Unix Domain Sockets篇

　　在寫Linux程式的時候，最常遇到的問題就是如果進行二個執行中的程式 (Daemons) 即時溝通，目前我使用的方式有

１、讀／寫特定檔案（或資料庫），進行資料交換。

Building for Linux Kernel after version 2.6.36

在2.6.36之後的版本，原先使用的IOCTL已經完全的被移除掉，而在這之後的版本IOCTL可以看到

long (*unlocked_ioctl) (struct file *, unsigned int, unsigned long);
long (*compat_ioctl) (struct file *, unsigned int, unsigned long);

其中ioctl改成使用unlocked_ioctl，如果User Space是32位元，Kernel是64位元，則使用compat_ioctl

範例

[演算法] 泡沫排序法

泡沬排序法，是依序判斷每個數字，每次判斷之最大數會移到最上方，如泡泡一般，稱為泡沫排序法(Bubble Sort)。

例：

　２　１２　８　７　３９　１

泡沬排序法：

[第一次]

　２　１２　８　７　３９　１ ( ２是否比１２大，否，下一位 )

　２　１２ 　８　７　３９　１ ( １２是否比８大，是，交換，下一位 )

　２　８　１２　７　３９　１ ( １２是否比７大，是，交換，下一位 )

　２　８　７　１２　３９　１ ( １２是否比３９大，否，下一位 )

　２　８　７　１２　３９　１ ( ３９是否比１大，是，交換)

　２　８　７　１２　１　３９ ( 結果)

第一次排完後，３９即被移到最右方，接著再進行第二次排序

　２　８　７　１２　１　３９  ( ２是否比８大，否，下一位 )

　２　８　７　１２　１　３９  ( ８是否比７大，是，交換，下一位 )

　２　７　８　１２　１　３９  ( ８是否比１２大，否，下一位 )

　２　７　８　１２　１　３９  ( １２是否比１大，是，交換 )

　２　７　８　１　１２　３９ ( 結果)

第二次排完後，１２被移到最右方第二位，接下來一直進行排到全部換完為止。

提早結束事件

當某一次排序時完全沒發生交換的事件則代表其實已經全部都排列完成了。

例：

　２　１２　２５　２０　

泡沬排序法：

[第一次]

　２　 １２　２５　２０ ( ２是否比１２大，否，下一位 )

　２　１２　２５　２０ ( １２是否比２５大，否，下一位 )

　２　１２　２５　２０ ( ２５是否比２０大，是，交換)

　２　１２　２０　２５ ( 結果)

進行第二次排序時，會發現沒有發生任何交換事件，因此可提早結束排序。

程式範例（ Linux C ）：

[演算法] 基數排序法

基數排序法，是按照位數順序進行排序的一種方法，從個位數開始排序至最大位數稱為LSD(Least sgnificant digital)，從最大位數排序至個位數稱為MSD(Most sgnificant digital)，利用這種分配性的排列方式，稱為基數排序法(Radix Sort)。

例：

　２　１２　８　７　３９　１

插入排序(LSD)：

[第一次]

０２　１２　０８　０７　３９　０１ ( 取得個位數，並進行個位數排序 )

１　２　１２　８　９　３９（結果）

[第二次]

０１　０２　１２　０８　０９　３９ ( 利用個位數排序結果，取得個十數，並進行十位數排序 ，如數不足十位數則為０)

１　２　８　９　１２　３９（結果）

實作時，需要用到較多的Buffer來暫時儲存結果。

程式範例（ Linux C ）：

[演算法] 插入排序法

插入排序法，是一個依序將值插入到判斷完成的答案中，直到完成為止，因此稱為插入排序法(Insert Sort)。

例：

　２　１２　８　７　３９　１

插入排序：

[第一次]

　２　１２　８　７　３９　１ ( 和2比較，取得12的位置在第二格 )

　２　１２　８　７　３９　１ ( 和2~12比較，取得8的位置在第二格 )

　２ 　８　１２　７　３９　１ ( 和2~12比較，取得7的位置在第二格 )

　２ 　７　８　１２　３９　１ ( 和2~12比較，取得39的位置在第五格 )

　２ 　７　８　１２　３９　１ ( 和2~39較，取得1的位置在第一格 )

　１　２　７　８　１２　３９ ( 結果 )

但其實在實作時，會浪費許多時間在位移的時間。

程式範例（ Linux C ）：

[出題與解題] 生病的三角樹林

[題目說明]

來源 - http://dowdow.wordpress.com

Android手機搖身變成電腦滑鼠

[程式完成圖]

Shell Script for Linux

        在Linux中，許多工作都可以用Script的方式來自動化，減少要一字一字輸入指令的麻煩，不過Script的語法與C語言有點不太一樣，因此需要習慣一下，在此就介紹幾個常用又基本的語法。在此我是用Bash shell來寫。記得在一開始的第一行一定要宣告#!/bin/bash，在最後有提供下面幾個範例的檔案下載，有興趣的人可以下載來玩玩。本人的測試環境為Fedora 14 (Bash Shell)。

遊戲製作-猜數字遊戲

[程式完成圖]

用Visual Basic 6.0寫簡易即時通訊軟體

[程式完成圖]

Client登入畫面

用Visual Basic 6.0寫KTV點歌系統

[程式完成圖]

歌手列表