[Java] 陣列的排序

在演算法中,常見的排序方法不外乎有泡沫排序法(Bubble Sort)、插入排序法(Insertion Sort)、 合併排序法(Merge Sort)、謝耳排序法(Shell Sort)、二元樹排序法(Binary Tree Sort)、堆積排序法(Heap Sort)、快速排序法(Quick Sort)及基數排序法(Radio Soft)等等。而海芋在這不是要教大家寫一個排序的演算法,而是要告訴大家,如何排序一個陣列中的元素呢?

在「陣列的比較」一文中曾經提到Arrays這個類別,在它之中還內建一個sort的method,可以讓您的資料由小到大遞增排序。

說了這麼多,怎麼用呢?用一個程式碼來說明吧。

char []passwordArray = {'H','I'};
compareResult = Arrays.sort(passwordConfirmArray);

而在這個method中,他僅僅提供由小到大的排序,至於由大到小的排序,可能您就要自己寫囉!而如果您能發展出一套演算法,比Sun的演算法快,就算只快0.01秒,那麼海芋勸您現在就起身離開電腦,趕快去申請一個專利吧!

[Java] 陣列的比較

在Java這個程式語言中,若要比較兩個陣列的內容是否相等,要怎麼比較呢?其實在Arrays這個類別中,Java就已經幫你實作了,只要再呼叫Arrays這個類別中的euqals這個method就可以囉!

而讓我們先看一下equals這個method吧!

static boolean equals(boolean[] a, boolean[] a2)
static boolean equals(byte[] a, byte[] a2)
static boolean equals(char[] a, char[] a2)
static boolean equals(double[] a, double[] a2)
static boolean equals(float[] a, float[] a2)
static boolean equals(int[] a, int[] a2)
static boolean equals(long[] a, long[] a2)
static boolean equals(Object[] a, Object[] a2)
static boolean equals(short[] a, short[] a2)

Read More

程式設計中迴圈的 break 和 continue 之差異

在許多程式語言中,break和continue在迴圈的控制中,一直佔有非常重要的地位,他們不僅可以控制迴圈的執行,如果使用得當,也可以讓您的程式架構更加讓人容易明暸。而這兩個都是屬於忽略下列的運算式而直接跳出迴圈的,只不過continue還要再跳入迴圈做判斷,break則直接跳出迴圈。

 

舉一個例子來看好了。

for(int i=0;i<=5;i++)
        {
           if(i==2)
             continue;
           else if(i==4)
             break;
           System.out.println(i);
        }

 

此程式一開始會判斷 i 的值,因為一開始我們給定 i 的初始值為 0,所以在 if..else if 的地方,並不會符合條件式,這個情形一直持續到 i=2 為止。因為 i=2,已經符合我們的條件判斷式了,所以我們這時侯程式會執行 continue,並且忽略下面的的程式碼,重新回到迴圈做判斷,這時 i 會變3,再跳入迴圈中繼續執行程式碼。來到了 i=4 的地方,又符合我們的條件判斷式了,所以我們這時侯程式會執行break,同樣地,會忽略下面的的程式碼,但在此時就跳出迴圈了喔,所以整個迴圈就不再執行。

所以,根據以上的理論,您可以很輕易地知道這個迴圈要印出的結果為「0、1、3」。

但是,也有可能是在兩個 for 迴圈中有  break,舉例來說,如以下的程式碼,那麼會跳出那一個呢?

for(int i=0;i<=5;i++)
        {
            for (int j =0; j <= 5; j++)
            {
                if( j == 2)
                    continue;
                else if(j == 4)
                    break;
                System.out.println("i = "+ i + ", j = " + j);
            }
        }

 

我們就先直接執行程式碼,來看一下答案。

i = 0, j = 0
i = 0, j = 1
i = 0, j = 3
i = 1, j = 0
i = 1, j = 1
i = 1, j = 3
i = 2, j = 0
i = 2, j = 1
i = 2, j = 3
i = 3, j = 0
i = 3, j = 1
i = 3, j = 3
i = 4, j = 0
i = 4, j = 1
i = 4, j = 3
i = 5, j = 0
i = 5, j = 1
i = 5, j = 3

沒錯,當 break、continue 只會針對含有 break 、continue 的區塊做繼續或是跳出或是繼續判斷的動作。所以在使用 break、continue 關鍵字在多層迴圈的判斷時,必須特別小心!

遞增運算子(++) 與遞減運算子(–)

在許多程式語言中,遞增運算子(++) 與遞減運算子(–)在迴圈的使用上,一直佔有一席之地,原因無他,只是因為他非常好用,而在這裡先解釋一下他的用法。

當我們寫「x++」時,意味著我們將要進行「x=x+1」的運算;同理,當我們寫「x–」時,則是意味著我們將要進行「x=x-1」的運算。

而在以上的用法,就稱為後置(posfix)版本,或許聰明的您會想到,那前置(prefix)是什麼?

如果我們將「x++」改寫為「++x」時,我們還是會進行「x=x+1」的運算;同理,當我們寫「–x」時,則是意味著我們將要進行「x=x-1」的運算。

或許您會問,那後置和前置的用法,一樣囉?

答案並不盡然,這兩者差在運算的時間點不同,以一個例子來說好了。

<?
x=1;
print(x++);  // 1
print(x);    // 2
print(++x);  // 3
print(x);    // 3
?>

 

一開始,x的預設值為1,而在印出「x++」時,大多數的程式語言會先將x印出來,再進行「x=x+1」的動作,所以接下來的print(x),會秀出的結果是2。

 

在進行印出「++x」的動作時,大多數的程式語言會先將「x=x+1」進行運算,再進行印出x的動作。所以在此行,印出的結果就是3了。

 

如果以上的例子還不夠明白,那我們舉個比較生活化的例子好了。

 

如果我們有去超商買過東西,您可以先請店員先把商品包裝起來再結帳,也可以請店員先結帳再包裝商品,如果把「x=x+1」的動作比喻為店員結帳,而把商品包裝當作值的話,那麼「x++」就是屬於前者,「++x」就是屬於後者囉!

 

簡單來說,就是都有進行結帳的動作,但只是時間點的不同而已。

Short Circuit 與位元運算子

這篇是比較偏程式設計的內容,如果大家有興趣的話,不妨來看看吧!

 

一般來說,我們如果寫條件的比較時,都會用到邏輯比較符號和位元運算符號,然而,這到底有什麼差異呢?一般常見的邏輯比較符號有:「&&」、「||」,而位元運算符號則有「&」、「^」、「|」等幾種,當然每個符號都具有他的意義,而一般人最常搞不清楚的「&」、「&&」的差異,以及「|」、「||」的差別!

 

就一般我們常用的short circuit,是指「&&」和「||」這兩個,以下就以「&」和「&&」為例,來替大家講解一下差異。

 

假設我們現在有兩個變數A和B,分別代表True和False,則使用「B&A」來說,B和A都會分別被運算到,然後再來比較。而「B&&A」來說,只會運算到B,因為B是False,所以整個條件式都是錯的,就不會再計算下去了。

Read More

[Java] 初學者應注意的幾件事

這學期有幸擔任助教,剛好遇到幾位學生寫程式有問題來發問,於是將問題整理如下,或許將來還有學生遇到更多的問題,再來與大家分享。

(1) 若以控制字元模式編譯程式,則路徑要設好。
首先,必須要搞懂為什麼path要設,還有classpath是幹麼的,如果沒設,則是無法用Javac編繹程式的。

(2) 莫太過倚賴編輯器。
雖然編輯器帶給我們許多的方便,但是如果太過依賴的話,反而會讓自己的程式功力退化。

(3) 宣告和敘述句要搞清楚。
Java和多數的程式語言一樣,可以允許用「,」來一次宣告多個變數,但是只要變數宣告過後,進行任何一種運算,即是一個「敘述句」,就不可以用「,」來分隔多個敘述句了,而要以「;」來結束每一個敘述句。

(4) 敘述句結尾記得加結束符號
這是無論初學者還是摸了一段時間的程式設計師都很常犯的錯誤,就是忘了在敘述句結束加上結束符號,或許有些程式語言不必加,但是大多都還是要加的。
Read More

[PHP] 查看目前使用的PHP版本?

由於 PHP 5 以前的版本和現在的版本略有不同,若寫大型專案,或是開發一些比較著名的開源軟體的套件,如LifeTpye、Mediawiki等等,而又把機器架在國內、外的虛擬機器上,要如何查詢PHP的版本,而寫不同的程式呢?

在 PHP.Net 的網站中,提供了兩種方式可以迅速知道您目前機器上的PHP版本,分別介紹如下:

1.
使用「PHP_VERSION」,這是php.net中所提供的比較簡潔的方式,像LifeType就是用此來做定義。

2.
使用「phpversion($string)」,當然這是比較複雜的方式,但是可以查詢的種類比較多。

接下來,舉個例子來做結尾:

<?
echo PHP_VERSION;
echo " ".phpversion();
echo phpversion('tidy');
?>

 

以海芋是php 5.2.3的環境而言,則會秀出 5.2.3,即是目前php的版本。

[PHP] 使用預備敘述句來來查詢MySQL資料庫

如果有寫過資料庫程式的人,或多或少都害怕因為引號的問題而產生資料庫被攻擊,這種攻擊手法我們叫做「SQL injection」,因而在許多的PHP網站及書籍中,教予大家解決的方案不外乎是用以下程式碼。

<?
$password = $_POST[password];
if(!get_magic_quotes_gpc) $password = addslashes($password);
?>

 

其中,password代表的是密碼。

在海芋最近寫PHP程式中,在PHP官方網站無意間發現一個函式,即「mysqli_prepare()」,至於他怎麼用,海芋用一段程式碼來說明。

<?
$query = "select id from ".$user_db." where name=? order by id DESC Limit 1";
$stmt = $db->prepare($query);
$stmt->bind_param("s", $name);
$stmt->execute();
$stmt->bind_result($id);
$stmt->fetch();
$stmt->close();
?>

 

其中,我們要查詢的資料變數,是以「?」來代替。接著,再以$db->prepare,將敘述句建立一個資源,以供我們後面的處理。

接著,我們再用bind_param,去將我們的變數,與「?」做結合,而「”s”」,代表的是string,另外還有i、b、d等英文字母,分別代表整數、blob、和浮點數。

而我們此時,變數和「?」算是真正的結合了,但是仍然未執行我們的 query,此時我們需要的是 execute(),讓此 query 執行。

因為我們此處用的是查詢子句,所以我們要用 bind_result(),使我們查詢的結果,和我們的變數做結合,最後再用fetch(),去取出我們的變數。

而資源用到最後,理所當然要關閉他囉,所以,最後我們只要再寫個close(),就關閉此一資源囉!

而您一定會問的是,這樣子,如果我的資料有引號,怎麼辦呢?其實這個函式已經幫你處理好了。所以,當您取出資料時,如果遇上有可能會有引號的欄位,別忘了加上stripslashes($variable)喔!