枫芸志

比较简单的C语言笔试题，自己写了一下，记录

字符串反转

阅读全文…

不用额外变量实现交换变量值，方法也很简单，纯记录

#include <stdio.h>

void swap1(int &a, int &b)
{
 a += b;
 b = a - b;
 a = a - b;
}
void swap2(int &a, int &b)
{
 a = a ^ b;
 b = a ^ b;
 a = a ^ b;
}
void swap3(char &a, char &b)
{
 a = a ^ b;
 b = a ^ b;
 a = a ^ b;
}
int main()
{
    char a = '*';
    char b = '#';
    printf("%c %c\n", a, b);
    swap3(a, b);
    printf("%c %c\n", a, b);    

    scanf("%c", &a);
    return 0;
}

一道面试题：从字符串A中删除所有的字符串B，返回结果。

写了下，代码如下：

#include <stdio.h>
#include <stdlib.h>

char *filter(char *str, char *word)
{
 char *p, *q;
 char *src, *dst;
 dst = src = str;
 while(*src != '\0')
 {
   p = src;
   q = word;
   while(*p == *q && *q != '\0')
   {
       p++;
       q++;
   }
   if (*q == '\0')
   {
       src = p;
   }
   else
   {
       *dst++ = *src++;
   }  
 }
 *dst = '\0';
 return str;
}

int main(int argc, char *argv[])
{
    char str[] = "The food is good!";
    char word[] = "oo";
    printf("%s", filter(str, word));
    return 0;
}

一、sizeof
sizeof(…)是运算符，在头文件中typedef为unsigned int，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。

它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。

由于在编译时计算，因此sizeof不能用来返回动态分配的内存空间的大小。实际上，用sizeof来返回类型以及静态分配的对象、结构或数组所占的空间，返回值跟对象、结构、数组所存储的内容没有关系。

具体而言，当参数分别如下时，sizeof返回的值表示的含义如下：

阅读全文…

网上找到的md5函数的代码，试了一下，可以用，记录一下。包括三个文件，依次如下：

头文件md5.h

#ifndef MD5_H
#define MD5_H

typedef struct
{
    unsigned int count[2];
    unsigned int state[4];
    unsigned char buffer[64];   
}MD5_CTX;

                        
#define F(x,y,z) ((x & y) | (~x & z))
#define G(x,y,z) ((x & z) | (y & ~z))
#define H(x,y,z) (x^y^z)
#define I(x,y,z) (y ^ (x | ~z))
#define ROTATE_LEFT(x,n) ((x << n) | (x >> (32-n)))
#define FF(a,b,c,d,x,s,ac) \
          { \
          a += F(b,c,d) + x + ac; \
          a = ROTATE_LEFT(a,s); \
          a += b; \
          }
#define GG(a,b,c,d,x,s,ac) \
          { \
          a += G(b,c,d) + x + ac; \
          a = ROTATE_LEFT(a,s); \
          a += b; \
          }
#define HH(a,b,c,d,x,s,ac) \
          { \
          a += H(b,c,d) + x + ac; \
          a = ROTATE_LEFT(a,s); \
          a += b; \
          }
#define II(a,b,c,d,x,s,ac) \
          { \
          a += I(b,c,d) + x + ac; \
          a = ROTATE_LEFT(a,s); \
          a += b; \
          }                                            
void MD5Init(MD5_CTX *context);
void MD5Update(MD5_CTX *context,unsigned char *input,unsigned int inputlen);
void MD5Final(MD5_CTX *context,unsigned char digest[16]);
void MD5Transform(unsigned int state[4],unsigned char block[64]);
void MD5Encode(unsigned char *output,unsigned int *input,unsigned int len);
void MD5Decode(unsigned int *output,unsigned char *input,unsigned int len);

#endif

阅读全文…

看了几篇c语言中union的文章，整理记录一下

============分=======隔=======线============

1、什么是联合？

“联合”是一种特殊的类，也是一种构造类型的数据结构。在一个“联合”内可以定义多种不同的数据类型， 一个被说明为该“联合”类型的变量中，允许装入该“联合”所定义的任何一种数据，这些数据共享同一段内存，已达到节省空间的目的（还有一个节省空间的类型：位域）。 这是一个非常特殊的地方，也是联合的特征。另外，同struct一样，联合默认访问权限也是公有的，并且，也具有成员函数。

阅读全文…

常量指针，就是指向常量的指针，关键字 const 出现在 * 左边，表示指针所指向的地址的内容是不可修改的，但指针自身可变。

指针常量，就是指针内容的常量，关键字 const 出现在 * 右边，表示指针自身不可变，但其指向的地址的内容是可以被修改的。

比如：

        常量指针： const char *ptr = “hello”     ptr可改变，*ptr不可改变

        常量指针： char const *ptr = “hello”     ptr可改变，*ptr不可改变

        指针常量： char * const ptr = “hello”    ptr不可改变，*ptr可改变

阅读全文…

size_t是一些C/C++标准在stddef.h中定义的。这个类型足以用来表示对象的大小。

size_t的真实类型与操作系统有关，在32位架构中被普遍定义为：

typedef unsigned int size_t;

而在64位架构中被定义为：

typedef unsigned long size_t;

阅读全文…

昨天看到的一句代码，是用来取出结构中成员变量相对偏移位置的宏，如下：

#define OFFSET_OF_STRUCT(type, var) ((size_t)(&((type *)NULL)->var))

举个例子

阅读全文…

编译一段代码里面增加一个round函数，竟然编译的时候出现了下面的警告

warning: incompatible implicit declaration of built-in function ‘round’

确认头文件math.h也加上了，后来查了下，在编译选项里增加-std=c99就能解决了。

没细究是为什么，哪位知道原因的话烦请告诉一声。