国产一区清纯,国产精品一区二区久激情瑜伽,午夜精品久久久久久久蜜桃app

语言专题——标准库

Bourne — Fri, 28 Jul 2006 02:35:00 GMT

原型�Q�extern void *memcpy(void *dest, void *src, unsigned int count);

用法�Q?include

功能�Q�由src所指内存区域复制count个字节到dest所指内存区域�?br />
说明�Q�src和dest所指内存区域不能重叠，函数�q�回指向dest的指针�?br />
举例�Q?br />
// memcpy.c

#include
#include

main()
{
char *s="Golden Global View";
char d[20];

clrscr();

memcpy(d,s,strlen(s));
d[strlen(s)]=0;
printf("%s",d);

getchar();
return 0;
}

原型�Q�extern char *strchr(char *s,char c);

用法�Q?include

功能�Q�查扑֭��W�串s中首�ơ出现字�W�c的位�|?br />
说明�Q�返回首�ơ出现c的位�|�的指针�Q�如果s中不存在c则返回NULL�?br />
举例�Q?br />

// strchr.c

#include
#include

main()
{
char *s="Golden Global View";
char *p;

clrscr();

strchr(s,'V');
if(p)
printf("%s",p);
else
printf("Not Found!");

getchar();
return 0;
}

1 复制

char* strcpy (char *s1, const char *s2);
��字�W�串s2复制�?/span>s1指定的地址

char* strncpy (char *s1, const char *s2, size_t len);
void* memcpy (void *s1, const void *s2, size_t len);
��?/span>s2的前len个字�W?/span>(字节)复制�?/span>s1中指定的地址, 不加'\0'

void* memmove (void *s1, const void *s2, size_t len);
当源单元和目的单元缓冲区交�P时��?/span>

size_t strxfrm (char *s1, const char *s1, size_t len);
�Ҏ��E�序当前的区域选项, ��?/span>s2的前len个字�W?/span>(字节)复制�?/span>s1中指定的地址, 不加'\0'

2 �q�接

char* strcat (char *s1, const char *s2);
��字�W�串s2�q�接�?/span>s1��N��

char* strncat (char *s1, const char *s2, size_t len);
��字�W�串s2的前len个字�W�连接到s1��N��, 不加'\0'

3 比较

int strcmp (const char *s1, const char *s2);
比较字符�?/span>s1�?/span>s2

int strncmp (const char *s1, const char *s2, size_t len);
int memcmp (const void *s1, const void *s2, size_t len);
�?/span>s1�?/span>s2的前len个字�W?/span>(字节)作比�?/span>

int strcoll (const char *s1, const char *s2);
�Ҏ��E�序当前的区域选项中的LC_COLLATE, 比较字符�?/span>s1�?/span>s2

4 查找

char* strchr (const char *s, int ch);
void* memchr (const void *s, int ch, size_t len);

�?/span>s中查扄��定字�W?/span>(字节�?/span>)ch�W�一�ơ出现的位置

char* strrchr (const char *s, int ch);
在串s中查扄��定字�W?/span>ch最后一�ơ出现的位置, r表示从串��ּ��?/span>

char* strstr (const char *s1, const char *s2);
在串s1中查找指定字�W�串s2�W�一�ơ出现的位置

size_t strspn (const char *s1, const char *s2);
�q�回s1中第一个在s2中不存在的字�W�的索引(find_first_not_of)

size_t strcspn (const char *s1, const char *s2);
�q�回s1中第一个也�?/span>s2中存在的字符的烦�?/span>(find_first_of)

char* strpbrk (const char *s1, const char *s2);
�?/span>strcspn�c�M��, 区别是返回指针而不是烦�?/span>

char* strtok (char *s1, const char *s2);
从串s1中分��d��׃��s2中指定的分界�W�分隔开的记�?/span>(token)
�W�一�ơ调用时s1为需分割的字�?/span>, 此后每次调用都将s1�|��ؓNULL,
每次调用strtok�q�回一个记�?/span>, 直到�q�回NULL为止

5 其他

size_t strlen (const char *s);
求字�W�串s的长�?/span>

void* memset (void *s, int val, size_t len);
��从s开始的len个字节置�?/span>val

char* strerror (int errno);
�q�回指向错误信息字符串的指针

source: �?/span>C & C++ Code Capsules�?/span>

Bourne 2006-07-28 10:35 发表评论

KMP字符串匹配算法C语言实现

Bourne — Wed, 05 Jul 2006 15:48:00 GMT

�Q�i nclude
�Q�i nclude
�Q�i nclude
�Q�i nclude

//获得prefix数组
int* GetPrefixValue(char* strPattern, int iPatternLen)
{
    int i, j; /* i runs through the string, j counts the hits*/
    int* prefix = (int*)malloc(iPatternLen*sizeof(int));

    i = 1; j = 0;
    prefix[0] = 0;

    while(i    {
        if(strPattern[i] == strPattern[j])
        {
            prefix[i] = ++j;
        }
        else
        {
            j = 0;
            prefix[i] = j;
        }

        i++;
    }

    return prefix;
}

//�q�回target串在pattern串中�W�一�ơ匹配的index
int KMPStringMatch(char* strPattern, int iPatternLen, char* strTarget, int iTargetLen, int* prefix)
{
    int i = 0;
    int j = 0;

    while(i    {
        if(j==0 || strPattern[i]==strTarget[j])
        {
            i++; j++;
        }
        else
        {
            j = prefix[j];
        }
    }

    free(prefix);

    if(j==iTargetLen)
    {
        return i-j;
    }
    else
    {
        return -1;
    }
}

int KMP(char* strPattern, char* strTarget)
{
    int* prefix = GetPrefixValue(strPattern, strlen(strPattern));
    int index = KMPStringMatch(strPattern, strlen(strPattern), strTarget, strlen(strTarget), prefix);
    return index;
}

//在文本文件中查找target串出现的行数
int SearchInTxtFile(char* fileName, char* strTarget)
{
    FILE* hFile = fopen(fileName, "r");

    char str[1024];
    int count = 0;


    while(fgets(str, 1024, hFile))
    {
        if(KMP(str, strTarget)!=-1)
        {
            count++;
        }
    }

    fclose(hFile);
    hFile=NULL;

    return count;
}

int main()
{
    char ch;
    char str1[] = "abcabcabctasksb,abTo";
    char str2[] = "abc";

    double t=clock();
    printf("%d\n", KMP(str1,str2));
    printf("耗时�Q?f毫秒�Q�\n", (clock()-t));

    t=clock();
    printf("find %d \n", SearchInTxtFile("c:\\txt.txt", "NULL"));
    printf("耗时�Q?f毫秒�Q�\n", (clock()-t));
    scanf("%c", &ch);

return 0;
}

Bourne 2006-07-05 23:48 发表评论

c/c++中的旉��函数

Bourne — Wed, 05 Jul 2006 04:12:00 GMT

摘要�Q?br />本文从介�l�基��概念入手�Q�探讨了在C/C++中对日期和时间操作所用到的数据结构和函数�Q��ƈ对计时、时间的获取、时间的计算和显�C�格式等斚w��q�行了阐�q�。本文还通过大量的实例向你展�C�Z��time.h头文件中声明的各�U�函数和数据�l�构的详�l��用方法�?br />
关键字：UTC�Q�世界标准时��_��Q�Calendar Time�Q�日历时��_��Q�epoch�Q�时间点�Q�，clock tick�Q�时钟计时单元）

1�Q�概�?br />在C/C++中，对字�W�串的操作有很多值得注意的问题，同样�Q�C/C++�Ҏ��间的操作也有许多值得大家注意的地斏V��最�q�，在技术群中有很多�|�友也多�ơ问到过C++语言中对旉��的操作、获取和昄��{�等的问题。下面，在这��文章中�Q�笔者将主要介绍在C/C++中时间和日期的��用方�?

通过学习许多C/C++库，你可以有很多操作、��用时间的�Ҏ��。但在这之前你需要了解一些“时间”和“日期”的概念�Q�主要有以下几个�Q?br />
Coordinated Universal Time�Q�UTC�Q�：协调世界�Ӟ��又称��Z��界标准时��_��也就是大家所熟知的格林威��L��准时��_��Greenwich Mean Time�Q�GMT�Q�。比如，中国内地的时间与UTC的时差�ؓ+8�Q�也��是UTC+8。美国是UTC-5�?br />
Calendar Time�Q�日历时��_��是用“从一个标准时间点到此时的旉��l�过的秒数”来表示的时间。这个标准时间点对不同的�~�译器来说会有所不同�Q�但对一个编译系�l�来��_��q�个标准旉��Ҏ��不变的，该编译系�l�中的时间对应的日历旉��都通过该标准时间点来衡量，所以可以说日历旉��是“相�Ҏ��间”，但是无论你在哪一个时区，在同一时刻对同一个标准时间点来说�Q�日历时间都是一��L��?br />
epoch�Q�时间点。时间点在标准C/C++中是一个整敎ͼ�它用此时的时间和标准旉��点相差的�U�数�Q�即日历旉��Q�来表示�?br />
clock tick�Q�时钟计时单元（而不把它叫做旉��滴答�ơ数�Q�，一个时钟计时单元的旉��长短是由CPU控制的。一个clock tick不是CPU的一个时钟周期，而是C/C++的一个基本计时单位�?br />
我们可以使用ANSI标准库中的time.h头文件。这个头文�g中定义的旉��和日期所使用的方法，无论是在�l�构定义�Q�还是命名，都具有明昄��C语言风格。下面，我将说明在C/C++中怎样使用日期的时间功能�?br />
2�Q?计时

C/C++中的计时函数是clock()�Q�而与其相关的数据�c�d��是clock_t。在MSDN中，查得对clock函数定义如下�Q?br />
clock_t clock( void );

�q�个函数�q�回从“开启这个程序进�E�”到“程序中调用clock()函数”时之间的CPU旉��计时单元�Q�clock tick�Q�数�Q�在MSDN中称之�ؓ挂钟旉��Q�wal-clock�Q�。其中clock_t是用来保存时间的数据�c�d��Q�在time.h文�g中，我们可以扑ֈ�对它的定义：

#ifndef _CLOCK_T_DEFINED
typedef long clock_t;
#define _CLOCK_T_DEFINED
#endif

很明显，clock_t是一个长整�Ş数。在time.h文�g中，�q�定义了一个常量CLOCKS_PER_SEC�Q�它用来表示一�U�钟会有多少个时钟计时单元，其定义如下：

#define CLOCKS_PER_SEC ((clock_t)1000)

可以看到每过千分之一�U�（1毫秒�Q�，调用clock�Q�）函数�q�回的值就�?。下面�D个例子，你可以��用公式clock()/CLOCKS_PER_SEC来计��一个进�E�自�w�的�q�行旉��Q?br />
void elapsed_time()
{
printf("Elapsed time:%u secs.\n",clock()/CLOCKS_PER_SEC);
}

当然�Q�你也可以用clock函数来计��你的机器运行一个��@环或者处理其它事件到底花了多��时��_��

#include “stdio.h�?br />#include “stdlib.h�?br />#include “time.h�?br />
int main( void )
{
   long    i = 10000000L;
   clock_t start, finish;
   double  duration;
   /* ��量一个事件持�l�的旉��*/
   printf( "Time to do %ld empty loops is ", i );
   start = clock();
   while( i-- )      ;
   finish = clock();
   duration = (double)(finish - start) / CLOCKS_PER_SEC;
   printf( "%f seconds\n", duration );
   system("pause");
}

在笔者的机器上，�q�行�l�果如下�Q?br />
Time to do 10000000 empty loops is 0.03000 seconds

上面我们看到旉��计时单元的长度�ؓ1毫秒�Q�那么计时的�_�ֺ�也�ؓ1毫秒�Q�那么我们可不可以通过改变CLOCKS_PER_SEC的定义，通过把它定义的大一些，从而��计时�_�ֺ�更高呢？通过��试�Q�你会发现这��h��不行的。在标准C/C++中，最��的计时单位是一毫秒�?br />
3�Q�与日期和时间相关的数据�l�构

在标准C/C++中，我们可通过tm�l�构来获得日期和旉��Q�tm�l�构在time.h中的定义如下�Q?br />
#ifndef _TM_DEFINED
struct tm {
        int tm_sec;     /* �U?�?取值区间�ؓ[0,59] */
        int tm_min;     /* �?- 取值区间�ؓ[0,59] */
        int tm_hour;    /* �?- 取值区间�ؓ[0,23] */
        int tm_mday;    /* 一个月中的日期 - 取值区间�ؓ[1,31] */
        int tm_mon;     /* 月䆾�Q�从一月开始，0代表一月） - 取值区间�ؓ[0,11] */
        int tm_year;    /* �q�䆾�Q�其值等于实际年份减�?900 */
        int tm_wday;    /* 星期 �?取值区间�ؓ[0,6]�Q�其�?代表星期天，1代表星期一�Q�以此类�?*/
        int tm_yday;    /* 从每�q�的1�?日开始的天数 �?取值区间�ؓ[0,365]�Q�其�?代表1�?日，1代表1�?日，以此�c�L�� */
        int tm_isdst;   /* 夏��o时标识符�Q�实行夏令时的时候，tm_isdst为正。不实行夏��o时的�q�候，tm_isdst�?�Q�不了解情况�Ӟ��tm_isdst()��?/
        };
#define _TM_DEFINED
#endif

ANSI C标准�U�C��用tm�l�构的这�U�时间表�C�Zؓ分解旉��(broken-down time)�?br />
而日历时��_��Calendar Time�Q�是通过time_t数据�c�d��来表�C�的�Q�用time_t表示的时��_��日历旉��Q�是从一个时间点�Q�例如：1970�q?�?�?�?�?�U�）到此时的�U�数。在time.h中，我们也可以看到time_t是一个长整型敎ͼ�

#ifndef _TIME_T_DEFINED
typedef long time_t;         /* 旉��?*/
#define _TIME_T_DEFINED      /* 避免重复定义 time_t */
#endif

大家可能会��生疑问：既然time_t实际上是长整型，到未来的某一天，从一个时间点�Q�一般是1970�q?�?�?�?�?�U�）到那时的�U�数�Q�即日历旉��Q�超��Z��长整形所能表�C�的数的范围怎么办？对time_t数据�c�d��的值来��_��它所表示的时间不能晚�?038�q?�?8�?9�?4�?7�U�。�ؓ了能够表�C�更久远的时��_��一些编译器厂商引入�?4位甚��x��长的整�Ş数来保存日历旉��。比如微软在Visual C++中采用了__time64_t数据�c�d��来保存日历时��_��q��过_time64()函数来获得日历时��_��而不是通过使用32位字的time()函数�Q�，�q�样��可以通过该数据类型保�?001�q?�?�?�?�?�U�（不包括该旉��点）之前的时间�?br />
在time.h头文件中�Q�我们还可以看到一些函敎ͼ�它们都是以time_t为参数类型或�q�回值类型的函数�Q?br />
double difftime(time_t time1, time_t time0);
time_t mktime(struct tm * timeptr);
time_t time(time_t * timer);
char * asctime(const struct tm * timeptr);
char * ctime(const time_t *timer);

此外�Q�time.h�q�提供了两种不同的函数将日历旉��Q�一个用time_t表示的整敎ͼ�转换为我们��^时看到的把年月日时分�U�分开昄��的时间格式tm�Q?br />
struct tm * gmtime(const time_t *timer);
struct tm * localtime(const time_t * timer);

通过查阅MSDN�Q�我们可以知道Microsoft C/C++ 7.0中时间点的��|��time_t对象的��|��是从1899�q?2�?1�?�?�?�U�到该时间点所�l�过的秒敎ͼ�而其它各�U�版本的Microsoft C/C++和所有不同版本的Visual C++都是计算的从1970�q?�?�?�?�?�U�到该时间点所�l�过的秒数�?br />
4�Q�与日期和时间相关的函数及应�?br />在本节，我将向大家展�C�怎样利用time.h中声明的函数�Ҏ��间进行操作。这些操作包括取当前旉��、计��时间间隔、以不同的�Ş式显�C�时间等内容�?br />
4.1 获得日历旉��

我们可以通过time()函数来获得日历时��_��Calendar Time�Q�，其原型�ؓ�Q?br />
time_t time(time_t * timer);

如果你已�l�声明了参数timer�Q�你可以从参数timer�q�回现在的日历时��_��同时也可以通过�q�回��D��回现在的日历旉��Q�即从一个时间点�Q�例如：1970�q?�?�?�?�?�U�）到现在此时的�U�数。如果参��Cؓ�I�（NUL�Q�，函数��只通过�q�回��D��回现在的日历旉��Q�比如下面这个例子用来显�C�当前的日历旉��Q?br />
#include "time.h"
#include "stdio.h"
int main(void)
{
struct tm *ptr;
time_t lt;
lt =time(NUL);
printf("The Calendar Time now is %d\n",lt);
return 0;
}

�q�行的结果与当时的时间有养I��我当时运行的�l�果是：

The Calendar Time now is 1122707619

其中1122707619��是我运行程序时的日历时间。即�?970�q?�?�?�?�?�U�到此时的秒数�?br />
4.2 获得日期和时�?br />
�q�里说的日期和时间就是我们��^时所说的�q�、月、日、时、分、秒�{�信息。从�W?节我们已�l�知道这些信息都保存在一个名为tm的结构体中，那么如何��一个日历时间保存�ؓ一个tm�l�构的对象呢�Q?br />
其中可以使用的函数是gmtime()和localtime()�Q�这两个函数的原型�ؓ�Q?br />
struct tm * gmtime(const time_t *timer);
struct tm * localtime(const time_t * timer);

其中gmtime()函数是将日历旉��转化��Z��界标准时��_��x��林尼��L��_��Q��ƈ�q�回一个tm�l�构体来保存�q�个旉��Q�而localtime()函数是将日历旉��转化为本地时间。比如现在用gmtime()函数获得的世界标准时间是2005�q?�?0�?�?8�?0�U�，那么我用localtime()函数在中国地��得的本地旉��会比世界标准旉��?个小�Ӟ��?005�q?�?0�?5�?8�?0�U�。下面是个例子：

#include "time.h"
#include "stdio.h"
int main(void)
{
struct tm *local;
time_t t;
t=time(NUL);
local=localtime(&t);
printf("Local hour is: %d\n",local->tm_hour);
local=gmtime(&t);
printf("UTC hour is: %d\n",local->tm_hour);
return 0;
}

�q�行�l�果是：

Local hour is: 15
UTC hour is: 7

4.3 固定的时间格�?br />
我们可以通过asctime()函数和ctime()函数��时间以固定的格式显�C�出来，两者的�q�回值都是char*型的字符丌Ӏ�返回的旉��格式为：

星期�?月䆾日期 �?�?�U?�q�\n\0
例如�Q�Wed Jan 02 02:03:55 1980\n\0

其中\n是一个换行符�Q�\0是一个空字符�Q�表�C�字�W�串�l�束。下面是两个函数的原型：

char * asctime(const struct tm * timeptr);
char * ctime(const time_t *timer);

其中asctime()函数是通过tm�l�构来生成具有固定格式的保存旉��信息的字�W�串�Q�而ctime()是通过日历旉��来生成时间字�W�串。这��L��话，asctime�Q�）函数只是把tm�l�构对象中的各个域填到时间字�W�串的相应位�|�就行了�Q�而ctime�Q�）函数需要先参照本地的时间设�|�，把日历时间�{化�ؓ本地旉��Q�然后再生成格式化后的字�W�串。在下面�Q�如果t是一个非�I�的time_t变量的话�Q�那么：

printf(ctime(&t));

�{��h于：

struct tm *ptr;
ptr=localtime(&t);
printf(asctime(ptr));

那么�Q�下面这个程序的两条printf语句输出的结果就是不同的了（除非你将本地时区设�ؓ世界标准旉��所在的时区�Q�：

#include "time.h"
#include "stdio.h"
int main(void)
{
struct tm *ptr;
time_t lt;
lt =time(NUL);
ptr=gmtime(<);
printf(asctime(ptr));
printf(ctime(<));
return 0;
}

�q�行�l�果�Q?br />
Sat Jul 30 08:43:03 2005
Sat Jul 30 16:43:03 2005

4.4 自定义时间格�?br />
我们可以使用strftime�Q�）函数��时间格式化为我们想要的格式。它的原型如下：

size_t strftime(
   char *strDest,
   size_t maxsize,
   const char *format,
   const struct tm *timeptr
);

我们可以�Ҏ��format指向字符串中格式命��o把timeptr中保存的旉��信息攑֜�strDest指向的字�W�串中，最多向strDest中存放maxsize个字�W�。该函数�q�回向strDest指向的字�W�串中放�|�的字符数�?br />
函数strftime()的操作有些类��g��sprintf()�Q�识别以癑ֈ��?%)开始的格式命��o集合�Q�格式化输出�l�果攑֜�一个字�W�串中。格式化命��o说明串strDest中各�U�日期和旉��信息的确切表�C�方法。格式串中的其他字符原样放进串中。格式命令列在下面，它们是区分大��写的�?br />
%a 星期几的��?
%A 星期几的全称
%b 月分的简�?
%B 月䆾的全�U?
%c 标准的日期的旉��?
%C �q�䆾的后两位数字
%d 十进制表�C�的每月的第几天
%D �?�?�q?
%e 在两字符域中�Q�十�q�制表示的每月的�W�几�?
%F �q?�?�?
%g �q�䆾的后两位数字�Q��用基于周的年
%G �q�分�Q��用基于周的年
%h ��写的月䆾�?
%H 24��时制的��时
%I 12��时制的��时
%j 十进制表�C�的每年的第几天
%m 十进制表�C�的月䆾
%M 十时制表�C�的分钟�?
%n 新行�W?
%p 本地的AM或PM的等��h��C?
%r 12��时的时�?
%R 昄��时和分钟：hh:mm
%S 十进制的�U�数
%t 水��^制表�W?
%T 昄��时分�U�：hh:mm:ss
%u 每周的第几天�Q�星期一为第一�?�Q��g��0�?�Q�星期一�?�Q?br />%U �W�年的第几周�Q�把星期日做为第一天（��g��0�?3�Q?br />%V 每年的第几周�Q��用基于周的年
%w 十进制表�C�的星期几（��g��0�?�Q�星期天�?�Q?br />%W 每年的第几周�Q�把星期一做�ؓ�W�一天（��g��0�?3�Q?
%x 标准的日期串
%X 标准的时间串
%y 不带世纪的十�q�制�q�䆾�Q��g��0�?9�Q?br />%Y 带世�U�部分的十进制年�?
%z�Q?Z 时区名称�Q�如果不能得到时区名�U�则�q�回�I�字�W��?br />%% 癑ֈ��?br />
如果��x��C�现在是几点了，�q�以12��时制显�C�，��p��下面�q�段�E�序�Q?br />
#include “time.h�?br />#include “stdio.h�?br />int main(void)
{
struct tm *ptr;
time_t lt;
char str[80];
lt=time(NUL);
ptr=localtime(<);
strftime(str,100,"It is now %I %p",ptr);
printf(str);
return 0;
}

其运行结果�ؓ�Q?br />It is now 4PM

而下面的�E�序则显�C�当前的完整日期�Q?br />
#include
#include

void main( void )
{
        struct tm *newtime;
        char tmpbuf[128];
        time_t lt1;
        time( <1 );
        newtime=localtime(<1);
        strftime( tmpbuf, 128, "Today is %A, day %d of %B in the year %Y.\n", newtime);
        printf(tmpbuf);
}

�q�行�l�果�Q?br />
Today is Saturday, day 30 of July in the year 2005.

4.5 计算持箋旉��的长�?br />
有时候在实际应用中要计算一个事件持�l�的旉��长度�Q�比如计��打字速度。在�W?节计旉��分中�Q�我已经用clock函数举了一个例子。Clock()函数可以�_��到毫�U��。同�Ӟ��我们也可以��用difftime()函数�Q�但它只能精��到�U�。该函数的定义如下：

double difftime(time_t time1, time_t time0);

虽然该函数返回的以秒计算的时间间隔是double�c�d��的，但这�q�不说明该时间具有同double一��L��_��度，�q�是由它的参数觉得的�Q�time_t是以�U��ؓ单位计算的）。比如下面一�D늨�序：

#include "time.h"
#include "stdio.h"
#include "stdlib.h"
int main(void)
{
time_t start,end;
start = time(NUL);
system("pause");
end = time(NUL);
printf("The pause used %f seconds.\n",difftime(end,start));//<-
system("pause");
return 0;
}

�q�行�l�果为：
��h��L��键��l? . .
The pause used 2.000000 seconds.
��h��L��键��l? . .

可以惛_��Q�暂停的旉��q�不那么巧是整整2�U�钟。其实，你将上面�E�序的带有�?/<-”注释的一行用下面的一行代码替换：

printf("The pause used %f seconds.\n",end-start);

其运行结果是一��L��?br />
4.6 分解旉��转化为日历时�?br />
�q�里说的分解旉��是以年、月、日、时、分、秒�{�分量保存的旉��l�构�Q�在C/C++中是tm�l�构。我们可以��用mktime�Q�）函数��用tm�l�构表示的时间�{化�ؓ日历旉��。其函数原型如下�Q?br />
time_t mktime(struct tm * timeptr);

其返回值就是�{化后的日历时间。这��h��们就可以先制定一个分解时��_��然后对这个时间进行操作了�Q�下面的例子可以计算�?997�q?�?日是星期几：

#include "time.h"
#include "stdio.h"
#include "stdlib.h"
int main(void)
{
struct tm t;
time_t t_of_day;
t.tm_year=1997-1900;
t.tm_mon=6;
t.tm_mday=1;
t.tm_hour=0;
t.tm_min=0;
t.tm_sec=1;
t.tm_isdst=0;
t_of_day=mktime(&t);
printf(ctime(&t_of_day));
return 0;
}

�q�行�l�果�Q?br />
Tue Jul 01 00:00:01 1997

现在注意了，有了mktime()函数�Q�是不是我们可以操作现在之前的�Q何时间呢�Q�你可以通过�q�种办法��出1945�q?�?5��h��星期几吗�Q�答案是否定的。因��个时间在1970�q?�?日之前，所以在大多数编译器中，�q�样的程序虽然可以编译通过�Q�但�q�行时会异常�l�止�?br />
5�Q��ȝ��

本文介绍了标准C/C++中的有关日期和时间的概念�Q��ƈ通过各种实例讲述了这些函数和数据�l�构的��用方法。笔者认为，和时间相关的一些概忉|��相当重要的，理解�q�些概念是理解各�U�时间格式的转换的基��Q�更是应用这些函数和数据�l�构的基��?br />
参考文�?br />
[1] 标准C++�E�序设计教程�Q�电子工业出版社�Q?003�?br />[2] MSDN Library�Q?Microsoft Corporation�Q?003�?/font>

Bourne 2006-07-05 12:12 发表评论

转脓:链接错误LINK2001

Bourne — Tue, 20 Jun 2006 08:36:00 GMT

上网搜东西的时候搜��C��q�个�Q�觉得蛮使用的，攑֜��q�里以备后用�Q?br />
-- LINK2001
学习VC�Q�＋时经�怼�遇到链接错误LNK2001�Q�该错误非常讨厌�Q�因为对�?br />�~�程者来��_��最好改的错误莫�q�于�~�译错误�Q�而一般说来发生连接错误时�Q?br />�~�译都已通过。��生连接错误的原因非常多，��其LNK2001错误�Q�常�怋��Z��
明其所以然。如果不深入地学习和理解VC�Q�＋�Q�要��x��正连接错误LNK2001�?br />常困难�?br />　　初学者在学习VC�Q�＋的过�E�中�Q�遇到的LNK2001错误的错误消息主要�ؓ�Q?br />　　unresolved external symbol “symbol”（不确定的外部“符号”）�?br />　　如果�q�接�E�序不能在所有的库和目标文�g内找到所引用的函数、变量或
标签�Q�将产生此错误消息。一般来��_��发生错误的原因有两个�Q�一是所引用
的函数、变量不存在、拼写不正确或者��用错误；其次可能使用了不同版�?br />的连接库�?br />　　以下是可能��生LNK2001错误的原因：
　　一�Q�由于编码错误导致的LNK2001�?br />　　1�Q�不相匹配的�E�序代码或模块定义（.DEF�Q�文件能��D��LNK2001。例�?
如果在C�Q�＋源文件内声明了一变量“var1”，却试囑֜�另一文�g内以变量
“VAR1”访问该变量,��发生该错误�?br />　　2�Q�如果��用的内联函数是在.CPP文�g内定义的�Q�而不是在头文件内�?br />义将��D��LNK2001错误�?br />　　3�Q�调用函数时如果所用的参数�c�d��同函数声明时的类型不�W�将会��?br />LNK2001�?br />　　4�Q�试图从基类的构造函数或析构函数中调用虚拟函数时��会��D��LNK2001�?br />　　5�Q�要注意函数和变量的可公用性，只有全局变量、函数是可公用的�?br />　　静态函数和静态变量具有相同的使用范围限制。当试图从文件外部访�?br />��M��没有在该文�g内声明的静态变量时��导致编译错误或LNK2001�?br />　　函数内声明的变量�Q�局部变量）只能在该函数的范围内使用�?br />　　C�Q�＋的全局帔R��只有静态连接性能。这不同于C�Q�如果试囑֜�C�Q�＋�?br />多个文�g内��用全局变量也会产生LNK2001错误。一�U�解决的�Ҏ��是需要时�?br />头文件中加入该常量的初始化代码，�q�在.CPP文�g中包含该头文�Ӟ��另一�U?br />�Ҏ��是��用时�l�该变量赋以常数�?br />　　二．�׃��~�译和链接的讄��而造成的LNK2001
　　1�Q�如果编译时使用的是/NOD�Q?NODEFAULTLIB�Q�选项�Q�程序所需要的�q�行
库和MFC库在�q�接时由�~�译器写入目标文件模块，但除非在文�g中明��包�?br />�q�些库名�Q�否则这些库不会被链接进工程文�g。在�q�种情况下��?NOD��导
致错误LNK2001�?br />　　2�Q�如果没有�ؓwWinMainCRTStartup讑֮��E�序入口�Q�在使用Unicode和MFC
时将得到“unresolved external on _WinMain@16”的LNK2001错误信息�?br />　　3�Q��?MD选项�~�译�?既然所有的�q�行库都被保留在动态链接库之内�Q?br />源文件中对“func”的引用�Q�在目标文�g里即对“__imp__func�?的引用�?br />如果试图使用静态库LIBC.LIB或LIBCMT.LIB�q�行�q�接�Q�将在__imp__func上发
生LNK2001�Q�如果不使用/MD选项�~�译�Q�在使用MSVCxx.LIB�q�接时也会发生LNK2001�?br />　　4�Q��?ML选项�~�译�Ӟ��如用LIBCMT.LIB链接会在_errno上发生LNK2001�?br />　　5�Q�当�~�译调试版的应用�E�序�Ӟ��如果采用发行版模态库�q�行�q�接也会�?br />生LNK2001�Q�同��P��使用调试版模态库�q�接发行版应用程序时也会产生相同�?br />问题�?br />　　6�Q�不同版本的库和�~�译器的混合使用也能产生问题�Q�因为新版的库里�?br />能包含早先的版本没有的符号和说明�?br />　　7�Q�在不同的模块��用内联和非内联的�~�译选项能够��D��LNK2001。如�?br />创徏C�Q�＋库时打开了函数内联（/Ob1�?Ob2�Q�，但是在描�q�该函数的相应头
文�g里却关闭了函数内联（没有inline关键字）�Q�这时将得到该错误信息�?br />为避免该问题的发生，应该在相应的头文件中用inline关键字标志内联函数�?br />　　8�Q�不正确�?SUBSYSTEM�?ENTRY讄��也能��D��LNK2001�?br />　　其实�Q��生LNK2001的原因还有很多，以上的原因只是一部分而已�Q�对�?br />学者来说这些就够理解一阵子了。但是，分析错误原因的目的是��Z��避免�?br />误的发生。LNK2001错误虽然比较困难�Q�但是只要注意到了上�q�问题，�q�是�?br />够避免和予以解决的�?/p>

Bourne 2006-06-20 16:36 发表评论

VC++中的�q�接问题�Q�请大侠帮忙�Q�我快崩溃了

Bourne — Mon, 19 Jun 2006 08:56:00 GMT

�q�是我做的那个链表的模板�c?br />我分别写了头文�gChain.h�Q�源文�gChain.cpp,�q�且在main.cpp中进行测试�?br />但是在连接的时候出��C��问题�Q�不知道什么原因，希望能够有高手指点一下，非常感谢�Q?br />
其中Chain.h声明了类的数据成员和成员函数�Q�具体内容如下：

#ifndef _CHAIN_H
#define _CHAIN_H

#include
using namespace std;

template
class Chain;

template
class ChainNode
{
friend class Chain;
friend ostream& operator<<(ostream& out, const Chain& x);
private:
T data;
ChainNode *link;
};

template
class Chain{

public:
Chain(int p) {first = 0;};
~Chain();
bool IsEmpty() const {return first == 0;}
int Length() const;
bool Find(int k, T& x) const;
int Search(const T& x) const;
//Chain& Delete(int k, T& x);
Chain& Insert(int k, const T& x);
void Output(ostream& out = cout) const;
private:
ChainNode *first; // 指向�W�一个节点的指针
};

template
ostream& operator<<(ostream& out, const Chain& x);

#endif // _CHAIN

在Chain.cpp中对Chain.h中声明的函数�q�行了定义，具体内容如下�Q?br />
#include "Chain.h"
#include
using namespace std;

template
Chain::~Chain()
{
//链表的析构函�?用于删除链表中的所有节�?br /> ChainNode *ptr = first;
while (ptr)
{
  first = ptr->link;
  delete ptr;
  ptr = first;
}
}

template
int Chain::Length() const
{
//�q�回链表中的元素��L��
int count = 0;
ChainNode *ptr = first;
while (ptr)
{
++count;
ptr = ptr->link;
}
return count;
}

template
bool Chain::Find(int k, T& x) const
{
//��L��链表中的�W�k个元素，�q�将其传送至x
//如果不存在第k个元素，则返回false�Q�否则返回true
if (k < 1)
{
  return false;
}
int count = k;
ChainNode *ptr = first;
while (count && ptr)
{
  --count;
  ptr = ptr->link
}
if (!ptr)
{
  return false;
}
x = ptr->data;
return true;
}

template
int Chain::Search(const T& x) const
{
//��L��x�Q�如果发现x�Q�则�q�回x的地址
//如果x不在链表中，则返�?
int count = 1;
ChainNode *ptr = first;
while(ptr && (ptr->data!=x))
{
  ++count;
  ptr = ptr->link;
}
if (ptr)
{
  return count;
}
else
{
  return 0;
}
}

template
void Chain::Output(ostream& out = cout) const
{
ChainNode *ptr = first;
while (ptr)
{
out<data<<" ";
ptr = ptr->link;
}
}

//重蝲<<�q�算�W?br />template
ostream& operator<<(ostream& out, const Chain& x)
{
x.Output(out);
return out;
}

template
Chain& Chain::Insert(int k, const T& x)
{
ChainNode *ptr = first;
int count = 0;
while (ptr && count < k)
{
  ++count;
  ptr = ptr->link;
}
if (!ptr) //如果没到�W�k个节�?br /> {

}
else
{
  //要插入的新节�?br />  ChainNode* cn = new ChainNode;
  cn->data = x;
  cn->link = 0;
  if (ptr->link==0) //到达了链表的�l�尾
  {
   ptr->link = cn;
  }
  else //没到辄��?br />  {
   cn->link = ptr->link;
   ptr->link = cn;
  }
}
return *this
}

在main.cpp中进行测试，��试的内容很��，但是刚开始就�q�行不了了。main.cpp内容如下�Q?br />
#include "Chain.h"
using namespace std;

int main()
{
Chain c;
cout< return 0;
}

�~�译的时候没有问题，但是在连接的时候就出现了问题，报错如下�Q?br />--------------------Configuration: Chain - Win32 Debug--------------------
Linking...
main.obj : error LNK2001: unresolved external symbol "public: __thiscall Chain::~Chain(void)" (??1?$Chain@H@@QAE@XZ)
main.obj : error LNK2001: unresolved external symbol "public: int __thiscall Chain::Length(void)const " (?Length@?$Chain@H@@QBEHXZ)
Debug/Chain.exe : fatal error LNK1120: 2 unresolved externals
Error executing link.exe.

Chain.exe - 3 error(s), 0 warning(s)
但是从报错信息来看，应该是在main.cpp中没有找到所用到的函�?~Chain(void)和Length()的定义，在main.cpp中一��q��C��三个函数�Q�构造函数Chain()�Q�但是构造函数是在Chain.h中定义的�Q�所以编译器扑ֈ�了其定义�Q�但是另外两个函数是在Chain.cpp中定义的�Q�而且目前报错没有扑ֈ��Q�但是如果在main.cpp中引�?include "Chain.cpp"�Ӟ��~�译和连接就没有问题�Q�这��p��实了原来的估计是没有错的。我实在是不知道问题出现在哪里，所以希望哪位高手看出问题来的话�Q�请告诉我，多谢了！

Bourne 2006-06-19 16:56 发表评论

Bourne — Sat, 17 Jun 2006 15:39:00 GMT

以前写代码的时候就遇到VC++对友元支持得不太好的问题�Q�同时也看过侯捷老师对gnu c++, VC++, BCB 三种�~�译器的比较�Q�其中VC++�Ҏ��板友元的支持��׃��是很好�?br />今天晚上写了一个比较简单的链表的模板类�Q�其中头文�gChain.h原来的代码如下：

#include
using namespace std;

#ifndef _CHAIN
#define _CHAIN

template
class ChainNode
{
friend class Chain;
private:
T data;
ChainNode *link;
};

template
class Chain{
public:
Chain()
{
first = 0;
};
~Chain();
bool IsEmpty() const {return first == 0;}
int Length() const;
bool Find(int k, T& x) const;
int Search(const T& x) const;
//Chain& Delete(int k, T& x);
Chain& Insert(int k, const T& x);
void Output(ostream& out = cout) const;
private:
ChainNode *first; // 指向�W�一个节点的指针
};

#endif // _CHAIN

�l�果报错�Q?br />--------------------Configuration: Chain - Win32 Debug--------------------
Compiling...
Chain.cpp
g:\work plan\c++ code practice\chain\chain.h(17) : error C2059: syntax error : '<'
        g:\work plan\c++ code practice\chain\chain.h(21) : see reference to class template instantiation 'ChainNode' being compiled
g:\work plan\c++ code practice\chain\chain.h(17) : error C2238: unexpected token(s) preceding ';'
        g:\work plan\c++ code practice\chain\chain.h(21) : see reference to class template instantiation 'ChainNode' being compiled
g:\work plan\c++ code practice\chain\chain.h(40) : error C2989: 'Chain' : template class has already been defined as a non-template class
        g:\work plan\c++ code practice\chain\chain.h(17) : see declaration of 'Chain'
g:\work plan\c++ code practice\chain\chain.cpp(6) : error C2059: syntax error : '<'
g:\work plan\c++ code practice\chain\chain.cpp(6) : error C2588: '::~Chain' : illegal global destructor
g:\work plan\c++ code practice\chain\chain.cpp(6) : fatal error C1903: unable to recover from previous error(s); stopping compilation
Error executing cl.exe.

Chain.obj - 6 error(s), 0 warning(s)

感觉从代码来看应该是没有问题的，如果哪个高手看出问题来了请一定告诉我啊，如果知道�~�译不通过的原因也请一定要告诉我啊。没办法�Q�最后采用解决的办法��是修改ChainNode的定义了�Q�定义�ؓ�l�构�?)
template
struct ChainNode
{
T data;
ChainNode *link;
};
反正�l�构体中的数据成员都是public的，至于讉K��限制的实现就依靠�q�代器来实现了，g++的STL中的树结点不也是�l�构体吗�Q?)