排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。
而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。
对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。
我将按照算法的复杂度，从简单到难来分析算法。
第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有使用word,所以无法打出上标和下标）。
第二部分是高级排序算法，复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种算法因为涉及树与堆的概念，所以这里不于讨论。
第三部分类似动脑筋。这里的两种算法并不是最好的（甚至有最慢的），但是算法本身比较奇特，值得参考（编程的角度）。同时也可以让我们从另外的角度来认识这个问题。
第四部分是我送给大家的一个餐后的甜点——一个基于模板的通用快速排序。由于是模板函数可以对任何数据类型排序（抱歉，里面使用了一些论坛专家的呢称）。
&n ......
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。
而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。
对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。
我将按照算法的复杂度，从简单到难来分析算法。
第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有使用word,所以无法打出上标和下标）。
第二部分是高级排序算法，复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种算法因为涉及树与堆的概念，所以这里不于讨论。
第三部分类似动脑筋。这里的两种算法并不是最好的（甚至有最慢的），但是算法本身比较奇特，值得参考（编程的角度）。同时也可以让我们从另外的角度来认识这个问题。
第四部分是我送给大家的一个餐后的甜点——一个基于模板的通用快速排序。由于是模板函数可以对任何数据类型排序（抱歉，里面使用了一些论坛专家的呢称）。
&n ......
通用函数库在头文件stdlib.h中声明，比较庞大，主要分为以下几大类：存储分配、随机数生成、数字转换与整型运算、程序退出与环境通信、搜索与排序、多字节与宽字符的转换。由于汲及到存储分配、环境通信等，因此它们的大多数也依赖于操作系统。glibc中，通用函数库的核心实现在stdlib和malloc两个目录下。
stdlib.h中导出的所有标准接口如下：
1、malloc,calloc,realloc,free：内存分配与释放。分配的内存不进行任何初始化，保证对任何数据类型正确对齐
2、rand,srand,RAND_MAX：产生伪随机数，rand范围的上限由RAND_MAX指定，至少为32767
3、atof,atoi,atol,atoll：将字符串的初始部分转换成相应类型的数字。
4、strtod,strtof,strtold,strtol,strtoll,strtoul,strtoull：同上，但比上面的转换函数更完善。实际上glibc中，上面的几个转换函数都是直接调用这里的函数来实现的。
5、abort,atexit,exit,_Exit,EXIT_FAILURE,EXIT_SUCCESS：终止程序。exit在终止前会调用用atexit注册的各个函数，而abort和_E ......
C是一个结构化语言，如谭老爷子所说：它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制），而对于C++，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程（事务）控制。
所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进，是因为“ 设计这个概念已经被融入到C++之中 ”，而就语言本身而言，在C中更多的是算法的概念。那么是不是C就不重要了，错！算法是程序设计的基础，好的设计如果没有好的算法，一样不行。而且，“C加上好的设计”也能写出非常好的东西。
对语言本身而言，C是C++的子集，那么是什么样的一个子集？从上文可以看出， C实现了C++中过程化控制及其它相关功能，而在C++中的C（我称它为“C+”），相对于原来的C还有所加强，引入了重载、内联函数、异常处理等等玩艺儿，C++更是拓展了面向对象设计的内容，如类、继承、虚函数、模板和包容器类等等。
再提高一点，在C++中，数据封装、类型这些东东已不是什么新鲜事了， ......
C是一个结构化语言，如谭老爷子所说：它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制），而对于C++，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程（事务）控制。
所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进，是因为“ 设计这个概念已经被融入到C++之中 ”，而就语言本身而言，在C中更多的是算法的概念。那么是不是C就不重要了，错！算法是程序设计的基础，好的设计如果没有好的算法，一样不行。而且，“C加上好的设计”也能写出非常好的东西。
对语言本身而言，C是C++的子集，那么是什么样的一个子集？从上文可以看出， C实现了C++中过程化控制及其它相关功能，而在C++中的C（我称它为“C+”），相对于原来的C还有所加强，引入了重载、内联函数、异常处理等等玩艺儿，C++更是拓展了面向对象设计的内容，如类、继承、虚函数、模板和包容器类等等。
再提高一点，在C++中，数据封装、类型这些东东已不是什么新鲜事了， ......
Linux下获得系统时间的C语言的实现方法
#include<time.h> //C语言的头文件
#include<stdio.h> //C语言的I/O
void main()
{
time_t now; //实例化time_t结构
struct tm *timenow; //实例化tm结构指针
time(&now);
//time函数读取现在的时间(国际标准时间非北京时间)，然后传值给now
timenow = localtime(&now);
//localtime函数把从time取得的时间now换算成你电脑中的时间(就是你设置的地区)
printf("Local time is %s\n",asctime(timenow));
//上句中asctime函数把时间转换成字符，通过printf()函数输出
}
注释：time_t是一个在time.h中定义好的结构体。而tm结构体的原形如下：
struct tm
{
int tm_sec;//seconds 0-61
int tm_min;//minutes 1-59
int tm_hour;//hours 0-23
int tm_mday;//day of the month 1-31
int tm_mon;//months since jan 0-11
int tm_year;//years from 1900
int tm_wday;//days since Sunday, 0-6
int tm_yday;//days since Jan 1, 0-365
int tm_isdst;//Daylight Saving ......
Linux下获得系统时间的C语言的实现方法
#include<time.h> //C语言的头文件
#include<stdio.h> //C语言的I/O
void main()
{
time_t now; //实例化time_t结构
struct tm *timenow; //实例化tm结构指针
time(&now);
//time函数读取现在的时间(国际标准时间非北京时间)，然后传值给now
timenow = localtime(&now);
//localtime函数把从time取得的时间now换算成你电脑中的时间(就是你设置的地区)
printf("Local time is %s\n",asctime(timenow));
//上句中asctime函数把时间转换成字符，通过printf()函数输出
}
注释：time_t是一个在time.h中定义好的结构体。而tm结构体的原形如下：
struct tm
{
int tm_sec;//seconds 0-61
int tm_min;//minutes 1-59
int tm_hour;//hours 0-23
int tm_mday;//day of the month 1-31
int tm_mon;//months since jan 0-11
int tm_year;//years from 1900
int tm_wday;//days since Sunday, 0-6
int tm_yday;//days since Jan 1, 0-365
int tm_isdst;//Daylight Saving ......
基于优先级的操作系统（preemptive operating system）必须使用某种算法以决定CPU如何调度系统中的线程，本章将讨论Windows Vista使用的调度算法。 我们之前讨论过线程的上下文结构CONTEXT，其中含有线程最后一次执行时CPU寄存器组的状态。 操作系统每20毫秒检查系统中所有线程内核对象的状态，其中一些对象被认为是可调度（scheduable）的，操作系统会从可调度的对象中选择一个，并将其CONTEXT中的值加载到CPU寄存器组中，这个实现线程调度的过程被称为上下文切换（Context Switch）。
接下来，被选择的线程将在其进程地址空间中执行代码、操作数据。大概20ms之后，Windows会重新将CPU寄存器组的状态写回到该线程的CONTEXT结构中，并从其它可调度的线程内核对象中选择一个要调度的对象，将其CONTEXT结构内容加载到CPU寄存器中，这样原线程将不再运行，新线程开始运行。上下文切换会从系统启动开始持续到系统关闭。
系统只会调度可调度的线程，但事实上系统中的大多数线程都是不可高度的。比如，有些线程的暂停计数（suspend count）大于0，这意味着线程被挂起且不应该为其分配任何CPU时间，为了挂起一个线程，可以在创建线程时为CreateThread指定CREATE_SUSPEND标志，本章� ......
基于优先级的操作系统（preemptive operating system）必须使用某种算法以决定CPU如何调度系统中的线程，本章将讨论Windows Vista使用的调度算法。 我们之前讨论过线程的上下文结构CONTEXT，其中含有线程最后一次执行时CPU寄存器组的状态。 操作系统每20毫秒检查系统中所有线程内核对象的状态，其中一些对象被认为是可调度（scheduable）的，操作系统会从可调度的对象中选择一个，并将其CONTEXT中的值加载到CPU寄存器组中，这个实现线程调度的过程被称为上下文切换（Context Switch）。
接下来，被选择的线程将在其进程地址空间中执行代码、操作数据。大概20ms之后，Windows会重新将CPU寄存器组的状态写回到该线程的CONTEXT结构中，并从其它可调度的线程内核对象中选择一个要调度的对象，将其CONTEXT结构内容加载到CPU寄存器中，这样原线程将不再运行，新线程开始运行。上下文切换会从系统启动开始持续到系统关闭。
系统只会调度可调度的线程，但事实上系统中的大多数线程都是不可高度的。比如，有些线程的暂停计数（suspend count）大于0，这意味着线程被挂起且不应该为其分配任何CPU时间，为了挂起一个线程，可以在创建线程时为CreateThread指定CREATE_SUSPEND标志，本章� ......
函数 - 声明、定义、调用
1. 如果函数没有声明, 应该在调用前定义:
#include <stdio.h>
/* 定义求大值函数 */
int MAX(int x, int y) {
if (x > y)
return x;
else
return y;
}
/* 定义求小值函数 */
int MIN(int x, int y) {
return x < y ? x : y;
}
int main(void)
{
int a = 5;
int b = 6;
/* 调用函数 */
printf("%dn", MAX(a,b));
printf("%dn", MIN(a,b));
getchar();
return 0;
}
2. 可以在函数头声明:
#include <stdio.h>
int main(void)
{
int a = 5;
int b = 6;
/* 在函数头声明要使用的函数 */
int MAX(int x, int y);
int MIN(int x, int y);
/* 调用函数 */
printf("%dn", MAX(a,b));
printf("%dn", MIN(a,b));
getchar();
return 0;
}
/* 定义求大值函数 */
int MAX(int x, int y) {
if (x > y)
return x;
else
return y;
}
/ ......
函数 - 声明、定义、调用
1. 如果函数没有声明, 应该在调用前定义:
#include <stdio.h>
/* 定义求大值函数 */
int MAX(int x, int y) {
if (x > y)
return x;
else
return y;
}
/* 定义求小值函数 */
int MIN(int x, int y) {
return x < y ? x : y;
}
int main(void)
{
int a = 5;
int b = 6;
/* 调用函数 */
printf("%dn", MAX(a,b));
printf("%dn", MIN(a,b));
getchar();
return 0;
}
2. 可以在函数头声明:
#include <stdio.h>
int main(void)
{
int a = 5;
int b = 6;
/* 在函数头声明要使用的函数 */
int MAX(int x, int y);
int MIN(int x, int y);
/* 调用函数 */
printf("%dn", MAX(a,b));
printf("%dn", MIN(a,b));
getchar();
return 0;
}
/* 定义求大值函数 */
int MAX(int x, int y) {
if (x > y)
return x;
else
return y;
}
/ ......
最新文章 : c