将字符串转为整数
int invert(char *str)
{
int num = 0;
while(*str != '\0')
{
int digital = *str-‘0’;
num = num*10+digital;
str = str+1;
}
return num;
}
数字转化为字符串
void IntToCharString(int num,char *pval)
{
char strval[100];
int i,j;
int val_0 = 0;
int val_1 = 0;
val_0 = num;
for(i = 0;i < 100;i++)
{
val_1 = val_0 % 10;
val_0 = val_0 / 10;
strval[i] = val_1 + '0';
if(val_0 < 10)
{
i++;
strval[i] = val0 + '0';
break;
}
}
for(j = 0; j <= i;j++)
{
pval[j] = strval[i-j];
}
pavl[j] = '\0';
}
字符串比较
int mystrcmp(const char* str1,const char* str2)
{
assert((str1 != NULL)&&(str2 != NULL));
int ret = 0;
while(!(ret=*(unisgned cahr*)str1-*(unisgned char*)str2)&& *str2)
{
str1++;
str2++;
}
if(ret > 0)
ret = 1;
else if(ret < 0)
ret = -1;
return ret;
}
读者写着模型
// 本例完成读优先的读者写者问题
#include <stdio.h>
#include <unistd.h>
#include <pthread.h>
// 记录当前读线程的数目
int reader_count = 0;
// 保证互斥操作共享资源reader_count的互斥锁
pthread_mutex_t x;
// 保证写线程互斥访问的锁
pthread_mutex_t w;
// 写者线程
void *writer_thread_func(void *arg);
// 读者线程
void *reader_thread_func(void *arg);
int main(int argc, char *argv[])
{
// 初始化互斥锁
pthread_mutex_init(&x, NULL);
pthread_mutex_init(&w, NULL);
pthread_t writer_thread_id;
pthread_t reader_thread_id;
pthread_create(&reader_thread_id, NULL, reader_thread_func, NULL);
pthread_create(&writer_thread_id, NULL, writer_thread_func, NULL);
pthread_join(reader_thread_id, NULL);
pthread_join(writer_thread_id, NULL);
return 0;
}
// 写者线程
void *writer_thread_func(void *arg)
{
while(1)
{
pthread_mutex_lock(&w);
printf("write data to file...\n");
pthread_mutex_unlock(&x);
}
}
// 读者线程
void *reader_thread_func(void *arg)
{
while(1)
{
pthread_mutex_lock(&x);
reader_count++;
if(reader_count == 1)
pthread_mutex_unlock(&w);
pthread_mutex_unlock(&x);
printf("read data from file...\n");
pthread_mutex_lock(&x);
reader_count--;
if(reader_count == 0)
pthread_mutex_unlock(&w);
pthread_mutex_unlock(&x);
}
}
反向字符串
void ReValue(char *father,char *child)
{
int i;
char source[100];
int j = 0;
while(father[j])
{
source[j] = father[j];
j++;
if(j > 99)
return;
}
source[j] = '\0';
for(i = 0;i<j;i++)
child[i] = source[j-i-1];
child[i] = '\0';
}
请编写一个C 函数，该函数在给定的内存区域搜 索给定的字符，并返回该字符所在位置索引值
int search(char *cpSource,int n,char ch)
{
int i;
for(i = 0;i < n && *(cpSource + i) != ch;++i);
return i;
}
反向链表的算法
void reverse(test* head)
{
test* pe = head;
test* ps = head->next;
while(ps)
{
pe->next = ps->next;
ps->next = head;
head = ps;
ps = pe->next;
}
}
写一个内存拷贝函数
void* memcpy(void* pvTo, const void* pvFrom, size_tsize) { assert((pvTo!= NULL) && (pvFrom!= NULL)); byte* pbTo= pvTo; byte* pbFrom= pbFrom; while (size--> 0) { *pbTo++ = *pbFrom++; } return pvTo; }
有了malloc/free 为什么还要new/delete ？
【参考答案】malloc与free 是C++/C 语言的标准库 函数，new/delete 是C++的运算符。它们都可用于申 请动态内存和释放内存。对于非内部数据类型的对象 而言，光用malloc/free 无法满足动态对象的要求。对 象在创建的同时要自动执行构造函数，对象在消亡之 前要自动执行析构函数。由于malloc/free 是库函数而 不是运算符，不在编译器控制权限之内，不能够把执 行构造函数和析构函数的任务强加于malloc/free。因 此C++语言需要一个能完成动态内存分配和初始化工 作的运算符new，以及一个能完成清理与释放内存工 作的运算符delete。注意new/delete不是库函数。
请你谈谈引用和指针的区别。
【参考答案】
（1）引用被创建的同时必须被初始化（ 指针则可以在任何时候被初始化）。
（2）不能有NULL引用，引用必须与合法的存储单元 关联（指针则可以是NULL）。
（3）一旦引用被初始化，就不能改变引用的关系（指 针则可以随时改变所指的对象）。
const 符号常量
(1)const char *p
(2)char const *p
(3)char * const p
说明上面三种描述的区别；
【参考答案】
(1)p是一个指向const char的指针，p是可 以改变指向的，但是p指向的值是不能改变的;
(2)p指向的恰好是一个指向const的char的普通指针；
(3)p是一个指针，这个指针是指向char的const指针。
(1)和(2)的定义是一样的。
float (*(* fp2)(int,int,int))(int);
int(* ( * fp3)())[10]();
分别表示什么意思？
【标准答案】 1.void * ( * (*fp1)(int))[10];fp1是一个指针，指向一个函数，这个函数的参数为 int型，函数的返回值是一个指针，这个指针指向一个 数组，这个数组有10个元素，每个元素是一个void*型 指针。
2.float (*(* fp2)(int,int,int))(int);fp2是一个指针，指向一个函数，这个函数的参数为3 个int型，函数的返回值是一个指针，这个指针指向一 个函数，这个函数的参数为int型，函数的返回值是float型。
3.int (* ( * fp3)())[10]();fp3是一个指针，指向一个函数，这个函数的参数为 空，函数的返回值是一个指针，这个指针指向一个数 组，这个数组有10个元素，每个元素是一个指针，指 向一个函数，这个函数的参数为空，函数的返回值是 int型
const关键字？有哪些作用
【参考答案】const关键字至少有下列n个作用：
（1）欲阻止一个变量被改变，可以使用const关键字。在定义 该const变量时，通常需要对它进行初始化，因为以后就没 有机会再去改变它了；
（2）对指针来说，可以指定指针本身为const，也可以指定指针所指的数据为const，或二者同时指定为const； （3）在一个函数声明中，const可以修饰形参，表明它是一个 输入参数，在函数内部不能改变其值；
（4）对于类的成员函数，若指定其为const类型，则表明其是 一个常函数，不能修改类的成员变量；
（5）对于类的成员函数，有时候必须指定其返回值为const类型，以使得其返回值不为“左值”
基类的析构函数不是虚函数，会带来什么问题？
【参考答案】派生类的析构函数用不上，会造成资源 的泄漏。
