代码片段

1.计算程序执行时间：

#include<time.h>
clock_t start,end;
start=clock();
//doing code
end=clock();
cout<<end-start<<endl;

2.求0到99的随机整数（包含0和99）

//rand()函数随机产生一个0到MAX的整数。所以要满足上面功能只需要：
#include<time.h>
srand((int)time(NULL));
int a=rand()%100;//a为0-99的随机数
//要求a-b之间的随机数的话；
int a=rand()%(b-a+1)+a;

3.用代码添加库文件。

#pragma comment(lib,"glew32.lib")

4.使用qsort进行快速排序

//qsort可以对集合数组进行快速排序，集合数组包括一维数组，二维数组。。结构体数组。。。

//void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
//base：首地址 
//nelem：元素个数 
//width：元素的大小 
//最后一个是函数指针，指向比较函数

#include<stdlib.h>
int cmp(const void* a,const void* b)
{
	//返回值有0，1，-1
//当*a<*b 返回1，*a>*b,返回-1，*a==*b,返回0时，是升序排序
}
int a[4]={1,2,4,3};
qsort(a,4,sizeof(int),cmp);

5.带头结点的List的reverse

void reverseList(node* head)
{
    node* p=head->next;
    if(!p)return;
    node* q=p->next;
    if(!q)return;

    p->next=NULL;
    while(q)
    {
        node* temp=q->next;
        q->next=p;
        p=q;
        q=temp;
    }
    head->next=p;
}

6.创建带头结点的List的两种方法

node* head;
createList(&head);
void createList(node** head)
{
    *head=new node;
    (*head)->next=NULL;
}//先创建一个头结点指针，然后将指针作为参数传递给create函数创建，这样由于不能被销毁，顾要用到双指针，而且函数内部写法复杂，不建议采用

node* head=createList();
node* createList()
{
	node* head=new node;
	head->next=NULL;
	return head;
}//这种方法利用返回值传递头结点的指针，函数内部写法清楚明了

7.检测内存是否泄漏函数_CtrDumpMemoryLeaks();

8.

printf("%7.4f\n",a[0]);打印一个浮点数a[0]，%7.4f解释如下：

• 7：此浮点数的占的总位数（小数点算一位）
• 4：小数点后面显示的位数
• f：表示打印的是浮点数

9.函数参数不固定时如何处理函数参数

#include<stdarg.h>
va_list argp; //定义指向参数的指针argp
va_start(argp,msg)//设置argp的值，其指向参数msg后面的一个参数，msg是最后一个参数时，其就指向msg

// 具体的取arg过程。
char* p
p=va_arg(argp,char*)//返回argp指向的参数，参数的类型是char*。存储其时可以设置一个char*变量
char buffer[512];
vsprintf(buffer,format,argp)//与上面一样，都是将argp所指参数赋值给其他变量来处理。

va_end(argp)//设置argp=0；

10.string a="abc"的理解

string str=“abc”;
//实际就是调用string str("abc");并非运算符重载//c++ primer ：implict conversion
//c类型的字符串如"abc"实际就是char* 

//下面的代码就可以说明问题了
#include<stdio.h>
class String{
public:
 String(char *p)
 {
  printf("Call String construcor\n");
 }
 void operator = (char *p)
 {
  printf("Call  operator =\n");
 }
};
int main()
{
 String s = "abc";//输出Call String construcor
 s = "abc";//输出Call  operator =
 return 0;
}

10. freopen的使用。其作用是重定向输入输出流。当有输入输出流对象时，其输入输出的定向被重新定向

 在console程序中，输入输出流都是定向到console的，可以通过freopen("fileName","r",stdin)来从定性输入流为文件。通过freopen("fileName","w",stdout)来重定向输出流到文件。

当想让输入输出流从文件转到console中时，可以使用freopen("CON","r",stdin),freopen("CON","w",stdout) 来实现.

11.计算x^y的高效的算法

LL exp_mod(LL x,LL y){
	LL ret=1;

	while(y){
		if(y&1) ret=(ret*x);
		x=(x*x);
		y=y>>1;
	}
	return ret;
}