将字符串转为整数
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
#include
#include
// 记录当前读线程的数目
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
请编写一个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类型,以使得其返回值不为“左值”
基类的析构函数不是虚函数,会带来什么问题?
【参考答案】派生类的析构函数用不上,会造成资源 的泄漏。