.NET快速開發(fā)框架

摘要： （一）目標(biāo) 在實(shí)際問題的解決過程中，我們發(fā)現(xiàn)，很多問題都可以歸結(jié)為對數(shù)據(jù)的排序和查詢。而查詢的效率則在很大程度上依賴于排序的效率；尤其是在數(shù)據(jù)量達(dá)到海量級(jí)的時(shí)候。因此，設(shè)計(jì)一個(gè)有效的排序算法是至關(guān)重要的。本文設(shè)計(jì)了一個(gè)通用的c++ quicksort 模板類。通過簡單的提供一個(gè)Data類，可以實(shí)現(xiàn)任意數(shù)據(jù)的快速排序算法，提高了開發(fā)效率。 （二）快速排序算法的思想 最基本的快速排序的思想是基于分治策略的： 對于輸入的子序列L[p..r]，如果規(guī)模足夠小則直接進(jìn)行排序，否則分三步處理： 1 分解(Divide)：將輸入的序列L[p..r]劃分成兩個(gè)非空子序列L[p..q]和L[q+1..... 閱讀全文

摘要： 在面向?qū)ο蟮恼Z言里面，出現(xiàn)了類的概念。這是編程思想的一種進(jìn)化。所謂類：是對特定數(shù)據(jù)的特定操作的集合體。所以說類包含了兩個(gè)范疇：數(shù)據(jù)和操作。而C語言中的struct僅僅是數(shù)據(jù)的集合。 1．實(shí)例：下面先從一個(gè)小例子看起 #ifndef C_Class #define C_Class struct #endif C_Class A { C_Class A *A_this; void (*Foo)(C_Class A *A_this); int a; int b; }; C_Class B{ //B繼承了A C_Class B *B_this; //順序很重要... 閱讀全文