一個比較通用的類型轉換不是個容易的事情，開發中獲取UI數據，或從數據庫取回數據（沒有使用ORM）的情況下，類型轉換都顯得特別繁瑣，曾經寫過非常丑陋的類型轉換代碼，下面這個略好一點，也能用在對象自動映射中。
類型轉換代碼
1 public class TypeHelper
2 {
3 /// <summary>
4 /// 只應該用來轉換基本類型
5 /// </summary>
6 /// <param name="value"></param>
7 /// <param name="type"></param>
8 /// <param name="defaultVal"></param>
9 /// <returns></returns>
10 public static object ChangeType(object value, Type type, object defaultVal = null)
11 {
12 // 不傳入類型，直接返回
13 if (type == null) return value;
14
15 // 不傳入轉換值，返回類型的默認值
16 if (value == null) return GetDefaultValue(type);
17
18 // 類型一致不需要轉換
19 if (value.GetType() == type) return value;
20
21 // Nullable類型，把類型轉換為實際類型
22 if (type.IsGenericType && type.GetGenericTypeDefinition() == typeof(Nullable<>))
23 {
24 type = type.GetGenericArguments()[0];
25 }
26
27 // 枚舉類型處理
28 if (type.IsEnum) return ConvertToEnum(value, type);
29
30 // GUID類型處理
31 if (value is string && type == typeof(Guid))
32 {
33 Guid guid;
34 Guid.TryParse(value as string, out guid);
35 return guid;
36 }
37
38 // bool類型增加與int類型的轉換處理
39 if (type == typeof(bool))
40 {
41 int i;
42 if (TryConvertToInt(value, out i))
43 {
44 value = i != 0;
45 }
46 }
47
48 // 其他的轉換
49 try
50 {
51 return System.Convert.ChangeType(value, type);
52 }
53 catch
54 {
55 return defaultVal ?? GetDefaultValue(type);
56 }
57 }
58
59 public static T ConvertTo<T>(object obj, T defalutValue = default(T))
60 {
61 return (T)TypeHelper.ChangeType(obj, typeof(T), defalutValue);
62 }
63
64 private static bool TryConvertToInt(object value, out int result)
65 {
66 try
67 {
68 result = (int)System.Convert.ChangeType(value, typeof(int));
69 return true;
70 }
71 catch
72 {
73 result = default(int);
74 return false;
75 }
76 }
77
78 private static object ConvertToEnum(object value, Type type)
79 {
80 if (value is string)
81 {
82 try
83 {
84 return Enum.Parse(type, value as string);
85 }
86 catch
87 {
88 return Activator.CreateInstance(type);
89 }
90 }
91 else
92 {
93 return Enum.ToObject(type, value);
94 }
95 }
96
97 private static object GetDefaultValue(Type type)
98 {
99 if (!type.IsValueType) return null;
100
101 if (!_defaultValues.ContainsKey(type))
102 _defaultValues[type] = Activator.CreateInstance(type);
103
104 return _defaultValues[type];
105 }
106
107 private static readonly Dictionary<Type, object> _defaultValues = new Dictionary<Type, object>();
108 }
測試代碼
1 [TestClass()]
2 public class TypeHelperTest
3 {
4 [TestMethod]
5 public void NormalTest()
6 {
7 Assert.AreEqual('1', TypeHelper.ChangeType("1", typeof(char)));
8 Assert.AreEqual(10, TypeHelper.ChangeType("10", typeof(int)));
9 Assert.AreEqual(10m, TypeHelper.ChangeType("10", typeof(decimal)));
10 }
11
12 [TestMethod]
13 public void NullArgumentTest()
14 {
15 Assert.AreEqual(null, TypeHelper.ChangeType(null, null));
16 Assert.AreEqual(0, TypeHelper.ChangeType(null, typeof(int)));
17 Assert.AreEqual(0m, TypeHelper.ChangeType(null, typeof(decimal)));
18 Assert.AreEqual(null, TypeHelper.ChangeType(null, typeof(string)));
19 Assert.AreEqual("10", TypeHelper.ChangeType("10", null));
20 Assert.AreEqual(10, TypeHelper.ChangeType(10, null));
21 }
22
23 [TestMethod]
24 public void NullableTypeTest()
25 {
26 Assert.AreEqual(null, TypeHelper.ChangeType(null, typeof(int?)));
27 Assert.AreEqual(10, TypeHelper.ChangeType("10", typeof(int?)));
28 }
29
30 [TestMethod]
31 public void BoolTypeTest()
32 {
33 Assert.AreEqual(true, TypeHelper.ChangeType("true", typeof(bool)));
34 Assert.AreEqual(false, TypeHelper.ChangeType("false", typeof(bool)));
35
36 Assert.AreEqual(true, TypeHelper.ChangeType("TRUE", typeof(bool)));
37 Assert.AreEqual(false, TypeHelper.ChangeType("FALSE", typeof(bool)));
38
39 Assert.AreEqual(true, TypeHelper.ChangeType("1", typeof(bool)));
40 Assert.AreEqual(false, TypeHelper.ChangeType("0", typeof(bool)));
41
42 Assert.AreEqual(true, TypeHelper.ChangeType(1, typeof(bool)));
43 Assert.AreEqual(false, TypeHelper.ChangeType(0, typeof(bool)));
44
45 Assert.AreEqual(true, TypeHelper.ChangeType("11", typeof(bool)));
46 Assert.AreEqual(true, TypeHelper.ChangeType("-1", typeof(bool)));
47 }
48
49 [TestMethod]
50 public void EnumTypeTest()
51 {
52 Assert.AreEqual(TestEnum.A, TypeHelper.ChangeType(1, typeof(TestEnum)));
53 Assert.AreEqual(TestEnum.A, TypeHelper.ChangeType("1", typeof(TestEnum)));
54 Assert.AreEqual(TestEnum.A, TypeHelper.ChangeType("A", typeof(TestEnum)));
55 Assert.AreEqual((TestEnum)0, TypeHelper.ChangeType("a", typeof(TestEnum)));
56 }
57
58 [TestMethod]
59 public void GuidTypeTest()
60 {
61 Assert.AreEqual(Guid.Empty, TypeHelper.ChangeType(null, typeof(Guid)));
62 Assert.AreEqual(Guid.Empty, TypeHelper.ChangeType("dfdsfs", typeof(Guid)));
63 Assert.AreEqual(new Guid("{244F8EE2-DDD3-486A-B3E7-9EFDEEE4488C}"), TypeHelper.ChangeType("{244F8EE2-DDD3-486A-B3E7-9EFDEEE4488C}", typeof(Guid)));
64 }
65 }
66
67 public enum TestEnum
68 {
69 A = 1, B = 2
70 }
71 }
main()
{
int i,j,temp;
int a[10];
for(i=0;i<10;i++)
scanf ("%d,",&a[i]);
for(j=0;j<=9;j++)
{ for (i=0;i<10-j;i++)
if (a[i]>a[i+1])
{ temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;}
}
for(i=1;i<11;i++)
printf("%5d,",a[i] );
printf("\n");
}
--------------
冒泡算法
冒泡排序的算法分析與改進
交換排序的基本思想是：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。
應用交換排序基本思想的主要排序方法有：冒泡排序和快速排序。
冒泡排序
1、排序方法
將被排序的記錄數組R[1..n]垂直排列，每個記錄R看作是重量為R.key的氣泡。根據輕氣泡不能在重氣泡之下的原則，從下往上掃描數組R：凡掃描到違反本原則的輕氣泡，就使其向上"飄浮"。如此反復進行，直到最後任何兩個氣泡都是輕者在上，重者在下為止。
（1）初始
R[1..n]為無序區。
（2）第一趟掃描
從無序區底部向上依次比較相鄰的兩個氣泡的重量，若發現輕者在下、重者在上，則交換二者的位置。即依次比較(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；對於每對氣泡(R[j+1]，R[j])，若R[j+1].key<R[j].key，則交換R[j+1]和R[j]的內容。
第一趟掃描完畢時，"最輕"的氣泡就飄浮到該區間的頂部，即關鍵字最小的記錄被放在最高位置R[1]上。
（3）第二趟掃描
掃描R[2..n]。掃描完畢時，"次輕"的氣泡飄浮到R[2]的位置上……
最後，經過n-1 趟掃描可得到有序區R[1..n]
注意：
第i趟掃描時，R[1..i-1]和R[i..n]分別為當前的有序區和無序區。掃描仍是從無序區底部向上直至該區頂部。掃描完畢時，該區中最輕氣泡飄浮到頂部位置R上，結果是R[1..i]變為新的有序區。
2、冒泡排序過程示例
對關鍵字序列為49 38 65 97 76 13 27 49的文件進行冒泡排序的過程
3、排序算法
（1）分析
因為每一趟排序都使有序區增加了一個氣泡，在經過n-1趟排序之後，有序區中就有n-1個氣泡，而無序區中氣泡的重量總是大於等於有序區中氣泡的重量，所以整個冒泡排序過程至多需要進行n-1趟排序。
若在某一趟排序中未發現氣泡位置的交換，則說明待排序的無序區中所有氣泡均滿足輕者在上，重者在下的原則，因此，冒泡排序過程可在此趟排序後終止。為此，在下面給出的算法中，引入一個布爾量exchange，在每趟排序開始前，先將其置為FALSE。若排序過程中發生了交換，則將其置為TRUE。各趟排序結束時檢查exchange，若未曾發生過交換則終止算法，不再進行下一趟排序。
（2）具體算法
void BubbleSort(SeqList R)
{ //R（l..n)是待排序的文件，采用自下向上掃描，對R做冒泡排序
int i，j；
Boolean exchange； //交換標志
for(i=1;i&......余下全文>>
main()
{
int i,j,temp;
int a[10];
for(i=0;i<10;i++)
scanf ("%d,",&a[i]);
for(j=0;j<=9;j++)
{ for (i=0;i<10-j;i++)
if (a[i]>a[i+1])
{ temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;}
}
for(i=1;i<11;i++)
printf("%5d,",a[i] );
printf("\n");
}
--------------
冒泡算法
冒泡排序的算法分析與改進
交換排序的基本思想是：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。
應用交換排序基本思想的主要排序方法有：冒泡排序和快速排序。
冒泡排序
1、排序方法
將被排序的記錄數組R[1..n]垂直排列，每個記錄R看作是重量為R.key的氣泡。根據輕氣泡不能在重氣泡之下的原則，從下往上掃描數組R：凡掃描到違反本原則的輕氣泡，就使其向上"飄浮"。如此反復進行，直到最後任何兩個氣泡都是輕者在上，重者在下為止。
（1）初始
R[1..n]為無序區。
（2）第一趟掃描
從無序區底部向上依次比較相鄰的兩個氣泡的重量，若發現輕者在下、重者在上，則交換二者的位置。即依次比較(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；對於每對氣泡(R[j+1]，R[j])，若R[j+1].key<R[j].key，則交換R[j+1]和R[j]的內容。
第一趟掃描完畢時，"最輕"的氣泡就飄浮到該區間的頂部，即關鍵字最小的記錄被放在最高位置R[1]上。
（3）第二趟掃描
掃描R[2..n]。掃描完畢時，"次輕"的氣泡飄浮到R[2]的位置上……
最後，經過n-1 趟掃描可得到有序區R[1..n]
注意：
第i趟掃描時，R[1..i-1]和R[i..n]分別為當前的有序區和無序區。掃描仍是從無序區底部向上直至該區頂部。掃描完畢時，該區中最輕氣泡飄浮到頂部位置R上，結果是R[1..i]變為新的有序區。
2、冒泡排序過程示例
對關鍵字序列為49 38 65 97 76 13 27 49的文件進行冒泡排序的過程
3、排序算法
（1）分析
因為每一趟排序都使有序區增加了一個氣泡，在經過n-1趟排序之後，有序區中就有n-1個氣泡，而無序區中氣泡的重量總是大於等於有序區中氣泡的重量，所以整個冒泡排序過程至多需要進行n-1趟排序。
若在某一趟排序中未發現氣泡位置的交換，則說明待排序的無序區中所有氣泡均滿足輕者在上，重者在下的原則，因此，冒泡排序過程可在此趟排序後終止。為此，在下面給出的算法中，引入一個布爾量exchange，在每趟排序開始前，先將其置為FALSE。若排序過程中發生了交換，則將其置為TRUE。各趟排序結束時檢查exchange，若未曾發生過交換則終止算法，不再進行下一趟排序。
（2）具體算法
void BubbleSort(SeqList R)
{ //R（l..n)是待排序的文件，采用自下向上掃描，對R做冒泡排序
int i，j；
Boolean exchange； //交換標志
for(i=1;i&......余下全文>>
