一本一道久久综合狠狠老精东影业 ,亚洲激情视频网,黄色一区二区三区

Java和C++中的泛型比较

�q�梦�q�乡 — Mon, 31 May 2010 07:23:00 GMT

Java中的泛型和C++中的泛型,也就是C++中的模板�c�d��模板函数�{�等,有着本质的不�?

GJ �Q�Generic Java�Q�是�?Java 语言的一�U�扩展，是一�U�带有参数化�c�d��?Java 语言。用 GJ �~�写的程序看��h��和普通的 Java �E�序基本相同�Q�只不过多了一些参数化的类型同时少了一些类型�{换。实际上�Q�这�?GJ �E�序也是首先被�{化成一般的不带泛型�?Java �E�序后再�q�行处理的，�~�译器自动完成了�?Generic Java 到普�?Java 的翻译�?nbsp;

GJ �E�序的语法在表面上与 C++ 中的模板非常�c�M��Q�但是二者之间有着本质的区别�?nbsp;

首先�Q�Java 语言中的泛型不能接受基本�c�d��作�ؓ�c�d��参数――它只能接受引用�c�d��。这意味着可以定义 List�Q�但是不可以定义 List�?nbsp;

�?�ơ，�?C++ 模板中，�~�译器��用提供的�c�d��参数来扩充模板，因此�Q��ؓ List 生成�?C++ 代码不同于�ؓ List 生成的代码，List �?List 实际上是两个不同的类。�?Java 中的泛型则以不同的方式实玎ͼ��~�译器仅仅对�q�些�c�d��参数�q�行擦除和替换。类�?ArrayList �?ArrayList 的对象共享相同的�c�，�q�且只存在一�?ArrayList �c�R�?/span>

�q�梦�q�乡 2010-05-31 15:23 发表评论

�q�梦�q�乡 — Thu, 27 May 2010 14:16:00 GMT

  1 //============================================================================
  2 // Name        : suanfa.cpp
  3 // Author      : dream
  4 // Version     :
  5 // Copyright   : powered by YeQiangWei
  6 // Description : Hello World in C++, Ansi-style
  7 //============================================================================
  8
  9 #include <iostream>
10 using namespace std;
11 /*默认都安升序排列*/
12 class Algorithm {
13 public:
14     /*分治�?/span>*/
15     void merge_sort(int* a, int p, int r);
16     void merge(int* a, int p, int q, int r);
17     /**选择排序*/
18     void select_sort(int* a, int length);
19     /*插入排序*/
20     void insert_sort(int* a, int length);
21     /*冒��排序*/
22     void bubble_sort(int* a, int length);
23 };
24 void Algorithm::bubble_sort(int* a, int length) {
25     for (int i = 1; i < length; i++) {
26         for (int j = 0; j <= i; j++) {
27             if (a[i] < a[j]) {
28                 int key = a[j];
29                 a[j] = a[i];
30                 a[i] = key;
31             }
32         }
33
34     }
35 }
36 void Algorithm::insert_sort(int* a, int length) {
37     cout << length << endl;
38     for (int i = 1; i < length; i++) {
39         int j = i - 1;
40         int key = a[i];
41         while (j >= 0 && key < a[j]) {
42             a[j + 1] = a[j];
43             j--;
44         }
45         a[j + 1] = key;
46     }
47 }
48 void Algorithm::merge(int* a, int p, int q, int r) {
49     int n1 = q - p + 1;
50     int n2 = r - q;
51     int* L = new int[n1 + 1];
52     int* R = new int[n2 + 1];
53     for (int m = 0; m < n1; m++) {
54         L[m] = a[p + m];
55     }
56     for (int n = 0; n < n2; n++) {
57         R[n] = a[q + n + 1];
58     }
59     int i = 0;
60     int j = 0;
61     for (int k = p; k <= r; k++) {
62         if (L[i] <= R[j]) {
63             a[k] = L[i];
64             i++;
65         } else {
66             a[k] = R[j];
67             j++;
68         }
69     }
70 }
71
72 void Algorithm::merge_sort(int* a, int p, int r) {
73
74     int q = 0;
75     //cout << "�q�里其实�q�是执行了的" << q << endl;
76     if (p < r) {
77         q = (p + r) / 2;
78         merge_sort(a, p, q);
79         merge_sort(a, q + 1, r);
80         merge(a, p, q, r);
81     }
82 }
83
84 void Algorithm::select_sort(int* a, int length) {
85     if (NULL == a)
86         return;
87     cout << length << endl;
88     for (int i = 0; i < length; i++) {
89         for (int j = i; j < length; j++) {
90             if (a[i] > a[j]) {
91                 cout << "a[]=" << a[i] << endl;
92                 int key = a[i];
93                 a[i] = a[j];
94                 a[j] = key;
95             }
96         }
97     }
98 }
99
100 int main() {
101     int a[] = { 3, 5, 7, 9, 4, 8, 2, 1 };
102     int length = sizeof(a) / sizeof(a[0]);
103     Algorithm al;
104     al.bubble_sort(a, length);
105     for (size_t i = 0; i < (sizeof(a) / sizeof(a[0])); i++) {
106         cout << a[i] << " ";
107     }
108     return 0;
109 }
110
111
112

�q�梦�q�乡 2010-05-27 22:16 发表评论

作�ؓ初学者的一些心�?持箋更新)

�q�梦�q�乡 — Wed, 03 Mar 2010 14:16:00 GMT
1.当你include了其他namespace的头文�g之后,记得也要相应的引入namespace,否则会出现奇怪的错误!

2. c++的显�C�类型�{�?:

   语法: [函数<要�{换的�c�d��>(被�{换的变量)] 例如: long l = static_cast(i);//��i转换成long�?br>
    1>. static_cast: 静态类型�{�?"良�?�?适度良�?转换, 包括不用强制转换,例如自动�c�d��转换.
     2>. const_cast: 帔R��c�d��转换: �?const"�?volatile"�q�行转换,��x��被�{换变量�{换成const.

3. 如果你想捕获全部异常�Ҏ��Q?br>      try{
          //�q�里是可能抛出异常的代码
          }catch�Q?..�Q�{//�q�里处理异常}

4.陷阱�Q?br>当在�~�写的代码中遇到异常的时候，非常重要的一�Ҏ��Q�读者应该问一下，“如果异常发生�Q�程序占用的资源被正��清理了么？” 大多数情况下不必担心�Q�但是如果在一个对象的构造函数执行过�E�当中抛出异常，那么�q�个对象的析构函数就不会被调用，因此�Q�编写构造函数的时候，�E�序员必��ȝ��别的仔细�?div>
5.疑问:
uintptr_t vs size_t 二者究竟有什么区�?我用nginx��试�q?2�U�类型都行得�?区别�I�竟是什�?

6. extern 关键�?:只声明不定义,也就是不分配存储�I�间,应该是这个样子的�?

�q�梦�q�乡 2010-03-03 22:16 发表评论

��单工��L��

�q�梦�q�乡 — Sun, 10 Jan 2010 12:33:00 GMT

//使用宽字�W�集�Q�重写了一些string�c�里面有所�Ơ缺的方法，都是��Z��忽略大小写而做的�?/font>
/*
* Utils.h
*
*  Created on: 2010-1-9
*      Author: dream
*/

#ifndef UTILS_H_
#define UTILS_H_
#include <iostream>
#include <fstream>
#include <string>
#include <cstddef>
/**
*常用工具�c?br> */
class StringUtil: char_traits<wchar_t> {

public:
    /**
     *��字�W�串转换成小�?br>     */
    static const string toLowerCase(string& s) {
        string lower(s);
        for (size_t i = 0; i < s.length(); ++i) {
            lower[i] = tolower(lower[i]);
        }
        return lower;
    }

    /**
     * ��字�W�串转换成大�?br>     */
    static const string toUpperCase(string& s) {
        string upper(s);
        for (size_t i = 0; i < s.length(); ++i) {
            upper[i] = toupper(upper[i]);
        }
        return upper;
    }
    /*以下��对一些string�cȝ��Ҏ��重蝲�Q�以提供忽略大小写的�Ҏ��*/
    ///////////////////////////////////////////////////////////////////////

    static const bool eq(wchar_t c1st, wchar_t c2nd) {
        return towupper(c1st) == towupper(c2nd);
    }
    static const bool ne(wchar_t c1st, wchar_t c2nd) {
        return towupper(c1st) == towupper(c2nd);
    }
    static const bool lt(wchar_t c1st, wchar_t c2nd) {
        return towupper(c1st) < towupper(c2nd);
    }

    /**
     *str1 > str2 �q�回 1
     *str1 < str2 �q�回 -1
     *str1 = str2 �q�回 0
     */
    static const int compare(const wchar_t* str1, const wchar_t* str2, size_t n) {
        for (size_t i = 0; i < n; i++) {
            if (str1 == 0) {
                return -1;
            } else if (str2 == 0) {
                return 1;
            } else if (towlower(*str1) < towlower(*str2)) {
                return -1;
            } else if (towlower(*str1) > towlower(*str2)) {
                return 1;
            }
            assert(towlower(*str1) == towlower(*str2));
            ++str1;
            ++str2;

        }
        return 0;
    }

    /**
     * 忽略大小写查找指定字�W�串�Q�返回的�?6�q�制的�?br>     *
     * 因�ؓgcc默认使用char或者string�c�d��Q�所以出入第一个参数的时候需要进行强制类型�{�?br>     *
     * @Param wchar_t* s1 : 待查扄��字符�?br>     * @Param size_t n: 从第N位开始查�?br>     * @Param wchar_t c:被查扄��对象
     */
    static const wchar_t* find(const wchar_t* s1, size_t n, wchar_t c) {
        while (n-- > 0) {
            if (towupper(*s1) == towupper(c))
                return s1;
            else
                ++s1;
        }
        return 0;
    }
};
#endif /* UTILS_H_ */

�q�梦�q�乡 2010-01-10 20:33 发表评论

字符串大��写转换

�q�梦�q�乡 — Sat, 09 Jan 2010 15:20:00 GMT
c++中的string中没有进行大��写字符串�{换的功能�Q?br>
要自己实现其实很��单，�Ҏ��如下�Q?br>
1 static const string toLowerCase(string& s) { 2 string lower(s); 3 for (size_t i = 0; i < s.length(); ++i) { 4 lower[i] = tolower(lower[i]); 5 } 6 return lower; 7 } 8 9 static const string toUpperCase(string& s) { 10 string upper(s); 11 for (size_t i = 0; i < s.length(); ++i) { 12 upper[i] = toupper(upper[i]); 13 } 14 return upper; 15 } 16

�q�梦�q�乡 2010-01-09 23:20 发表评论

�q�梦�q�乡 — Fri, 25 Dec 2009 03:50:00 GMT
很安静的屋子很安静的世界

�q�梦�q�乡 2009-12-25 11:50 发表评论

�q�梦�q�乡 — Wed, 23 Dec 2009 14:53:00 GMT
�Ҏ��庆祝�Q�以后这里就是记录我自学c++点点滴滴的地�?br>

�q�梦�q�乡 2009-12-23 22:53 发表评论

一本一道久久综合狠狠老精东影业 ,亚洲激情视频网,黄色一区二区三区

Java和C++中的泛型比较

作�ؓ初学者的一些心�?持箋更新)

���单工��L��

字符串大���写转换

��单工��L��

字符串大��写转换