c文档中心

C的函数指针很强大，用好了才是C语言的高手。像Gtk中的回调函数的使用，都体现了函数指针的强大威力。
struct Point{
int x, y;
};
/*Shape*/
/*----------------------------------------------------------------*/
struct Shape {
struct Methods* methods;
};

struct Methods {//将C++对应类中所有成员函数封装到一个结构体里面
float (*getCircle)(Shape * shape);
float (*getArea)(Shape * shape);
void (*draw)(Shape * shape);
void (*move)(Shape * shape);
};
////////////////C++ Counterpart of above code//////////////////
class Shape {
public:
virtual float getCircle() = 0;
virtual float getArea() = 0;
virtual void draw() = 0;
virtual void move() = 0;
};
///////////////////////////////////////////////////////////////
/*----------------------------------------------------------------*/
/*----------------------------------------------------------------*/
/*---------------------------------------- ......

(本文源自http://www.weste.net/2006/2-20/13432127659.html )　　
许多面试题看似简单，却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程度，我们能真正写好一个strcpy函数吗？我们都觉得自己能，可是我们写出的strcpy很可能只能拿到10分中的2分。读者可从本文看到 strcpy函数从2分到10分解答的例子，看看自己属于什么样的层次。此外，还有一些面试题考查面试者敏捷的思维能力。
　　分析这些面试题，本身包含很强的趣味性；而作为一名研发人员，通过对这些面试题的深入剖析则可进一步增强自身的内功。
找错题
试题1 ：
void test1()
{
　char string[10];
　char* str1 = "0123456789";
　strcpy( string, str1 );
}
　

试题2 ：
void test2()
{
　char string[10], str1[10];
　int i;
　for(i=0; i<10; i++)
　{
　　 str1[i] = 'a';
　}
　strcpy( string, str1 );
}

试题3 ：
void test3(char* str1)
{
　char string[10];
　if( strlen( str1 ) <= 10 )
　{
　　strcpy( string, str1 );
　}
}
解答：
　　试题1字符串str1需要11个字 ......

说明：程序使用了OpenGL，因此用VS编译时，就要搭建使用OpenGL的环境。具体方法如下，
1、下载http://www.opengl.org/resources/libraries/glut/glutdlls37beta.zip并解压；
2、在vs2008中，把解压文件夹里的glut.h复制到 vs2008安装目录\VC\include\文件夹中，把glut.lib和glut32.lib复制到 vs2008安装目录\VC\lib\文件夹中,把glut.dll和glut32.dll复制到系统盘\Windows\System32\文件夹中
原代码为
#include "stdafx.h"
#include <glut.h>
#include <math.h>
#include <stdlib.h>
#include <stdio.h>
#define pi 3.14159265
int n=0;
int R=200,CX=250,CY=250;
int *point;
void initGraph(void);
void drawCircle(int cx, int cy, int r);
void display(void);
void drawLine(int x1, int y1, int x2, int y2);
void main(int argc, char **argv){
    float w,wi;
     glutInit(&argc,argv);
     glutInitDisplayMode(GLUT_SINGLE|GLUT_RGB) ;
    glutInitWindowSize(500,500);
    glutCreateWindow(" ......

第一章概览
C是一种编译型的语言
编译型：就是把c语言编译成计算机能运行的机器代码
不同的计算机系统有着各自的编译器，来把c编译成对应的机器代码
特性：代码高效，可移植，功能强大和灵活
缺点：代码格式自由（特别是指针的使用）

C语言运行的七个步骤：
1.     定义程序功能
2.     设计程序
3.     编写代码
4.     编译成机器代码
5.     运行
6.     调试
7.     维护修改
第一和第二个步骤对于大的程序作用是很大的，不要忽略这两个步骤，把这两个步骤当成一种习惯，无论程序的大小。

目标代码文件、可执行文件和库
C程序从源代码变成可执行文件（机器代码）需要两个步骤：
1.     编译：编译器将源代码转为中间代码(目标代码)
2.     链接：链接器将中间代码（目标代码）与其他代码（启动代码start-up code和库文件）结合生成可执行文件 ......

定义：设a对b的乘法逆元是x则可以记为a*x=1 mod b，即a和x的积除以b的余数是1；

乘法逆元常用算法是欧几里德算法：

//算法求d关于模f的乘法逆元d-1 ，即 d* d-1 mod f = 1

　　1 。(X1，X2，X3) := (1，0，f)； (Y1，Y2，Y3) := (0，1，d)
　　2。 if (Y3=0) then return d-1 = null //无逆元
　　3。 if (Y3=1) then return d-1 = Y2 //Y2为逆元
　　4。 Q := X3 div Y3 //整除
　　5。 (T1，T2，T3) := (X1 - Q*Y1，X2 - Q*Y2，X3 - Q*Y3)
　　6 。(X1，X2，X3) := (Y1，Y2，Y3)
　　7。 (Y1，Y2，Y3) := (T1，T2，T3)
8。 goto 2

常用于加密算法中，如仿射算法。

采用扩展欧几里德算法

首先,欧几里德算法又称辗转相除法,用于求最大公约数,算法如下:
int Gcd(int a, int b)
{
    if(b == 0)
        return a;
   return Gcd(b, a % b);
}

求一个数对另一个数的乘法逆元算法如下：
Typedef unsigned short int uint16；
uint16 mulinv(uint16 b，uint16 a)      //求一个整数b对a的乘法逆元 ......

转帖http://www.cppblog.com/bidepan2023/archive/2008/01/22/41632.html
CSocket派生于CAsyncSocket, 所有施诸于上的操作皆为同步操作。比如Connnect,Receive等。
同步操作的优点是简单易用，但缺点也显而易见，效率低下，因为你必须等到一个操作完成之后才能进行下一个操作。
如果你很关心效率，就应该优先使用CAsyncSocket。反之就用CSocket。
下面将说明如何用CSocket创建简单的服务器和客户端。
[创建服务器]
服务器的运作有5个阶段:
1. 创建服务器Socket并开启监听。
2. 获取新的客户端连接Socket，将之加入客户端Socket列表以管理之。
3. 客户端Socket读取数据并发送数据。
4. 客户端连接被动关闭，从列表删除。
5. 程序关闭，进而服务器连接主动关闭。
为了维持5阶段的运作，需要两种Socket协同工作, 第一种用作服务器监听（负责步骤1，2，5），第二种用作客户端管理（负责步骤3，4）。
两种Socket皆派生自CSocket, 通过重写不同的CSocket成员函数以实现不同的功能。
前者需要在服务器初始化阶段创建出来CSocket::Create()并开启监听CSocket::Listen()（步骤1）。并在服务器退出时主动关闭连接CSocket::Close()（步骤5）。
前者还需要重写OnAccept以在 ......

C的函数指针实现C++的多态

C的函数指针实现C++的多态

嵌入式C/C++面试题汇总解答(II)

嵌入式C/C++面试题汇总解答(II)

C和OpenGL结合生成钻石图形的解决方案

（c primer plus第五版）学习笔记

c实现的求两个数的乘法逆元

用CSocket构建C/S结构