不用额外变量实现交换变量值，方法也很简单，纯记录
#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返回的值表示的含义如下：
**************
二、strlen
strlen(…)是函数，要在运行时才能计算。参数必须是字符型指针（char*）。当数组名作为参数传入时，实际上数组就退化成指针了。
它的功能是：返回字符串的长度。该字符串可能是自己定义的，也可能是内存中随机的，该函数实际完成的功能是从代表该字符串的第一个地址开始遍历，直到遇到结束符NULL。返回的长度大小不包括NULL。
*****************
三、举例：
char arr[10] = "What?"; int len_one = strlen(arr); int len_two = sizeof(arr); cout << len_one << " and " << len_two << endl;
输出结果为：5 and 10
点评：sizeof返回定义arr数组时，编译器为其分配的数组空间大小，不关心里面存了多少数据。strlen只关心存储的数据内容，不关心空间的大小和类型。
char * parr = new char[10]; int len_one = strlen(parr); int len_two = sizeof(parr); int len_three = sizeof(*parr); cout << len_one << " and " << len_two << " and " << len_three << endl;
输出结果：23 and 4 and 1
点评：第一个输出结果23实际上每次运行可能不一样，这取决于parr里面存了什么（从parr[0]开始知道遇到第一个NULL结束）；第二个结果实际上本意是想计算parr所指向的动态内存空间的大小，但是事与愿违，sizeof认为parr是个字符指针，因此返回的是该指针所占的空间（指针的存储用的是长整型，所以为4）;第三个结果，由于*parr所代表的是parr所指的地址空间存放的字符，所以长度为1。
************
四、参考资料：
Sizeof与Strlen的区别与联系(转）
1.sizeof操作符的结果类型是size_t，它在头文件中typedef为unsigned int类型。
该类型保证能容纳实现所建立的最大对象的字节大小。
2.sizeof是算符，strlen是函数。
3.sizeof可以用类型做参数，strlen只能用char*做参数，且必须是以”\0”结尾的。
sizeof还可以用函数做参数，比如：
short f();
printf("%d\n", sizeof(f()));
输出的结果是sizeof(short)，即2。
4.数组做sizeof的参数不退化，传递给strlen就退化为指针了。
5.大部分编译程序 在编译的时候就把sizeof计算过了 是类型或是变量的长度这就是sizeof(x)可以用来定义数组维数的原因
char str[20]="0123456789"; int a=strlen(str); //a=10; int b=sizeof(str); //而b=20;
6.strlen的结果要在运行的时候才能计算出来，是用来计算字符串的长度，不是类型占内存的大小。
7.sizeof后如果是类型必须加括弧，如果是变量名可以不加括弧。这是因为sizeof是个操作符不是个函数。
8.当适用了于一个结构类型时或变量，sizeof 返回实际的大小;当适用一静态地空间数组，sizeof 归还全部数组的尺寸。sizeof 操作符不能返回动态地被分派了的数组或外部的数组的尺寸。
9.数组作为参数传给函数时传的是指针而不是数组，传递的是数组的首地址，如：
fun(char [8])
fun(char [])
都等价于 fun(char *)
在C++里参数传递数组永远都是传递指向数组首元素的指针，编译器不知道数组的大小
如果想在函数内知道数组的大小， 需要这样做：
进入函数后用memcpy拷贝出来，长度由另一个形参传进去
fun(unsiged char *p1, int len)
{
unsigned char* buf = new unsigned char[len+1]
memcpy(buf, p1, len);
}
我们能常在用到 sizeof 和 strlen 的时候，通常是计算字符串数组的长度；看了上面的详细解释，发现两者的使用还是有区别的，从这个例子可以看得很清楚：
char str[20]="0123456789"; int a=strlen(str); //a=10; >>>> strlen 计算字符串的长度，以结束符 0x00 为字符串结束。 int b=sizeof(str); //而b=20; >>>> sizeof 计算的则是分配的数组 str[20] 所占的内存空间的大小，不受里面存储的内容改变。
上面是对静态数组处理的结果，如果是对指针，结果就不一样了
char* ss = "0123456789"; int a=sizeof(ss);// 结果 4 ＝＝＝》ss是指向字符串常量的字符指针，sizeof 获得的是一个指针的之所占的空间,应该是长整型的，所以是4 int b=sizeof(*ss);// 结果 1 ＝＝＝》*ss是第一个字符 其实就是获得了字符串的第一位'0' 所占的内存空间，是char类型的，占了 1 位 int c=strlen(ss); //= 10 >>>> 如果要获得这个字符串的长度，则一定要使用 strlen
=========================================
写了个小程序自己测试了下
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
char *a;
char *b = "string";
char *c = b;
char d[] = "string";
char e[10];
char f[10] = "string";
printf("a: %d %d\n", sizeof(a), 0);
printf("b: %d %d\n", sizeof(b), strlen(b));
printf("c: %d %d\n", sizeof(c), strlen(c));
printf("d: %d %d\n", sizeof(d), strlen(d));
printf("e: %d %d\n", sizeof(e), strlen(e));
printf("f: %d %d\n", sizeof(f), strlen(f));
return 0;
}
结果为：
a: 4 0 b: 4 6 c: 4 6 d: 7 6 e: 10 3 f: 10 6
网上找到的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就能解决了。
没细究是为什么，哪位知道原因的话烦请告诉一声。
static关键字是C, C++中都存在的关键字, 它主要有三种使用方式, 其中前两种在C/C++语言中使用, 第三种只在C++中使用(C,C++中具体细微操作不尽相同, 本文以C++为准).
(1)局部静态变量
(2)外部静态变量/函数
(3)静态数据成员/成员函数
下面就这三种使用方式及注意事项分别说明
一、局部静态变量
在C/C++中, 局部变量按照存储形式可分为三种auto, static, register
与auto类型(普通)局部变量相比, static局部变量有三点不同
近期评论