使用泛型演算法的錯誤

1. C語言和C++有什麼區別

一、主體不同

1、C語言：是一門面向過程的、抽象化的通用程序設計語言，廣泛應用於底層開發。

2、C++：是C語言的繼承，它既可以進行C語言的過程化程序設計，又可以進行以抽象數據類型為特點的基於對象的程序設計。

二、優勢不同

1、C語言：能以簡易的方式編譯、處理低級存儲器。C語言是僅產生少量的機器語言以及不需要任何運行環境支持便能運行的高效率程序設計語言。

2、C++：不僅擁有計算機高效運行的實用性特徵，同時還致力於提高大規模程序的編程質量與程序設計語言的問題描述能力。

三、特點不同

1、C語言：提供了許多低級處理的功能，但仍然保持著跨平台的特性，以一個標准規格寫出的C語言程序可在包括類似嵌入式處理器以及超級計算機等作業平台的許多計算機平台上進行編譯。

2、C++：在C++中，類是支持數據封裝的工具，對象則是數據封裝的實現。C++通過建立用戶定義類支持數據封裝和數據隱藏。

2. 用c#實現一個泛型方法Find

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Find泛型演算法
{
class Program
{
static void Main(string[] args)
{
int[] a = new int[5] { 1,4,6,9,5};
if (Search<int>.Find(a, 4)!=-1)
Console.WriteLine("The value 4 is in the " + Convert.ToString(Search<int>.Find(a, 4)) + "th");
else
Console.WriteLine("The is no such value is the array");
}

}
class Search<T> {

public static int Find(T[] array, T value) {

for (int i = 0; i < array.Length; i++) {
if (value.Equals(array[i]))
return i;
}
return -1;
}
}

}

3. C++的學習方法！~

學習C++重在理解其各種語言設施所代表的語義，以及C++所能表示的語義所代表的設計思想。首先從宏觀上入手，你需要明白的是C++是程序設計語言的本質。在此我把C++最重要的性質寫下來:C++是一門靜態類型檢查，基於C內存模式，支持四種基本程序設計范型的語言。注意，這里說明了三個本質特性，靜態說明了語言的類型檢查性質，基於C內存模式告訴我們在C++中所有與內存有關的操作都需要程序員自己來負責，這樣就帶來了很多設計程序時的需要注意的地方，而理解支持的四種基本范型卻是理解各種語言設施的基礎。然後記住C++的最大的一點設計哲學，也是其貫穿應用C++的一條本質，我引用《C++ PRIMER》中文版前言內的一句話表示--「C++的基礎是各種設施，它們讓用戶能夠通過定義新的數據類型來擴展語言本身，這些新類型可以與內置類型一樣的使用方式(如何理解這句話是關鍵，我的理解是:用戶定義類型可以在任何使用內置類型的時候做為其替代，再具體點說就是用戶定義類型可以象內置類型那樣可以被聲明，其對象可以被初始化，可以相互復制，可以象內置類型對象那樣和很多操作符一起使用，可以被作為參數傳遞給函數，可以作為函數的返回值，可以作為容器的操作對象，用戶定義類型可以和內置類型一樣作為模板的參數)，掌握這些設施(哪些設施?就是讓用戶定義類型可以和內置類型一樣方便使用的設施，包括什麼?構造，拷貝，解構函數，操作副重載.....)的第一步就是理解基本語言(什麼是基本語言?就是C++中better c部分)。

在此，我還想提出一點十分重要的概念:一門語言的最本質的東西就是其類型系統，任何語言都有自己的獨特的類型系統，學習C++就是學習他的類型系統。所以首先需要徹底明白什麼是數據類型這個概念。這樣你的思路就清楚了，你有選擇，從每一種C++支持的設計范型入手學習。

結構化設計-----也就是C++中的better c部分，你需要在C的基礎上學會函數重載和引用這兩個最重要的語言新特心性。

基於對象----你需要建立C++最強大的概念--類，也就是用戶定義類型，這其實就是數據結構裡面接觸的抽象數據類型的概念，以及合理構造使用類的一系列語言措施。並始終記住，在C++進行設計時用類來表示我們需要表示的概念。類也是C++抽象機制裡面最核心的概念。

面向對象----在這里你需要知道繼承和多態這樣的OO概念，以及句柄類這樣常見的設計技術，這里你需要明白你開始進入了對介面編程的階段。同時你要學會OO思想，C++的一些設施只是為了把OO思想在語言所支持的語義中充分的表示出來。但是在這里，同時你需要明白的C++能表示的語義是受到其當初語言設計原則限制的(什麼原則?靜態類型檢查，不為不需要的東西付出代價，選擇權在程序員手上語言本身不去強迫程序員的做出選擇)，也就是說C++所能表示的OO思想可以稱為具有C++特色的OO思想了。這樣的OO思想和java所代表的純OO哪個更好?沒有定論，因為他們本身的設計理念就不一樣。

泛型設計----這里你需要明白最重要的一點是C++的temlate機制無論其開始建立的初衷是什麼，現在他所代表的真實含義是:編譯時類型推導，也就是編譯時多態，由此明白了泛型的核心---把各種類型當作一種抽象條件的具體化，C++有措施可以定義抽象條件嗎?沒有，所以這些條件只能定義在我們自己的心中，但我們可以把具體化的類型當作一種抽象條件實現在template機制中去，從而使tempalte成為比類型推導機制更進一步的東西，那就是抽象條件的推導。也就是說，我們不再把template接受的參數看成是類型，而是把template看成是一種接受抽象條件的機制，無論其類型如何，只要這種類型滿足tempalte所接受的抽象條件就可以作為參數傳遞進去，這樣就代表了一種泛型的思想-----類型不再是根本，抽象條件才是，類型不過是抽象條件的外衣和在C++中的實現方式而已。在結合基於對象和泛型設計這兩種抽象設計模式的技術上誕生的工業產品就是---STL。

(二)書的誘惑

《C++程序設計語言》:如果你只買一本C++書，這本就是你的選擇，作者Bjarne就是讓你做出這樣選擇的全部理由，沒有人能比他更了解什麼樣才是真正的使用C++編程了，有人說到這本書語言晦澀，或者對與初學者此書不適合，對此評論我頗不以為然，我看的是中文版，起碼在我看來語言描敘非常到位，我喜歡這樣的技術描敘風格。全書的核心就是告訴你如何去用正確的觀念編寫正確的C++的代碼。強烈推薦。

《C++語言設計與演化》:這本書也是我同時擁有中英兩版的兩本書之一(另外一本是《設計模式》)。如果在得到上面的那本書之後你需要第二本，那麼在我看來這就是你的選擇，作者同樣是Bjarne，他將在這本書中告訴你C++的起源與發展，語言原則與本質，各種特性加入的理由和考量，以及幾乎一切關於C++有趣的故事。我閱讀過中英兩版，都是強烈推薦。

《C++標准程序庫》:在AMAZON上面關於C++書籍評論最為火暴的一本。全書對於標准程序庫的介紹可謂深入淺出，而且全書都是從實際運用出發，書中例子簡單卻非常說明問題，加上一些圖表的陳列，使其概念十分清晰，而且從手冊和學習兩方面看都有其存在價值。強烈推薦。

《EFFECTIVE C++ 中文版》:無須多說，在任何C++書籍推薦目錄中都可以找到這本書的身影，盛名之下必無虛士。主要強調的是運用C++的各種特性的時候所必須注意的地方，以及一些比較通用的設計手段。其短小精悍的語言自然非常適合快節奏的現代風格，個人就十分喜歡Meyer的寫作方式。強烈推薦。

《MORE EFFECTIVE C++ 中文版》:做為上本書的姐妹篇，一樣的寫作風格，一樣的寫作目的。只是個人認為和其姐姐相比，存在差距，主要是信息量沒有《EFFECTIVE C++ 中文版》那麼大，主要說到了一些C++的設計慣用手法。推薦。

《C++ PRIMER 中文版》:同樣是出自大師之手，作者LIPPMAN，作為早期C++編譯器的實現者之一，對與C++的了解以及該如何論序都有自己的獨到見解。做為C++的網路全書和《C++程序設計語言》有著一樣的地位。但是前者更強調的是C++的語法和其語義，而後者則是以如何用C++進行合理設計做為描敘的中心。全書構思十分巧妙，書的一開始就直接進入C++的主題，前面五章都用類設計一個數據結構，讓讀者完全明白了各種用戶定義類型所代表的抽象能力，然後直接進入第六章標准庫中的容器類，這樣的設計讓讀者十分清楚的建立容器和類這兩個C++中十分重要的概念。這樣的設計針對有一定基礎的C++讀者來說可以說是非常有效果的。但是對於初學者來說，這確實不是一本合適的書籍，因為一上來太多的名詞會把剛剛接觸C++的人嚇著的。推薦。

《C++沉思錄》:非常有特點的一本書，全書假設讀者已經通曉C++語言，重點告訴讀者C++的概念以及一些C++的設計手段，比如用C++到底為什麼會比C或者其他過程語言更好?(書中給出的答案是，因為只有對象才有能力保持一定的狀態，而演算法沒有這樣的能力)，如何進行抽象數據類型的程序設計，如何理解多態，如何通過代理隱藏繼承，如何進行引用技數，為了效率如何進行緩時拷貝，以及模板技術是如何發展演進最後構成成STL庫的。閱讀感覺和《C++程序設計語言》一樣，思想性非常強，讀這樣的書很累，腦子必須一直思考問題，思考作者裡面提出的問題和他提出的解決方式。這本書最大的特點是非常直接的把C++語言的核心暴露出來-----三種抽象模型和極其語言設施本身對這三種抽象模型的支持。而《C++沉思錄》給我的更深層思考是什麼才是運用C++最合理的方式。推薦。

《C++ STL中文版》:很朴實，不花俏，但是價值很高。個人認為其主要價值體現在以下幾個方面:1，對於STL的實現關鍵iterator一般都使用了兩種方式描敘，一種比較老式的函數方法，一種是新的?traits技巧，這樣讀者可以非常清楚的知道技術的演進。2，提供了一個STL LITE版本，閱讀這樣的代碼對自己的提高非常大。3，書中提供的測試模塊對於讀者來說也是非常有的一章，對於想擴展STL的，可以按照上面提供的方法測試自己的STL組件。缺點:裝訂比較粗糙，與大師之作的地位不相稱。推薦

《C++ PRIMER PLUS 中文版》:一本思想性不是很強，技巧性不是很強的書，但是對於初學者來說非常合適的書。其中許多論序方式都和具體化，總體來說，這本書是我看過的C++書籍裡面最合適初學者的。推薦。

《深度探索C++對象模型》:這也是一本比較特別的書，告訴你編譯器是如何安排處理對象的內存空間的，以及一些OO特性是如何實現的。不認為這是一本C++必須讀物，算是課後讀物應該比較合適吧，因為有時間了解C++的OO實現還不如花點時間搞清楚OO理論的本質概念:type theory。推薦。

《C++設計新思維——泛型編程與設計模式之應用》:可謂C++中的奇書。這樣的一本書，很難讓人做出正確的評價與推薦指數(尤其是以我這個實用和人生本就應該享樂為人生觀的人來說~:)，因為全書所代表的思想前衛到了有點不切實際的地步，模式+泛型—多麼高雅的組合。我個人的觀點是，只有一部分人需要閱讀此書，他們就是所謂的real c++ fans，暫且不提C++本身是否遇到了困難，就其書中所代表的設計思想，對於C++沒有一點感情的程序員(感情就是以愛好為基礎，而不是以攢錢為前提)，我想對於這樣的設計技術總會有暈的感覺，而一般程序員多半都不會喜歡這樣的感覺~:)。推薦。

《對象揭秘:Java、Eiffel和C++》:從書名就可以看出這本書不僅僅和C++有關系。可以說全書就是對C++的一次批判吧(書也起源與作者的一篇批判C++的文章)。有時候聽聽另外一種聲音對自己保持清醒的頭腦是非常有幫助的，對待一個人，對待一本書以及對待一門程序設計語言都是如此。這本書好象不是很火，大概跟其宣傳不是很到位，或者同能同時了解這三門語言並比較關心這些語言深層次的優略的讀者比較少有關系吧，在我看來這本書包含了許多對象與類型方面的理論，最為出彩的就是作者抓住Bjarne的「在C++中一個類就是一個類型」這樣的「錯誤」言論狠批的論證過程。看這本書另外一個好處是能教會大家該如何去合理的辯駁自己的對手~:)。推薦。

《大規模C++程序設計》:書在手上很久了，可一直沒有仔細看，這也是評論之前必須說明的。總體看來書中涉及的很多東西都鮮見於其他讀本。不管AMAZON上的評論是否是這本書比較過時，起碼它介紹的許多對與我來說都是我所不知道不了解的，別人說過時是他的事情。而我，還是推薦。

《STL和泛型編程》:難得的一本關於泛型編程的理念書籍，同樣也是作為手冊和學習兩用，但是其手冊不是使用手冊，而是概念手冊，對於設計自己的STL組件，這本書有非常好的幫助，雖然網上有篇STL的文檔，其中的70%內容和這本書雷同，但此書仍不失可讀性。推薦。

《C++編程思想 第二版》:非常一般的書，是的這就是我對這本很多人奉為名著的評論，至於為什麼是這樣的評論，或者你不相信我說的是客觀話，在你買了之後看完就知道了。一般。

《Essential C++中文版》:總感覺這本書定位不是很清楚，因為對於初學者來說其開始就涉及了太多的名詞，初學者看這本書，幾乎就不要指望能很好的入門。而對於進階者來說，其內容並無新意，對於C++高手來說，這樣的小讀本，根本就沒有閱讀的必要，也許是LIPPMAN+JJHOU的盛名吧，但我覺得這次算是有虛士了~:)。一般。

《STL源碼剖析》:侯SIR的大陸兩本著作之一，但在我心中其質量好象並不如很多人說的那樣好，就同類作品《C++ STL中文版》相比較內容略現單薄，並且三章之後很多東西都給人以堆砌的感覺，而且大部分精彩的材料都出自《STL和泛型編程》一書，給人感覺書中侯SIR自己的東西並不多，但第二章對於內存管理有很好的論敘表現，並且裝訂精良，尤其是那些圖更是侯SIR的拿手好戲，但總體感覺有點華而不實。一般。

後面列出兩本不推薦的，具體原因也就不再分析。

《高質量程序設計指南--C++/C語言》，《C++編碼規范》

另外兩本常見的C++書籍:

4. java 一個容器簡單程序 為何編譯時出現如下提示

import java.util.*;
public > public Main() {
}
public static void main(String[] args) {

HashMap hm = new HashMap();
hm.put("1", 11);
System.out.println(hm.get("1"));
}

}

用java1.5編譯時會出現：

注意：Main.java 使用了未經檢查或不安全的操作。

注意：要了解詳細信息，請使用-Xlint:unchecked 重新編譯。

出現這樣的警告是因為：

java1.5使用了泛型的緣故，作如下修改：

HashMap hm = new HashMap();

改成：

HashMap<String, Integer> hm = new HashMap<String, Integer>();

就可以了。

那什麼叫做泛型呢？

泛型編程讓你編寫完全一般化並可重復使用的演算法，其效率與針對某特定數據類型而設計的演算法相同。泛型編程的代表作品STL是一種高效、泛型、可交互操作的軟體組件。所謂泛型(Genericity)，是指具有在多種數據類型上皆可操作的含意，與模板有些相似。STL巨大，而且可以擴充，它包含很多計算機基本演算法和數據結構，而且將演算法與數據結構完全分離，其中演算法是泛型的，不與任何特定數據結構或對象類型系在一起。STL以迭代器(Iterators)和容器(Containers)為基礎，是一種泛型演算法(Generic Algorithms)庫，容器的存在使這些演算法有東西可以操作。STL包含各種泛型演算法(algorithms)、泛型指針(iterators)、泛型容器(containers)以及函數對象(function objects)。STL並非只是一些有用組件的集合，它是描述軟體組件抽象需求條件的一個正規而有條理的架構。

敢問是否是你的jdk路徑設置不正確或是其他問題所致？在我機子上運行一切正常，你檢查下你的jdk設置，還有就是轉到文件所在目錄執行javac和java命令，參考下面文章：

==================================================
JDK安裝設置環境變數
一、前言

JDK(Java Development Kit )是一切java應用程序的基礎，可以說，所有的java應用程序是構建在這個之上的。它是一組API，也可以說是一些java Class。目前已經正式發布的最新版本是JDK1.3。考慮到我對linux不熟悉，而且大多數都是在MS系統下，所以，在這里我用的是win2000。

二、下載，安裝

下載地址為JAVA官方站點：java.sun.com，國內也到處都是。

Windows下，直接運行.exe文件，安裝到一個目錄，我這里用F:\jdk13作為例子。

三、配置

桌面上選擇「我的電腦」(右鍵)

高級

環境變數

在「系統變數」--->「新建」

在變數名中輸入：CLASSPATH，變數值中輸入：

F:\JDK13\LIB\dt.JAR;F:\JDK13\LIB\TOOLS.JAR;F:\JDK13\BIN;然後確定；

好了，配置完了，要重新啟動計算機後，環境變數才能有效的。

四、測試

(1)用文本編輯器寫一個簡單的java程序：

public class HelloWorld {

public static void main(String args[]) {

System.out.println("Hello World!");

}

}

這個例子就是著名的「Hello World」，它的功能就是顯示「Hello World」。

注意：該文件名稱必須為「HelloWorld.java」，大小寫也區分。細心的朋友會注意到就是和public class後的名字一樣的。

(2)編譯：在dos命令提示符下執行：（注意大小寫）

javac HelloWorld.java

如果正常的話，將生成HelloWorld.class文件。

(3)運行：在dos命令提示符下執行：（注意大小寫）

java HelloWorld

這里有一個java初學者很有可能遇到的問題（不怕笑話，我也是）就是輸入：

java HelloWorld.class

多了後面的.class，一定要注意，否則會出現下面的錯誤：

Exception in thread "main" java.lang.NoClassDefFoundError:HelloWorld/class

（本人猜想，是不是java翻譯「.」的時候換成了「/」，或者是其他的本人不知道的原因）

好了，運行java HelloWorld應該會出現偉大的「Hello World」了。

到這一步，你已經成功配置好了JDK，可以開始漫長而痛苦(對於象我一樣的，以前不懂java的朋友來說，可以用「痛苦」來形容，不理解的概念，不熟悉的java api...，不過，不要急，我將和大家一起慢慢入門，慢慢提高... ...)的Java過程了。