C 基础
递归链表反序
void Invert(struct node *p)
{
if(p->next==NULL) return;
if(p->next->next!=0)
Invert(p->next);
p->next->next = p;
p->next = 0;
}
两种方法判断是否有相同字串,一是效率最高的,二是最节省内存的.
int fn1(const char *str)
{
unsigned char *p = ( unsigned char *)str;
int a[255]={0};
for( ; *p != '\0'; p++ )
if( ++a[*p] == 2 ) return 1;
return 0;
}
int fn2(const char *str)
{
const char *p1, *p2;
if (*str == '\0')
return 0;
for (p1 = str; *p1 != ''; p1++)
for (p2 = p1 + 1; *p2 !=''; p2++)
if (*p1 == *p2)
return 1;
return 0;
}
一句话判断是否是2的幂次： #define Is2n(a) ( a > 0 ) && ( ( ( ~a + 0x01 ) &a ) == a )
int a[3];
a[0]=0; a[1]=1; a[2]=2;
int *p, *q;
p=a;
q=&a[2];
则
a[q-p]=?
当然是
2
。
高低位交换：
int test;
test = ( test<<8 & 0xFF00 ) | ( test>>8 & 0x00FF );
）
找一个数1的个数：
内存换速度
char one[256]={0,1,1,2,1,2,……} // 此为 0-255 每个数中 1 的个数
int func(int n){
for(int i=0;n>0;n>>=8)
i+=one[n&255];
return i;
}
2）&优化
int func(int n){
int count=0;
while(n>0){
n&=(n-1);
count++;
}
return count;
}
相关文档：
/*
coder: ACboy
date: 2010-3-14
result: 1A
description: UVa 327 Evaluating Simple C Expressions
*/
#include <iostream>
#include <algorithm>
using namespace std;
struct Node {
char name;
int value;
int lastValue;
int pos;
};
int cmp(const Node & a, const Node &a ......
链接指示符extern C
如果程序员希望调用其他程序设计语言尤其是C 写的函数那么调用函数时必须
告诉编译器使用不同的要求例如当这样的函数被调用时函数名或参数排列的顺序可能
不同无论是C++函数调用它还是用其他语言写的函数调用它
程序员用链接指示符linkage directive 告诉编译器该函数是用其他的程序设计语言
编写� ......
C的变参问题与print函数的实现
我们在C语言编程中会遇到一些参数个数可变的函数,例如printf() 这个函数,它的定义是这样的: int printf( const char* format, ...);
它除了有一个参数format固定以外,后面跟的参数的个数和类型是可变的,例如我们可以有以下不同的调用方法:
printf("%d",i);
&nb ......
使用 C# 2.0 命令行编译器
http://msdn.microsoft.com/zh-cn/library/ms379563(vs.80).aspx#mainSection
摘要：本文分析了使用 C# 命令行编译器 csc.exe 生成应用程序的过程。同时，还将向读者介绍很多为 C# 2.0 独有的编译器选项，例如，extended/reference 标志和强名称支持。阅读完本文的内容之后，您将能够轻松地在没 ......
命令行界面的程序，通常都需要输入命令行参数帮助程序执行。main是最典型的此类应用，main的参数之前都被忽略掉了。
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
int count;
printf("The command line has %d arguments:\n", ......
