博客园_清风飘过

对Html5 Web App 的背景调查研究

2011-09-07T00:49:00Z

最近好久没有写文章了，原因是笔者最近接了一个项目，另外去广东移动珠海分公司实习。这里是花了一天时间整理的关于Html5 Web App方向的调研。虽说Android 平台开发或者Mac os X 平台开发以及Windows Phone 7平台开发。开发的程序都只能在各自手机系统上运行，如果实现开发出一种程序，能再以上任何系统上运行，那是多么美好的事情。而Html5 Mobile Web App就是其中一种跨平台方法。下面是相关知识的介绍

1.背景

HTML5是HTML的最新标准，HTML5的草案已经于2008年发布，目前W 3 C(万维网联盟)正在对此进行进一步完善。对许多人来说，早该进行这种改进了。十多年来，HTML一直没有进行真正的升级，上一次正式获得W3C推荐(即Web标准制定过程的最终阶段)的标准语言还是2001年的XHTML1.1。此后的这些年，Web开发人员要求升级的呼声越来越高。因为HTML和XHTML标准已力不从心，它们以文档为中心的理念无法有效地满足现代Web应用的需要。

2.HTML5

2.1什么是HTML?

HTML（Hypertext Markup Language）是超文本标记语言的英文缩写，这是一种标记语言，不需要进行编译，直接由浏览器执行。HTML文件是一个文本文件，包含了一些HTML元素、标签等。目前HTML语言的标准是由 W3C（World WideWeb Consortium）负责制定的。依照规则，无论是何种浏览器，对于相同的HTML代码，应当展现给用户相同的效果。

2.2什么是HTML5？

HTML5是下一代Web语言，HTML5是在现在的HTML基础上提出了许多新的特性，例如嵌入音频、视频和图片的函数、客户端存储数据、交互式文档等，通过制定如何处理所有HTML元素以及如何从错误中恢复的精确规则，HTML5进一步增强了互动性，并有效减少了开发成本，并将引领下一个web实现类似的桌面应用体验。它的出现消除internet程序对flash,Sliverlight,javaFX等一类浏览器插件的依赖。

从感性的角度来看，HTML5技术的渲染过程主要是由浏览器、内嵌HTML5解析器的应用程序 (如PhoneGap)、支持书签打开方式的应用程序又或者是移动手机产品(iPhone和iPad)进行的。这种技术的好处就是能重用现有的网页设计。

从理性的角度来看，HTML5技术就是使用JavaScript引擎直接控制本地功能，改变移动设备上的浏览器组件。而HTML5应用上的表现问题更多是由HTML/CSS渲染技术控制的，而不是由JavaScript解析生成的。如果使用正确，HTML5技术无疑可以给予你大量新增的表现效果

2.3HTML5前景

如图，在2012年，将会由W3C发布候选推荐版，这个版本的发布就代表着HTML5的规范编写已经完成了。而2022年推出的计划推荐版，则意味着至少会有两个浏览器会完全的支持HTML5的所有特性。2022年听起来似乎很遥远，但通过观察现阶段chrome, firefox , safari，IE等浏览器对HTML5的支持程度，可以看出各大浏览器厂商都非常积极。应该不需要到2022年就会有至少两个浏览器支持HTML5。因此现在关注和讨论HTML5，了解HTML5的新特性，为以后的产品规划并非毫无意义。

2.4HTML5的产品与应用

Google的GMail邮箱

3. 移动Html5 Web App

3.1移动Web App

手机上网已经成为最重要的上网方式之一，手机网民已达3亿。移动互联网时代已经开启，发展势头迅猛，成为互联网行业的新战场。而且手机上网在用户生活中所占的比例越来越多。

Android和iOS手机的兴起，加速了HTML5在移动设备的普及。与桌面浏览器不同的是，移动操作系统和浏览器随着手机的换代而不断升级。移动浏览器的不断升级，给HTML5在移动Web方向的发展提供源源不断的动力。也随着设备性能的不断提高，移动Web应用的能力也渐渐逼近客户端应用。

随着苹果宣布不支持Flash，支持Html5，以及微软下一代系统全面支持Html5,以及刚刚得到消息office15 将支持Html5/JavaScript开发,我们可以预见Html5将带来一场革命风暴，而它的地位是显而易见的。

可以从上面调查中可以看到，多个手机操作系统同时存在，而且这个数据是2010年，现在估计未来购买的话，Android还是占主导，苹果和WindowsPhone 7应该是未来三大主导。这个趋势应该是一个长期的过程，所以开发出的应用程序能跨越平台也是越来越重要了。

那么通过浏览器指定通用的规则，只要支持这个规则的浏览器都可以使用，这个就是Html5 Web App.只要手机浏览器支持Html5浏览器，那么Web App就可以运行了。

3.2开发HTML5 Web App

目前，可以知道HTML5在PC上的应用才刚刚开始兴起，可以说在移动中的应用更是开始起步，国内外在这方面开发与应用都是非常少的，可以用稀少来形容。而HTML5 Web App开发这方面资源也少的可怜，现在开发一般使用两种框架PhoneGap与SenchaTouch。

PhoneGap是一款开源的手机应用开发平台，它仅仅只用HTML和JavaScript语言就可以制作出能在多个移动设备上运行的应用。PhoneGap将移动设备本身提供的复杂的API进行了抽象和简化，提供了一系列丰富的API供开发者调用，只要你会HTML和Javascript或者Java语言，就可以利用PhoneGap提供的API去调用各种功能，PhoneGap就能让你可以制作出在各种手机平台上运行的应用。PhoneGap已实现对iPhone/ipad、Android、Symbian,Palm、黑莓各版本绝大部分功能的支持。

Sencha Touch框架是世界上第一个基于HTML5的Mobile App框架。Sencha是目前为止所发现的最强大的应用于移动平台的框架。相信随着Sencha的出现，移动平台的WebApp用户体验设计会得到提升，同时也会对HTML5和CSS3在移动平台上的普及推广产生很大的促进作用。可以预见，随着HTML5愈加强大的功能，未来的移动应用将会逐渐步入Web App时代，NativeApp会逐渐走向终结。

4.总结

可以确信两点:Html5的未来是光明的，它势必将引领IT届的一场变革。随着移动应用在人类生活文明中的地位越来越高预计将超过PC机，跨平台的Html5 Web App势必将是领头军。现在才是一个启蒙阶段，我们有必要在这方面做好相关的准备与研究。

本文链接

KMP算法

2011-04-06T00:48:00Z

KMP算法是字符串处理算法的一种经典算法。字符串中的一些算法在C++中需要编程者自己实现，在C#中的话String类的功能及其强大，编程者自己调用该类一些功能完成字符串处理。那么可能就导致错过这些字符串基本的经典算法。而在字符串处理这些算法中，KMP算法可谓是经典算法。

那么首先看下面一个一般求子串在主串中的位置的算法。

模式匹配

有两个字符串S1（长度为n）和S2（长度为m）(n>m)，求S2在S1中的字符串匹配的第一个位置。子串的定位操作通常称做串的模式匹配。其中S2成为模式串，S1为主串。

一般基本思想：从主串S1第pos个字符起和模式的第pos个字符比较，若相等，则继续依次比较后续字符；否则从主串S1的下一个字符起在重新和模式字符相比较。以此类推，直至模式S2中的每个字符依次和主串S1中的一个连续的字符序列相等，那么就匹配成功，否则就没有匹配成功。

代码：

int index(char *pstr1,char *pstr2,int pos)
{
//求两个字符串的长度不包括'\0'
int length1=0;
int length2=0;
int i=0;
while(*(pstr1+i)!='\0')
{
i++;
}
length1=i;
i=0;
while(*(pstr2+i)!='\0')
{
i++;
}
length2=i;

int j=0;
i=pos;
while(i<length1&&j<length2)
{
if(*(pstr1+i)==*(pstr2+j))
{
j++;
i++;
}
else
{
i=i-j+1;j=0;
}
}
if(j>=length2)
{
return i-j;
}
else
{
return -1;
}

}

假设这里给出主串：a b a b c a b c a c b a b

子串（模式）：a b c a c

第一趟匹配(i从0开始)

i=2

a b a b c a b c a c b a b

a b c

j=2

第二趟

i=1

a b a b c a b c a c b a b

_ a

j=0

第三趟

i=6

a b a b c a b c a c b a b

_ _ a b c a c

j=4

第四趟

i=3

a b a b c a b c a c b a b

_ _ _ a

j=0

第五趟

i=4

a b a b c a b c a c b a b

_ _ _ _ a

j=0

第六趟

i=10

a b a b c a b c a c b a b

_ _ _ _ _ a b c a c _

j=5

性能分析：

情况好：时间复杂度O(m+n)

情况差：时间复杂度O(m*n)

KMP算法

KMP算法其实是上面介绍模式匹配的一种改进。可以发现上面的算法，每一趟匹配过程中出现字符不等时，回溯指针，如果将其改进，指针不回溯，利用已经得到的部分匹配的结果将模式向右移动的更远一些，然后继续比较。那么算法性能会得到大大的提高。

看到上面的过程，在第三趟的匹配过程中，当i=6,j=4字符不等时，又从i=3,j=0重新开始比较。其实可以容易发现,在i=3和j=0，i=4和i=0以及i=5和j=0这3次比较都是不必进行的。因为从第三趟部分匹配结果就可以得出，主串中第3,4,5个字符是’b’,’c’,’a’。而模式中第一个字符是’a’，因此无需和这3个字符进行比较了，紧需要向右移动3个字符继续进行i=6,j=1时字符串比较就行了。

那么一种理想的模式匹配就可以的出来了。

第一趟

i=2

a b a b c a b c a c b a b

a b c

j=2

第二趟

i=6

a b a b c a b c a c b a b

_ _ a b c a c

j=4

第三趟

i=10

a b a b c a b c a c b a b

_ _ _ _ _ a b c a c _

j=5

该过程是结合上面例子给出来的，下面给出一般情况。

假设(n>m)

主串：s0 s1 s2 s3 s4 s5 s6 …… s(n)

模式：p0 p1 p2 p3 p4……….p(m)

当匹配过程中产生失配（s(i)!=p(j)）时，主串的第i个字符应与模式中的哪个字符相比较？

假设此时与模式中的第k（k<j）个字符相比较，那么就有

'p0p2…p(k-1)'='s(i-k)s(i-k+1)…s(i-1)' --式1

(就好像上面中绿的的字符'a',这里是从模式中第1个字符开始比较与主串中字符'a'相同)。

当匹配失配时（s(i)!=p(j)）,可以得到

'p0p1p2p3…p(j-1)'='s(i-j)s(i-j+1)…s(i-1)' --式2

从式2可以得到

'p(j-k)p(j-k+1)…p(j-1)'='s(i-k)s(i-k+1)..s(i-1)' --式3

由式1和式3可以得到

'p0p1…p(k-1)'='p(j-k)p(j-k+1)…p(j-1)' --式4

若令next[j]=k，则next[j]表明当模式中第j个字符与主串中相应字符失配时，在模式中需要重新和主串中该字符进行比较的字符位置。那么next 函数定义为：

（1）-1 当j=0时

next[j]= （2）max{k|0<k<j 且式4成立}

（3）0 其他情况

那么此时next值如何求得呢？

由定义知道

next[0]=-1;

设next[j]=k，这表明在模式串中有这样关系

'p0p1…p(k-1)'='p(j-k)p(j-k+1)…p(j-1)' （0<k<j） --式5

此时next[j+1]的值有两中情况：

（1）若p(k)=p(j),则：

'p0p1…p(k)'='p(j-k)p(j-k+1)…p(j)' --式6

即next[j+1]=k+1

（2）若p(k)!=p(j),则：

'p0p1…p(k)'!='p(j-k)p(j-k+1)…p(j)' --式7

此时可以把该问题看成模式匹配的问题，整个模式串既是主串又是模式串，这里应将模式向右移动next[k](模式中第k个字符与主串失配时，需要移动的位置)位置，和主串中的第j个字符相比较。若next[k]=k’,且p(j)=p(k’),则可以得到

next[j+1]=next[k]+1即 next[j+1]=next[next[j]]+1

那么还要注意下当模式中上一个字符串与下一个字符串相等时候，它们next值是相等的。

代码：

//求出子串next数组
void get_next(char *pstr,int *next)
{
int i=0;
*next=-1;
int j=-1;
while(*(pstr+i)!='\0')
{
if(j==-1||*(pstr+i)==*(pstr+j))
{
i++;
j++;
if(*(pstr+i)!=*(pstr+j))*(next+i)=j;
else *(next+i)=*(next+j);
}
else
{
j=*(next+j);
}
}

}

int index_KMP(char *pstr1,char *pstr2 ,int pos)
{
//求两个字符串的长度不包括'\0'
int length1=0;
int length2=0;
int i=0;
while(*(pstr1+i)!='\0')
{
i++;
}
length1=i;
i=0;
while(*(pstr2+i)!='\0')
{
i++;
}
length2=i;

int j=0;
i=pos;
int *next;
next=new int[length2];
get_next(pstr2,next);
while(i<length1&&j<length2)
{
if(*(pstr1+i)==*(pstr2+j)||j==0)
{
j++;
i++;
}
else
{
j=next[j];
}
}
if(j>=length2)
{
return i-j;
}
else
{
return -1;
}
}

性能分析：时间复杂度O(n+m)

本文链接

编程基本算法（三）

2011-03-25T02:44:00Z

编程基本算法（一）

编程基本算法（二）

编程基本算法（三）

选择排序

使用条件：可对比大小的集合。

算法思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

举例编程：int b[10]={77,1,65,13,81,93,10,5,23,17}

//简单选择排序
void SimpleSelect(int b[10])
{
int temp;
int i;
for(i=0;i<9;i++)
{
for(int j=i+1;j<9;j++)
{
if(b[i]>b[j])
{
temp=b[i];
b[i]=b[j];
b[j]=temp;
}
}
}
cout<<"the sort is:";
for(int i=0;i<10;i++)
{
cout<<b[i]<<" ";
}
cout<<endl;
}

性能分析：时间复杂度为O（n^2）

堆排序

使用条件：可对比大小的集合。

算法思想：其实堆排序是简单选择排序的一种进化，它最主要是减少比较的次数。什么是堆？若将序列对应看成一个完全二叉树，完全二叉树中所有非终端节点的值均不大于（或者不小于）其左右孩子节点的值，可以称作为堆。由堆的性质可以知道堆顶是一个最大关键字(或者最小关键字)。在输出堆顶后，使剩下的元素又建成一个堆，然后在输出对顶。如此反复执行，便能得到一个有序序列，这个过程成便是堆排序。

堆排序主要分为两个步骤：

（1）从无序序列建堆。（2）输出对顶元素，在调成一个新堆。

举例编程：int b[10]={77,1,65,13,81,93,10,5,23,17}

//堆排序
void HeapSort(int b[10])
{
void HeapAdjuest(int b[10],int min,int max);
void Sawp(int *a,int *b);
int i;
//因为是完成二叉树，所以从最后一个非叶子节点开始堆转换
for(i=9/2;i>=0;i--)
{
HeapAdjuest(b,i,9);
}
//拿出堆顶数据在从新堆排序
for(i=9;i>0;i--)
{
Sawp(&b[i],&b[0]);
HeapAdjuest(b,0,i-1);
}
}

//堆调整(大顶堆)
//min 数据需要调整在数组中的开始位置
//max 数据需要调整在数据中的结束位置
void HeapAdjuest(int b[10],int min,int max)
{
if(max<=min)return ;
int temp;
temp=b[min];
int j;

//延它的孩子节点循环
for(j=2*min;j<=max;j*=2)
{
//选择它的大孩子
if(j<max&&b[j]<b[j+1])
{
j++;
}

//堆顶大于它的孩子不做处理
if(temp>b[j])
{
break;
}

//将大的数替换成小的数
b[min]=b[j];
min=j;
}
b[min]=temp;
}

//交换函数
void Sawp(int *a,int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
}

性能分析：时间复杂度时间复杂度O(nlogn)

归并算法

又称2路归并算法

使用条件：可对比大小的集合。

算法思想：假设初始序列含有n个记录，则可看成n个有序的子序列，每个子序列长度为1，然后两两归并，得到[n/2]个长度为2或者为1（这里长度为1可能这里序列长度是奇数，那么最后一个序列就落单了，所以长度为1）；在两两归并，如此重复，直至得到一个长度为n的有序序列为止。

举例编程：int b[10]={77,1,65,13,81,93,10,5,23,17}

//归并排序
void MergeSort(int b[10],int d[10],int min,int max)
{
//用与存放中间分区域得到的序列
int c[10];
void Merge(int c[10],int d[10],int min,int mid,int max);
if(min==max)d[min]=b[min];
else
{
//平分成两个区域
int mid=(min+max)/2;
//将这个区域进行归并排序
MergeSort(b,c,min,mid);
//将这个区域进行归并排序
MergeSort(b,c,mid+1,max);
//两个区域归并
Merge(c,d,min,mid,max);
}
}

//将有序序列d[min-mid]与d[mid+1-max]归并成有序序列c[min-max]
void Merge(int c[10],int d[10],int min,int mid,int max)
{
int i,j,k;
for(i=j=min,k=mid+1;j<=mid&&k<=max;i++)
{
if(c[j]>c[k])
{
d[i]=c[k];
k++;
}
else
{
d[i]=c[j];
j++;
}
}
if(j<=mid)
{
for(;j<=mid;j++,i++)
{
d[i]=c[j];
}
}
if(k<=max)
{
for(;k<=max;k++,i++)
{
d[i]=c[k];
}
}
}

性能分析：时间复杂度O(nlogn)

总结

那么这么多排序算法，到底什么时候用什么样的算法呢？

因为不同的排序方法适应不同的应用换进和要求，选择合适的排序方法考虑以下因素:

待排序的记录数n
对其稳定性要求
存储结构
时间和辅助空间复杂度

（1）如果n比较小（例如n<=50),可采用直接插入排序或者简单选择排序。

（2）如果序列初始状态基本有序，则可选用直接插入排序，冒泡排序。

（3）如果n比价大，则可采用时间复杂度为O(nlogn)的算法：快速排序，堆排序，归并排序。

快速排序被认为目前基于比较的内部排序中最好的方法。当带排序的关键字随机分布时，快速排序平均时间最短。不稳定

堆排序所需要的辅助空间小于快速排序，并且不会出现快速排序可能出现的最坏情况。但还是比较不稳定

归并排序，比较稳定，但是归并排序一般不提倡使用，实用性很差，占用的辅助空间肯能个比较大。

本文链接

编程基本算法（二）

2011-03-24T02:33:00Z

在写此文章之前，笔者想说说关于程序员的基本知识，好多园友在博客园上谈论自己的工作经历，或者给毕业生的建议，笔者很赞同期中园友建议在同学在学校里将计算机基础打好，没有良好基础怎么能建大厦呢？有了一些基础基本知识，在去学习深的理论就是事半功倍了，如果是先遇到深理论在去学习相关的基础，那就是事倍功半了。也许许多同学会说，现在的很多企业都招能直接上手的，笔者首先想说那种企业肯定是小企业，鼠目寸光，招也找不到很优秀的人才，就算去了，这种人才也不会呆很长时间，因为这种企业没有发展的远见，有技术的人才可能因没发展前途而跳槽。其次笔者想说如果你有良好的计算机基础，笔者相信你能成功在三个月之内学习适应达到企业技术要求。

其实，笔者想表达任何时候不要忽略基础。闲话不多说了，直接转基本排序算法。

编程基本算法（一）

编程基本算法（二）

编程基本算法（三）

冒泡排序

使用条件：集合的元素可对比大小

算法思想：连续地扫描待排序的记录，每扫描一次，都会找出最小记录，使之更接近顶部。由于每次扫描都会把一条记录置于它的最终最正确的位置，因此下次扫描不需要重新检查这条记录

举例编程：int b[10]={77,1,65,13,81,93,10,5,23,17}将其冒泡排序(这里笔者将概念弄混淆了，感谢zdd的指出）

//冒泡排序
void Bubble(int b[10])
{
int temp;
int i;
for(i=9;i>0;i--)
{
for(int j=0;j<i;j++)
{
if(b[j]>b[j+1])
{
temp=b[j];
b[j]=b[j+1];
b[j+1]=temp;

　}
}
}
cout<<"the sort is:";
for(int i=0;i<10;i++)
{
cout<<b[i]<<" ";
}
cout<<endl;
}

性能分析：时间复杂度O(n^2)

希尔排序

使用条件：集合的元素可对比大小

算法思想：先将整个待排记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序“时，在对全体记录进行一次直接插入排序。子序列构成的不是简单“逐段分割”，而是相隔某个“增量”的记录组成一个子序列。因此比较排序时候关键字较小的记录就不是一步一步往前挪动，而是相隔一定增量移动，该“增量”呈现一个递减趋势，最后这个“增量”总是为1，那么此时序列已基本有序，只要作少量的比较和移动几个完成排序。希尔排序不好把握增量的设定。一般8个数我们认为设定“增量”为：4,2,1。（这是一般希尔排序的设定）。那么笔者这里要拟定一个求“增量”的公式 h(n+1)=3*h(n)+1,（h>N/9停止）这个公式可能选择增量不是最合适，但是却适用一般“增量”的设定。如果是8个数的话，那么这里增量就是1。

举例编程：int b[10]={77,1,65,13,81,93,10,5,23,17}将其希尔排序

//希尔排序自增量需要自己合适选择
void ShellSort(int b[10])
{
int h,i;
int n=10;
//通过这个循环算出增量为1和4
for(h=1;h<=n/9;h=3*h+1);

//增量循环
for(;h>0;h/=3)
{
for(i=h;i<n;i++)
{
int j,temp;
temp=b[i];
//插入排序
for(j=i-h;j>=0;j=j-h)
{
if(b[j]>temp)
{
b[j+h]=b[j];
}
else
{
break;
}
}
b[j+h]=temp;
}
}
cout<<"the sort is:";
for(int i=0;i<10;i++)
{
cout<<b[i]<<" ";
}
cout<<endl;
}

性能分析：时间复杂度对于希尔排序就有点复杂，它根据具体的“增量”不同而不同，这里笔者采用严蔚敏《数据结构》的O(n^3/2)

快速排序

使用条件：可对比大小的集合。

算法思想：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则可分别对这两部分记录继续这种排序，最后达到有序序列。这里有一个关键点，就是选取分割的“基准”。肯定是大于这个“基准”分成一个部分，小于这个“基准”分成一个部分。这里笔者默认取该部分第一个记录为“基准”。

举例编程：int b[10]={77,1,65,13,81,93,10,5,23,17}

//快速排序
void QuickSort(int *b,int low,int high)
{
//交换函数
void Sawp(int *a,int *b);
int Old_low=low;
int Old_high=high;
while(low<high)
{
while(*(b+high)>=*(b+low)&&low<high)high--;
Sawp(b+low,b+high);
while(*(b+low)=<*(b+high)&&low<high)low++;
Sawp(b+low,b+high);
}
if(Old_low<low-1)
{
QuickSort(b,Old_low,low-1);
}
if(high+1<Old_high)
{
QuickSort(b,high+1,Old_high);
}
}

//交换函数
void Sawp(int *a,int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
}

性能分析：时间复杂度O(nlogn)

本文链接

编程基本算法（一）

2011-03-23T00:33:00Z

笔者好长时间没有更新博客了，一个原因是开发的项目所用到的技术都是老技术点，所接触到的知识都是行业逻辑流程，所以只是自己做了总结并没有拿上来分享。另外一个原因是目前笔者在重新学习C++语言以及计算机的一些基本知识（算法等）。

下面的代码为C++代码，好了直接进入正题

编程基本算法（一）

编程基本算法（二）

编程基本算法（三）

折半查找

又称二分查找。

使用条件：有序集合。

算法思想：先确定待查记录所在的范围（区间），然后逐步缩小范围直到找到或者不找到为止。

关键点在于比较中间位置所记录的关键字和给定值的比较，如果比给定值大（这里假设集合从小到大排列）那么可以缩小区间范围（集合开始-->中间位置的上一位），在比较该区间的中间位置所记录的关键字与给定值，依次循环到找到或者找不到位置。

举例编程：这里有一个整数数据 int a[10]={1,5,10,13,17,23,65,77,81,93};

（1）这是递归(感谢园友zdd指出这里判断条件的错误，应该改为if(min>max)

//折半查找
//数组必须按照一定的顺序
//参数：最大，最小，目标（参数类型为整数）
int BinarySearch(int min,int max,int num)
{
if(min==max)return -1;
int mid=(min+max)/2;
if(a[mid]==num)return mid;
else if(a[mid]<num)
{
return BinarySearch(mid+1,max,num);
}
else
{
return BinarySearch(min,mid-1,num);
}
}

（2）非递归

//非递归算法
int BinarySearch_F(int num)
{
int min=0;
int max=9;
int mid;
while(min<=max)
{
mid=(min+max)/2;
if(a[mid]==num)return mid;
else if(a[mid]>num)max=mid-1;
else min=mid+1;
}
return -1;
}

性能分析：时间复杂度O(logn)

插入排序

使用条件：可对比大小的集合。

算法思想：将一个记录插入到已排好序的有序列中，从而得到一个新的，记录数增1的有序序列。待插记录依次比较已经排好序列，如果序列数大于该待插记录，那么该序列往后挪一位，直到找到序列小于待插记录，那么此时插入到该序列的后一个位置，依次上面操作，直至插完位置。

举例编程：int b[10]={77,1,65,13,81,93,10,5,23,17}将其排序

//插入排序
//这里temp是哨兵位
//从小到大
void InsertSort()
{
int temp;
int j;
for(int i=1;i<10;i++)
{
temp=b[i];
for(j=i-1;j>=0;j--)
{
if(b[j]>temp)
{
b[j+1]=b[j];
}
else
{
break;
}
}
b[j+1]=temp;
}
cout<<"the sort is:";
for(int i=0;i<10;i++)
{
cout<<b[i]<<" ";
}
cout<<endl;
}

性能分析：时间复杂度O（n^2)

折半插入排序

使用条件：可对比大小的集合。

算法思想：基本思想与简单插入排序思想相似，唯一的不同点在于找出插入的位置，简单插入排序用的是依次比较，这里折半插入排序改进了，将依次查找改进成折半查找

举例编程：int b[10]={77,1,65,13,81,93,10,5,23,17}将其排序

void BinaryInsertSort()
{
int temp,min,max,mid;
int j;
for(int i=1;i<10;i++)
{
min=0;max=i-1;
temp=b[i];
while(min<=max)
{
mid=(min+max)/2;
if(b[mid]>temp)
{
max=mid-1;
}
else
{
min=mid+1;
}
}
for(j=i-1;j>=max+1;j--)
{
b[j+1]=b[j];
}
b[max+1]=temp;

}
cout<<"the sort is:";
for(int i=0;i<10;i++)
{
cout<<b[i]<<" ";
}
cout<<endl;
}

性能分析：时间复杂度O（n^2)

虽然这里时间复杂度与简单插入排序一样，但是通过查找找到插入的位置用的比较次数是明显减少的。

本文链接

ASP.NET调用.sql文件（二）

2010-11-26T00:42:00Z

笔者前一阵子发表了一篇《ASP.NET调用.sql文件》文章，主要是是解决数据库配置，减去传统手工附加数据库和自己改写web.config文件等等这些复杂的过程，而是配置的向导。其中给出关键的技术知识点，就是通过sql数据库生成数据库脚本即.sql文件，然后通过调用osql.exe来执行.sql文件。

这里，园友首先质疑了其安全性，认为程序存在被他人利用的危险。笔者对这方面没有太多经验，希望来位高人讲讲这方面的知识或者演示被利用的过程。所以这块还是一个未知的领域，笔者也不敢保证绝对安全，但是至少目前来没有提出具体的实例来说有危险。

其次园友提出了本机器上没有数据库的可能性，即程序在一台服务器，数据库在另外一台数据库服务器上，确实如果没有数据库那么上篇文章提到方法就落空了。但是笔者认为这种可能性比较小，因为这种可能性只有说明程序非常大，而且应该是定制软件团队亲自派人过去配置。

然后笔者在后来调试程序发现，按上篇文章配置数据库发现缺失部分存储过程。笔者的数据库里内容大致分为（数据表，函数，视图，存储过程，数据）这5个部分，由于存储过程很多所以开始没有发现。细致找下原因发现存储过程中部分程序代码里包含中文字符，而调用osql.exe其实就是在cmd控制台里执行，cmd不支持中文，所以造成部分存储过程丢失。期间当然上网查找解决方法，首先想到的是通过来转换编码方式，经过调试发现不能解决。

所以最后解决方法只有两种：第一将中文字符转换为英文字符，这点不可能。第一中文字符比较多，这里数据与程序对应，这里修改意味着程序里也要对应的修改，工作量比较大。那么第二种就是通过程序来向sql里建立（函数，视图，存储过程）。例如：存储过程是数据库里倒出来的。具体格式为

USE [magazinedb]
GO
/****** Object: StoredProcedure [dbo].[Update_MagazineInformation_HZJ] Script Date: 11/25/2010 10:25:34 ******/
SET ANSI_NULLS ON
GO
SET QUOTED_IDENTIFIER ON
GO
--更新杂志信息
create procedure [dbo].[Update_MagazineInformation_HZJ]
(
@TabName varchar(20),
@TypeID decimal,
@TypeName varchar(20),
@TypeRemark varchar(100),
@TypeDate datetime
)
as
begin
exec('
update '+@TabName+' set [name]='''+@TypeName+''',Remark='''+@TypeRemark+''',Date='''+@TypeDate+'''
where ID='''+@TypeID+'''
')
end
GO
/****** Object: StoredProcedure [dbo].[UP_UserLogin_userPwd_LX] Script Date: 11/25/2010 10:25:34 ******/
SET ANSI_NULLS ON
GO
SET QUOTED_IDENTIFIER ON
GO
CREATE PROCEDURE [dbo].[UP_UserLogin_userPwd_LX]
@loginId DECIMAL,
@oldUserPwd VARCHAR(60),
@newUserPwd VARCHAR(60),
@result INT OUTPUT
AS
BEGIN
DECLARE @pwd VARCHAR(60)
SELECT @pwd = userPwd FROM magazineDB..UserLogin WHERE loginId = @loginId
IF @pwd <> @oldUserPwd
SET @result = 0
ELSE
BEGIN
UPDATE magazineDB..UserLogin SET userPwd = @newUserPwd WHERE loginId = @loginId
SET @result = 1
END
END
GO
/****** Object: StoredProcedure [dbo].[UP_UserLogin_SeekPwd_GW] Script Date: 11/25/2010 10:25:34 ******/
SET ANSI_NULLS ON
GO
SET QUOTED_IDENTIFIER ON
GO
create PROCEDURE [dbo].[UP_UserLogin_SeekPwd_GW]
@loginId DECIMAL,
@newUserPwd VARCHAR(60)
AS
BEGIN
UPDATE magazineDB..UserLogin SET userPwd = @newUserPwd WHERE loginId = @loginId
END
GO
/****** Object: StoredProcedure [dbo].[UP_user_readState_LX] Script Date: 11/25/2010 10:25:34 ******/
SET ANSI_NULLS ON
GO
SET QUOTED_IDENTIFIER ON
GO
CREATE PROCEDURE [dbo].[UP_user_readState_LX]
@userID DECIMAL,
@readState VARCHAR(20)
AS
BEGIN
UPDATE magazineDB..[user] SET readState = @readState WHERE userID = @userID
END
GO
。。。
。。。

首先Go是在程序里运行会报错误的，首先需要替换掉，然后运行会报出 Create需要放首行，好多变量未定义的等错误，如果单独执行一个下面的存储过程是没有问题的，但是里面内容有两个就会报错，所以这里想出用编程的方式来一个个读取其中一个存储过程来执行，然后执行下一条

create procedure [dbo].[Update_MagazineInformation_HZJ]
(
@TabName varchar(20),
@TypeID decimal,
@TypeName varchar(20),
@TypeRemark varchar(100),
@TypeDate datetime
)
as
begin
exec('
update '+@TabName+' set [name]='''+@TypeName+''',Remark='''+@TypeRemark+''',Date='''+@TypeDate+'''
where ID='''+@TypeID+'''
')
end

可以看上面的给出的存储过程实例，观察到以"Create Proc"的开头和以"/****Object:“结尾中包含一个完整的存储过程。本来笔者开始是以"Create"和"Object"

但是发现如果存储过程命名包含了以上字符，那么程序就达不到理想的结果了。当然这里要注意注释里不要包含"Create Proc"和"Object:"那么就不会导致提取失败。

string sr = File.OpenText("存过过程位置");
StringBuilder ss_sqlcontent = new StringBuilder();
strline = string.Empty;
flag = false;

//这里笔者规定存储过程最后以GO代表结束
while ((strline = sr.ReadLine()) != "GO")
{
if (strline.ToLower().Contains("create proc"))
{
flag = true;
ss_sqlcontent.Append(strline);
ss_sqlcontent.Append(Environment.NewLine);
//s_sqlcontent.Append(" ");
}
else if (flag)
{
if (strline.ToLower().Contains("object:"))
{
flag = false;
//执行代码
ExecuteSql(connStr, dbname, ss_sqlcontent.ToString());
ss_sqlcontent.Clear();
}
else
{
ss_sqlcontent.Append(strline);
ss_sqlcontent.Append(Environment.NewLine);
//s_sqlcontent.Append(" ");
}
}
}
sr.Close();

上面一段代码就是可以成功将导出的.sql文件成功写入数据库存储过程，那么对应的视图，函数等等都可以观察结构，然后编写对应的结构，由于笔者的函数和视图比较少，所以只用提取"cretae"和"object”之间或者"create"和"Exec"即可。

那么笔者这个在asp.net中提取.sql文件中内容执行，将内容写入到sql数据库中应该解决上面的所有问题了吧。

如果疑问欢迎继续探讨

本文链接

ASP.NET调用.sql文件

2010-11-17T00:32:00Z

笔者好久没有写随笔了，这次是遇到提出这样的问题“不用附加数据库，什么修改web.config什么的那么麻烦，而是直接运行一个页面，然后根据向导一步一步引导用户安装生成数据库”那么这样做就需要一个创建数据库的语句和创建这些数据库表的语句，还有这些创建数据库视图以及函数的语句。创建数据库语句好办

"IF Not EXISTS (select name from master.dbo.sysdatabases where name = N'" + DataBaseName+ "') CREATE DATABASE " + DataBaseName
"Use [" + DataBaseName+ "];"

在asp.net中的cs文件中像执行sql语句一样执行就行了。

那么创建数据库的语句怎么得到呢？一个方法是设计数据库的文件中直接生成，另外一个方法从现有的数据库中获得。选取数据库点击反键如图

然后选择任务的生成脚本

下面弹出来的对话框中的选择笔者相信大家都会，按照自己所需选择，不知道的就不要管了。但是要注意这个页面

首先这里只选择表，因为仅仅是需要表的执行语句。那么可以生成一个.sql文件。笔者这里命名为:CreateTable.sql

那么我们只用在cs文件中读取CreateTable.sql中的字符串即可像sql语句一样执行

StreamReader strRead = File.OpenText("D:\\CareateTable.sql");
string strContent= strRead .ReadToEnd();
strRead .Close();
SqlConnection con=new SqlConnection();
con="连接数据库字符串";
SqlCommond com=new SqlCommond();
com.Connection=con;
com.CommandTest=strContent;
com.CommandType = CommandType.Text;
con.Open();
try
{
con.ExecuteNonQuery();
}
catch (Exception ex)
{
......
}
finally
{
conn.Close();
}

那么会发现报错，就是go语句附近有错误。可以利用word替换go成""那么在运行程序就发现数据库表也就创建出来了。

那么可能会遇到这种情况，数据库包含存储过程，视图，函数等。这就是笔者遇到的情况。那么此时就需要在那个特别的图上全选。然而笔者照上面的做总是会报错，但是在sql里执行就没有报错。最终也终于解决该问题

Process sqlprocess = new Process();
sqlprocess.StartInfo.FileName = "osql.exe";
//U为用户名,P为密码,S为目标服务器的ip,infile为数据库脚本所在的路径
sqlprocess.StartInfo.Arguments = String.Format("-U {0} -P {1} -S {2} -i {3} -d {4}",
"sa", "asd123", "127.0.0.1", "D:\\CreateTable.sql",DataBaseName);
sqlprocess.Start();
//等待程序执行.Sql脚本
sqlprocess.WaitForExit();
sqlprocess.Close();
Response.Write("<script>alert('Ok.');</script>");

这样在asp.net中就可以调用.sql文件了。

本文链接

权限设计

2010-09-13T00:36:00Z

笔者不才看了园子里面很多园友写关于权限设计这块内容，那么笔者也在添一笔。这个是笔者在上完软件工程课程后，上交的一篇笔者论文，这里分享给大家交流，当然笔者经验尚浅，若内容有误，请大家指点出来，若大家有什么更好的想法，请提出来共同学习。

一．引言

在软件开发中，从操作系统到一个仅仅能够发布文章的网站，都要涉及到权限的管理。在Windows 操作系统中，存在用户、组的概念。当一个用户从属于Administrators 组的时候，他就能够进行操作系统的设置与修改以及安装应用程序、修改注册表等，而当一个用户从属于Guest 组的时候，就只能浏览被允许浏览的文件和运行系统管理员允许其他运行的软件。权限系统的设计在软件中普遍存在，但现阶段世界中并没有十分完善的权限设计方法，只有针对具体的软件需求设计出适合的权限系统。像IBM 等世界计算机巨头都在进行权限设计方面的理论研究，虽有一些研究成果面向大型软件公司出售，但价格十分昂贵，一般消费者难以承受。本文结合一些作者自身软件开发经验总结出一种相对比较通用点的权限设计方法，它能解决相当数量软件系统的权限设计问题。

二．权限介绍

其实由于权限这个设计真正做到绝对通用，还是比较困难的，这个工作量很大可能需要一个团队或者一个公司来设计完成。另外一个原因不同的客户总是会提出他们自己特殊的权限需求。那么作为软件设计者，又会想法设法去完成这个需求，然而可能对于另外一个客户，又提出了一个与前者相悖的需求，那么就要去掉先前的工作，又重新设计。个人理解通用权限概括为最基本的权限，满足客户最基本的权限需求，但是也是随时随地的可以扩展。个人认为权限就是一个不断发展的过程，就像软件发展一样，是一个积累，无止境的。

1.权限的需求

这里将权限的需求做一个最基本的归纳:对资源有浏览和数据的管理。数据管理分：增加数据，删除数据，修改数据，查询数据。

每个软件都应该有这种最基本的需求。比如管理员能对数据进行增，删，查，改操作，对资源可以任意的浏览，而普通用户只能浏览限制资源，查询数据等功能。这些都包含在基本的需求当中。当然如果特殊的用户可以下载数据等这些特殊操作，这些就不在本文考虑范围之内，这都是一些可扩展工作。

2.用户

用户就是软件的使用者，凡是使用到该软件的都可以定义成用户。它应该有一些基本信息。

3.角色

角色就是软件使用者的身份，就像一个政府机构一样，什么样的身份，就有什么样的权利，而这里角色也就代表这用户的权限。

4.权限

权限就是对某一个资源是否有浏览的权利，或者对某一个数据是否有操作的权利。

5.用户组

本文中用户组就是为角色的大体类，就像社会中人的分类一样，有公务员，工人，农民，对用户更粗像的分类。除非一个系统角色很多，否则一般不会用到用户组。

三.权限设计

一般容易想得到的权限设计模式通常有两种

第一种基于角色的权限设计

这种方案是最常见也是比较简单的方案，不过通常有这种设计已经够了，所以微软就设计出这种方案的通用做法，可以看到微软在asp.net2.0中，可以直接创建用户角色及用户，它不对每一个数据操作进行权限控制，而是对角色资源访问进行控制。可以指定那些角色不能访问哪些资源等，而这些权限控制配置在web.config中。可以看到这种设计方案肯定不是通用的，因为需求完全可能提出对数据的控制。例如:销售人员不能增加商品，但是可以查询修改数据。

用户可以有多个角色，一个角色对应着多个用户，所以用户和角色之间对应关系式多对多的关系。以下是pd的CDM图

第二种就是基于操作的权限设计

这种模式下每一个操作都在数据库中有记录，用户是否拥有该操作的权限也在数据库中有记录。但是这样存在一个问题：存放这个权限记录的数据库表数据量比较大，对用户每个操作都要查询数据库，这样效率很低。

一个用户可以拥有多种权限，一种权限也对应多个用户，所以权限与数据库之间关系式多对多的关系。

本文权限设计

那么作者就集合前两种的优点，创建一种通用权限，一个用户可以拥有多个角色，一个角色可以拥有多个用户，它们之间对应关系是多对多的关系，一个角色可以拥有多个用户组，用户组的权限被角色所继承。一个用户组都有多个角色，角色和用户组的之间对应关系也是多对多的关系。首先用户组包含多个权限，不同用户组包含不同权限，用户组合权限之间关系也是多对多关系，用户组的权限的关系被用户组所属的角色所继承，那么角色与权限之间的关系也是多对多的关系。这样做数据库记录表数据量也不会很大。如果这里用户群体分类很少的话，可以将用户组去掉。

逻辑流程

权限作用的实现举例，一个用户是新闻发布者的角色，登录系统，系统会根据他账号读取他的信息，查询出他所拥有的角色，并查询角色所拥有的权限。那么这里新闻发布着角色就会查询到的权利就有新闻浏览，新闻添加，新闻查询，新闻修改。开始查询该角色是否有权利浏览新闻发布这个页面，如果没有则直接告之没有浏览权利，如果有生成该页面给其浏览，等到用户发布一条新闻时就查询用户角色是否有含有权限内容为“新闻添加”。有该权限就执行该操作，如果没有就提示该用户没有新闻发布的权限。那么查询，修改，删除都是跟增加一条新闻一样的，检查是否有权限，在看是否执行

权限存储形式:

权限ID	权限名称	权限内容
1	新闻浏览	新闻浏览
2	新闻添加	新闻添加
…	…	…
…	…	…
50	用户添加	用户添加
51	用户删除	用户删除

四.权限开发

怎么开用权限，就是如何将用户数据，角色数据，用户组数据，以及权限数据添加到数据库中去。一般做法是做个相应的管理界面，由用户输入。权限数据到底包括什么，不做太复杂的考虑，就是一般最基础的权限要求，对一个资源是否有浏览权限以及对数据的操作权限，那么权限可以简单的归纳为：可浏览，增，删，查，改。那么通用的权限，那么只要开发界面管理用户，角色，以及用户组。那么对应的三个界面：用户管理界面，角色管理界面，用户组管理界面。

所有界面都应该有数据查看以及对数据的增加，修改，删除，查询等操作。具体界面看图即可。

这里个人使用一个超级管理员的角色，具有角色管理页面的浏览权利，以及增加，删除，修改，查询权利。

操作增加一个角色，打开页面点击增加，输入相应的角色名称，选择管理员用户组，此时会自动将新闻这一排权限加上，然后点击添加，就会按上述的存储方式存储数据。

操作删除一个角色，打开页面选中一个角色，删除按钮变为可以点击状态，然后点击删除即可删除。

操作修改一个角色，打开页面选中一个角色，修改按钮变为可以点击状态，然后点击修改即可修改

操作查询数据，打开页面点击查询，查询区域就显示出来，然后输入关键字即可查询了。

五.总结

权限是软件中必须要有的，如果没有权限，那么软件将会乱套，谁都可以随便操作数据，浏览资源。权限既然是开发软件必须的，我们可以从每次开发当中吸取通用的一部分，这样下次开发一个新软件时，只用稍加修改，即可满足要求。

这里没有绝对通用的权限，只有基础权限，可以在上面进行稍加修改就可以达到客户提出的权限需求，其实每个公司，每个团队，甚至个人都可能会有自己的一套通用权限。而这些都是经验的积累或者是开发的总结。有了一个通用权限以后，大家开发的周期可以减少许多，也提高了开发软件的效率，所以拥有一个自己通用权限对软件的开发，会有不少的提高。

另外一个是自己项目经验太少，以及接触到权限需求也很少，无法再短时间内设计出一个比较完整大型的通用权限系统，只能设计出比较基本的通用权限系统。也明显感觉到权限在不断的发展，客户对权限的需求在不断的提高，权限也要求分的越来越细。

六.展望

还需要不断的学习，以及项目的开发，了解更多的权限需求，制定更详细的权限操作，例如以后可以实现复制粘贴，上传下载，导入/导出Excel表格，备份数据等等更相详细的权限操作。设计出更合理的权限数据库。

参考文献:1.赵玉开-应用程序权限设计

2.金色海洋博客权限的思想

本文链接

Asp.net中文件的压缩与解压

2010-09-03T00:27:00Z

这里笔者为大家介绍在asp.net中使用文件的压缩与解压。在asp.net中使用压缩给大家带来的好处是显而易见的，首先是减小了服务器端文件存储的空间，其次下载时候下载的是压缩文件想必也会有效果吧，特别是比较大的文件。有的客户可能会很粗心上传的是文件，那么可以通过判断后缀名来判断文件，不是压缩文件，就可以压缩文件，在存储。

这里笔者引用了一个DLL文件（ICSharpCode.SharpZipLib.dll）（包含在本文代码中），调用其中的函数，就可以对文件进行压缩及解压了。其中压缩笔者主要用到的函数是

1 /// <summary>
2 /// 压缩文件
3 /// </summary>
4 /// <param name="fileName">要压缩的所有文件（完全路径)</param>
5 /// <param name="name">压缩后文件路径</param>
6 /// <param name="Level">压缩级别</param>
7 public void ZipFileMain(string[] filenames, string name, int Level)
8 {
9 ZipOutputStream s = new ZipOutputStream(File.Create(name));
10 Crc32 crc = new Crc32();
11 //压缩级别
12 s.SetLevel(Level); // 0 - store only to 9 - means best compression
13 try
14 {
15 foreach (string file in filenames)
16 {
17 //打开压缩文件
18 FileStream fs = File.OpenRead(file);
19
20 byte[] buffer = new byte[fs.Length];
21 fs.Read(buffer, 0, buffer.Length);
22
23 //建立压缩实体
24 ZipEntry entry = new ZipEntry(System.IO.Path.GetFileName(file));
25
26 //时间
27 entry.DateTime = DateTime.Now;
28
29 // set Size and the crc, because the information
30 // about the size and crc should be stored in the header
31 // if it is not set it is automatically written in the footer.
32 // (in this case size == crc == -1 in the header)
33 // Some ZIP programs have problems with zip files that don't store
34 // the size and crc in the header.
35 //空间大小
36 entry.Size = fs.Length;
37 fs.Close();
38 crc.Reset();
39 crc.Update(buffer);
40 entry.Crc = crc.Value;
41 s.PutNextEntry(entry);
42 s.Write(buffer, 0, buffer.Length);
43 }
44 }
45 catch
46 {
47 throw;
48 }
49 finally
50 {
51 s.Finish();
52 s.Close();
53 }
54
55 }

解压缩的主要代码

1 /// <summary>
2 /// 解压文件
3 /// </summary>
4 /// <param name="ZipPath">被解压的文件路径</param>
5 /// <param name="Path">解压后文件的路径</param>
6 public void UnZip(string ZipPath,string Path)
7 {
8 ZipInputStream s = new ZipInputStream(File.OpenRead(ZipPath));
9
10 ZipEntry theEntry;
11 try
12 {
13 while ((theEntry = s.GetNextEntry()) != null)
14 {
15 string fileName = System.IO.Path.GetFileName(theEntry.Name);
16
17 //生成解压目录
18 Directory.CreateDirectory(Path);
19
20 if (fileName != String.Empty)
21 {
22 //解压文件
23 FileStream streamWriter = File.Create(Path + fileName);
24
25 int size = 2048;
26 byte[] data = new byte[2048];
27 while (true)
28 {
29 size = s.Read(data, 0, data.Length);
30 if (size > 0)
31 {
32 streamWriter.Write(data, 0, size);
33 }
34 else
35 {
36
37 streamWriter.Close();
38 streamWriter.Dispose();
39 break;
40 }
41 }
42
43 streamWriter.Close();
44 streamWriter.Dispose();
45 }
46 }
47 }
48 catch
49 {
50 throw;
51 }
52 finally
53 {
54 s.Close();
55 s.Dispose();
56 }
57 }
58 }

那么我这里做了个简单的测试程序（点击下载）

这里已知道要被压缩文件，这里只需填入要被压缩到的路径（"D:\text\")解压路径一样。这里解压级别越大，压缩的就越厉害。

可以看测试小程序，将解压/压缩引入到你的项目中

好了，如果本文对你有作用请您留个言语，让笔者知道 ^_^

本文链接

概括ADO.NET数据库连接的所有形式(基础）

2010-09-02T00:32:00Z

可能大家进来会喷笔者，这么基础的知识还放在首页。那么笔者就要问问大家了，你可能熟悉其中部分数据库读取的形式，但是熟悉全部的估计很少，或者你完全忘记了，因为这些形式被封装到你自己框架的底层，自己搞过一两次就在也没有动手写过了。但是笔者觉得这部分知识是应该牢固掌握的，这个是基础。好如果是已经掌握的大侠，看看笔者写的内容，提出点建议或者补充笔者的内容。

好了废话不多说看

第一种

通过直接在cs文件中编写查询语句调用 dbcom.ExecuteNonQuery();执行插入数据

1 //连接字符串
2 string ConnectionString = ConfigurationManager.ConnectionStrings["db_Test01ConnectionString"].ConnectionString;
3 string ProviderName = ConfigurationManager.ConnectionStrings["db_Test01ConnectionString"].ProviderName;
4 DbProviderFactory dbproviderfactory = DbProviderFactories.GetFactory(ProviderName);
5 DbConnection dbcon = dbproviderfactory.CreateConnection();
6 dbcon.ConnectionString = ConnectionString;
7 DbCommand dbcom = dbproviderfactory.CreateCommand();
8 dbcom.Connection = dbcon;
9 dbcom.CommandText = "Insert into dt_Table01(name,psw) values(@name,@psw)";
10 dbcom.CommandType = CommandType.Text;
11
12 //添加参数
13 DbParameter dbparameter = dbproviderfactory.CreateParameter();
14 dbparameter.ParameterName = "@name";
15 dbparameter.DbType = DbType.String;
16 dbparameter.Value = "xiaolong";
17 dbcom.Parameters.Add(dbparameter);
18 dbparameter = dbproviderfactory.CreateParameter();
19 dbparameter.ParameterName = "@psw";
20 dbparameter.DbType = DbType.String;
21 dbparameter.Value = "123";
22 dbcom.Parameters.Add(dbparameter);
23 dbcon.Open();
24 try
25 {
26 dbcom.ExecuteNonQuery();
27 }
28 catch(Exception ex)
29 {
30 //将错误写入日志里
31 AddLogError(ex.ToString());
32 Response.Redirect("~/ErrorPage.aspx");
33 }
34 finally
35 {
36 dbcon.Close();
37 }

第二种当然是调用存储过程

1 //存储过程的
2 string ConnectionString = ConfigurationManager.ConnectionStrings["db_Test01ConnectionString"].ConnectionString;
3 string ProviderName = ConfigurationManager.ConnectionStrings["db_Test01ConnectionString"].ProviderName;
4 DbProviderFactory dbproviderfactory = DbProviderFactories.GetFactory(ProviderName);
5 DbConnection dbcon = dbproviderfactory.CreateConnection();
6 dbcon.ConnectionString = ConnectionString;
7 DbCommand dbcom = dbproviderfactory.CreateCommand();
8 dbcom.Connection = dbcon;
9 dbcom.CommandType = CommandType.StoredProcedure;
10 dbcom.CommandText = "InsertTable01";
11 DbParameter dbparameter = dbproviderfactory.CreateParameter();
12 dbparameter.DbType = DbType.String;
13 dbparameter.ParameterName = "@name";
14 dbparameter.Value = "xiaohe";
15 dbcom.Parameters.Add(dbparameter);
16 dbparameter = dbproviderfactory.CreateParameter();
17 dbparameter.ParameterName = "@psw";
18 dbparameter.DbType = DbType.String;
19 dbparameter.Value = "123";
20 dbcom.Parameters.Add(dbparameter);
21 dbcon.Open();
22 try
23 {
24 dbcom.ExecuteNonQuery();
25 }
26 catch (Exception ex)
27 {
28 AddLogError(ex.ToString());
29 Response.Redirect("~/ErrorPage.aspx");
30 }
31 finally
32 {
33 dbcon.Close();
34 }

第三种就是可能同时插入两张表或者三张表或者更多。必须是同时，运用到了事务回滚机制。存储过程写法就不给出来了和上面一样。只是在存储过程编写事务。

1 //同时插入两张的表
2 string ConnectionString = ConfigurationManager.ConnectionStrings["db_Test01ConnectionString"].ConnectionString;
3 string ProviderName = ConfigurationManager.ConnectionStrings["db_Test01ConnectionString"].ProviderName;
4 DbProviderFactory dbproviderfactory = DbProviderFactories.GetFactory(ProviderName);
5 DbConnection dbcon = dbproviderfactory.CreateConnection();
6 dbcon.ConnectionString = ConnectionString;
7 DbCommand dbcom = dbproviderfactory.CreateCommand();
8 dbcom.Connection = dbcon;
9 dbcom.CommandType = CommandType.Text;
10
11 DbParameter dbparameter = dbproviderfactory.CreateParameter();
12 dbparameter.DbType = DbType.String;
13 dbparameter.ParameterName = "@name";
14 dbparameter.Value = "xiaohei";
15 dbcom.Parameters.Add(dbparameter);
16 dbparameter = dbproviderfactory.CreateParameter();
17 dbparameter.ParameterName = "@psw";
18 dbparameter.DbType = DbType.String;
19 dbparameter.Value = "123";
20 dbcom.Parameters.Add(dbparameter);
21 dbparameter = dbproviderfactory.CreateParameter();
22 dbparameter.DbType = DbType.String;
23 dbparameter.ParameterName = "@teacher";
24 dbparameter.Value = "heihei";
25 dbcom.Parameters.Add(dbparameter);
26
27 dbcon.Open();
28 //事务开始
29 DbTransaction dbtran = dbcon.BeginTransaction();
30 dbcom.Transaction = dbtran;
31
32 try
33 {
34 dbcom.CommandText = "insert into dt_table01(name,psw) values(@name,@psw)";
35 dbcom.ExecuteNonQuery();
36 dbcom.CommandText = "insert into dt_table03(teacher,psw) values(@teacher,@psw)";
37 dbcom.ExecuteNonQuery();
38 //成功就提交
39 dbtran.Commit();
40 }
41 catch (Exception ex)
42 {
43 //出错就回滚
44 dbtran.Rollback();
45 AddLogError(ex.ToString());
46 Response.Redirect("~/ErrorPage.aspx");
47 }
48 finally
49 {
50 dbcon.Close();
51 dbtran.Dispose();
52 }

第四种

通过使用DbDataAdapter来获得查询的结果

1 //查询数据库
2 string ConnectionString = ConfigurationManager.ConnectionStrings["db_Test01ConnectionString"].ConnectionString;
3 string ProviderName = ConfigurationManager.ConnectionStrings["db_Test01ConnectionString"].ProviderName;
4 DbProviderFactory dbproviderfactory = DbProviderFactories.GetFactory(ProviderName);
5 DbConnection dbcon = dbproviderfactory.CreateConnection();
6 dbcon.ConnectionString = ConnectionString;
7 DbCommand dbcom = dbproviderfactory.CreateCommand();
8 dbcom.Connection = dbcon;
9 dbcom.CommandText = "Select * from dt_Table01 where name=@name";
10 dbcom.CommandType = CommandType.Text;
11 DbParameter dbparameter = dbproviderfactory.CreateParameter();
12 dbparameter.ParameterName = "@name";
13 dbparameter.DbType = DbType.String;
14 dbparameter.Value = "xiaolong";
15 dbcom.Parameters.Add(dbparameter);
16 DataSet ds = new DataSet();
17 DbDataAdapter dbDataAdapeter = dbproviderfactory.CreateDataAdapter();
18 dbDataAdapeter.SelectCommand = dbcom;
19 try
20 {
21 dbDataAdapeter.Fill(ds, "data");
22 }
23 catch (Exception ex)
24 {
25 AddLogError(ex.ToString());
26 Response.Redirect("~/ErrorPage.aspx");
27 }
28 finally
29 {
30 dbDataAdapeter.Dispose();
31 }

第5种

使用DbDataReader或者查询结果，这里给出查询第一行第一列值，当然也可以直接调用Command.ExecuteScalar();函数

1 string ConnectionString = ConfigurationManager.ConnectionStrings["db_Test01ConnectionString"].ConnectionString;
2 string ProviderName = ConfigurationManager.ConnectionStrings["db_Test01ConnectionString"].ProviderName;
3 DbProviderFactory dbproviderfactory = DbProviderFactories.GetFactory(ProviderName);
4 DbConnection dbcon = dbproviderfactory.CreateConnection();
5 dbcon.ConnectionString = ConnectionString;
6 DbCommand dbcom = dbproviderfactory.CreateCommand();
7 dbcom.Connection = dbcon;
8 dbcom.CommandText = "Select * from dt_Table01 where name=@name";
9 dbcom.CommandType = CommandType.Text;
10 DbParameter dbparameter = dbproviderfactory.CreateParameter();
11 dbparameter.ParameterName = "@name";
12 dbparameter.DbType = DbType.String;
13 dbparameter.Value = "xiaolong";
14 dbcom.Parameters.Add(dbparameter);
15 dbcon.Open();
16 DbDataReader dbDataReader=null;
17 string re = string.Empty;
18 try
19 {
20 dbDataReader= dbcom.ExecuteReader(CommandBehavior.SingleRow);
21 }
22 catch (Exception ex)
23 {
24 AddLogError(ex.ToString());
25 Response.Redirect("~/ErrorPage.aspx");
26 }
27 finally
28 {
29 dbcon.Close();
30 dbDataReader.Close();
31 }
32 //读入值
33 if (dbDataReader.Read())
34 {
35 //得到第一列值
36 re = dbDataReader.GetValue(0).ToString();
37 }
38 re = re + "hah";

当然还可以自己编写一些常用的调用例如：或者查询结果第一列的值等等。

大致上就是以上这几种形式了。

存储过程，Command直接执行，DataReader,DataAdapter,事务

由于笔者知识有限，如果还有其他形式请您补充上来

本文代码下载

本文链接