2012年(12)
分类: C/C++
2012-05-30 15:12:41
qsort 的函数原型是void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdecl *comp)(const void *, const void* ) ) 其中base是排序的一个集合数组,num是这个数组元素的个数,width是一个元素的大小,comp是一个比较函数。2.全排列库函数
qsort(a,1000,sizeof(int ),comp); 其中comp函数应写为: int comp(const void *a,const void *b) { return *(int *)a-*(int *)b; } 上面是由小到大排序,return *(int *)b-*(int *)a; 为由大到小排序。
int next_permutation(int *start, int *end);
在使用时要包括头文件
( 注意没有.h)函数说明:
返回值:如果有下一个全排列则返回1,否则返回0。
Start:要排列的数组的首地址。
End:要排列数组的尾地址。
结果:函数运行的结果就是对给定的数组A得出A的下一个全排列,并修改A。
说明:视实际情况排列之前要先对数组从小到大排序
void *memset(void *s, int ch, size_t n);4.字母转换
在C中需包含或者 函数解释:将s中前n个字节替换为ch并返回s;memset:作用是在一段内存块中填充某个给定的值,它是对较大的结构体或数组进行清零操作的一种最快方法。
将字母转换成数字的最快方法是使用数组5.return
char code[26]={0,1,2,3,0,1,2,0,0,2,2,4,5,5,0,1,2,6,2,3,0,1,0,2,0,2}
return 0是正常退出,return 非零 是异常退出,这是返回给控制台的,不在你编的程序的控制范围内,是给操作系统识别的,对你的程序无影响。6.运行时错误包含的内容
Runtime Error (RE) : 运行时错误,这个一般是程序在运行期间执行了非法的操作造成的。以下列出常见的错误类型:ACCESS_VIOLATION 您的程序想从一些非法的地址空间读取或向其中写入内容。一般例如指针、数组下标越界都会造成这个错误的。ARRAY_BOUNDS_EXCEEDED 您的程序试图访问一个超出硬件支持范围的数组单元。FLOAT_DENORMAL_OPERAND 进行了一个非正常的浮点操作。一般是由于一个非正常的浮点数参与了浮点操作所引起的,比如这个数的浮点格式不正确。FLOAT_DIVIDE_BY_ZERO 浮点数除法出现除数为零的异常。FLOAT_OVERFLOW 浮点溢出。要表示的数太大,超出了浮点数的表示范围。FLOAT_UNDERFLOW 浮点下溢。要表示的数太小,超出了浮点数的表示范围。INTEGER_DIVIDE_BY_ZERO 在进行整数除法的时候出现了除数为零的异常。INTEGER_OVERFLOW 整数溢出。要表示的数值太大,超出了整数变量的范围。STACK_OVERFLOW 栈溢出。一般是由于无限递归或者在函数里使用了太大的数组变量的原因。顾名思义,stack overflow 就是是栈溢出了。在进行数值运算时,我们常常要和运算结果的溢出打交道。数值运算结果可能上溢(overflow),也可能是下溢(underflow)。不过栈的溢出显然只可能是上溢,即栈空间被用完了。要正确处理栈溢出采用以下办法:(1)修正我们的程序,不要造成无穷递归或太深的递归。我们可以把某些递归代码非递归化,例如那个经典的 qsort ,最好就用非递归的算法来实现,就比较皮实一点。(2)修正我们的程序,不要定义过大的局部变量,特别是在定义大结构、大数组时要格外小心。有时我们可能会用 _alloca() 这样的特殊函数直接在栈上分配空间,更要多加注意。可以定义成static(3)利用编译器的特性,将进程允许的栈大小设置得大一些。例如可以采用 MSC 中的 /STACK 参数开关。(4)对于那些还可能导致栈溢出的代码,采用 Microsoft 的结构化异常处理或标准的 C++ 异常处理机制,结合 _resetstkoflw() 进行处理。当然了,要是不嫌麻烦,我们也可以自己探测所用栈的大小,动态地检测是否可能导致栈溢出,以避免可能的异常。...... 其他错误,包括C++标准库/STL运行时库错误等,这里不再举例。