使用泛型算法的错误

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过程了。