c++中“计时器”、“sort”、“namespace”函数的用法

1. C++ 中的“计时器”

头文件： #include<windows.h>

 

 DWORD dwStartTime = GetTickCount(); // 用dwStartTime记录起始时间

 

   ……………………  （程序段）

 

cout<<"耗时"<<GetTickCount( )-dwStartTime<<"ms"<<endl;    //(输出编译器运行程序段时的时间)   

 

 

注：poj中不支持 #include<windows.h>

2. C++ sort()函数的用法

MSDN中的定义：template<class RanIt>
void sort(RanIt first, RanIt last); //--> 1）
template<class RanIt, class Pred>
void sort(RanIt first, RanIt last, Pred pr); //--> 2）

头文件：
#include <algorithm>
using namespace std;

1.默认的sort函数是按升序排。对应于1）
sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址
2.可以自己写一个cmp函数，按特定意图进行排序。对应于2）
例如：
int cmp( const int &a, const int &b ){
if( a > b )
return 1;
else
return 0;
}
sort(a,a+n,cmp);
是对数组a降序排序
又如：
int cmp( const POINT &a, const POINT &b ){
if( a.x < b.x )
return 1;
else
if( a.x == b.x ){
if( a.y < b.y )
return 1;
else
return 0;
}
else
return 0;
}
sort(a,a+n,cmp);
是先按x升序排序，若x值相等则按y升序排

与此类似的还有C中的qsort，以下同附上qsort的使用方法：

#include <stdlib.h>

格式 qsort(array_name,data_number,sizeof(data_type),compare_function_name) (void*)bsearch (pointer_to_key_word,array_name,find_number,

sizeof(data_type),compare_function_name)

e.g.

int Cmp(const void*a,const void *b)

{

int*pa=(int*)a,*pb=(int*)b;

if(*pa>*pb) return 1;

else if (*pa==*pb) return 0;

else return -1;

}

qsort(data,N,sizeof(int),Cmp); // 对int型数组进行快速排序（非降序排列）

p=(int*)bsearch(&a,data,n,sizeof(int),Cmp);

PS：FJNU OJ上是禁止使用qsort

3. C++中命名空间 namespace 的用法

namespace是指标识符的各种可见范围。命名空间用关键字namespace 来定义。命名空间是C++的一种机制，用来把单个标识符下的大量有逻辑联系的程序实体组合到一起。此标识符作为此组群的名字。

C++标准程序库中的所有标识符都被定义于一个名为std的namespace中。 由于namespace的概念，使用C++标准程序库的任何标识符时，可以有三种选择：

直接指定标识符

例如std::iostream而不是iostream。完整语句如下：

1	std::cout<<std::hex<<3.4<<std::endl;

使用using关键字

加入using std::cout; using std::endl; using std::cin; 则前面语句可以写成如下代码：

1	cout << hex << 3.4 << endl;

使用using namespace std

例如 ：

1 2 3 4

#include<iostream> #include<sstream> #include<string> using namespace std;

这样命名空间std内定义的所有标识符都有效（曝光）。就好像它们被声明为全局变量一样。那么以上语句可以如下写: cout << hex << 3.4 << endl; 因为标准库非常的庞大，所以程序员在选择的类的名称或函数名时就很有可能和标准库中的某个名字相同。所以为了避免这种情况所造成的名字冲突，就把标准库中的一切都放在名字空间std中。但这又会带来了一个新问题。无数原有的C++代码都依赖于使用了多年的伪标准库中的功能，他们都是在全局空间下的。 所以就有了<iostream>和<iostream.h>等等这样的头文件，一个是为了兼容以前的C++代码，一个是为了支持新的标准。 iostream和iostream.h，前者没有后缀。实际上，在你的编译器include文件夹里面可以看到，二者是两个文件。打开文件就会发现，里面的代码是不一样的。 后缀为.h的头文件c++标准已经明确提出不支持了，早些的实现将标准库功能定义在全局空间里，声明在带.h后缀的头文件里，c++标准为了和C区别开，也为了正确使用命名空间，规定头文件不使用后缀.h。 因 此，当使用<iostream.h>时，相当于在c中调用库函数，使用的是全局命名空间，也就是早期的c++实现；当使用< iostream>的时候，该头文件没有定义全局命名空间，必须使用namespace std；这样才能正确使用cout。命名空间std封装的是标准程序库的名称

简单举例：

98年以后的c++语言提供一个全局的命名空间namespace，可以避免导致全局命名冲突问题。举一个实例，请注意以下两个头文件：

1 2 3 4 5

//one.h charfunc(char); classString{...}; //somelib.h classString{...};

如果按照上述方式定义，那么这两个头文件不可能包含在同一个程序中，因为String类会发生冲突。

所谓命名空间，是一种将程序库名称封装起来的方法，它就像在各个程序库中立起一道道围墙。