linux c/c++开发常见面试问题

1.memcopy函数的实现

点击(此处)折叠或打开

1. void *memcpy(void *dest, const void *src, size_t count)
   
2. {
   
3.  char *tmp = dest;
   
4.  const char *s = src;
   
5. 
   
6.  while (count--)
   
7.   *tmp++ = *s++;
   
8.  return dest;
   
9. }

2.c的结构体中，实现一字节对齐

3.进程的通讯方式
4.进程间实现互斥
5.获取一个文件的大小
6.tcp的三次握手
7.如何获取c中可变长函数参数的最后一个参数
8.string类的实现
9.Strcpy函数实现

点击(此处)折叠或打开

1. char *my_strcpy(char *dst,const char *src)
   
2.  {
   
3.       assert(dst != NULL);
   
4.       assert(src != NULL);
   
5.       char *ret = dst;
   
6.       while((* dst++ = * src++) != '\0') ;
   
7.       return ret;
   
8.  }

10.strcat函数的实现

点击(此处)折叠或打开

1. char *strcat(char *strDes, const char *strSrc)
   
2. 
   
3. {
   
4. 
   
5. assert((strDes != NULL) && (strSrc != NULL));
   
6. 
   
7. char *address = strDes;
   
8. 
   
9. while (*strDes != ‘\0′)
   
10. 
    
11. ++ strDes;
    
12. 
    
13. while ((*strDes ++ = *strSrc ++) != ‘\0′)
    
14. 
    
15. NULL;
    
16. 
    
17. return address;
    
18. 
    
19. }

11.strncat实现

点击(此处)折叠或打开

1. char *strncat(char *strDes, const char *strSrc, int count)
   
2. 
   
3. {
   
4. 
   
5. assert((strDes != NULL) && (strSrc != NULL));
   
6. 
   
7. char *address = strDes;
   
8. 
   
9. while (*strDes != ‘\0′)
   
10. 
    
11. ++ strDes;
    
12. 
    
13. while (count — && *strSrc != ‘\0′ )
    
14. 
    
15. *strDes ++ = *strSrc ++;
    
16. 
    
17. *strDes = ‘\0′;
    
18. 
    
19. return address;
    
20. 
    
21. }

12.strcmp函数实现

点击(此处)折叠或打开

1. int strcmp(const char *str1,const char *str2)
   
2. {
   
3.     /*不可用while(*str1++==*str2++)来比较，当不相等时仍会执行一次++，
   
4.     return返回的比较值实际上是下一个字符。应将++放到循环体中进行。*/
   
5.     while(*str1 == *str2)
   
6.     {
   
7.         if(*str1 == '\0')
   
8.             return0;
   
9.          
   
10.         str1++;
    
11.         str2++;
    
12.     }
    
13.     return *str1 - *str2;
    
14. }

13.strncmp实现

点击(此处)折叠或打开

1. int strncmp(const char *s, const char *t, int count)
   
2. {
   
3.     assert((s != NULL) && (t != NULL));
   
4.     while (*s && *t && *s == *t && count –)
   
5.     {
   
6.         ++ s;
   
7.         ++ t;
   
8.     }
   
9.     return (*s – *t);
   
10. }

14.strcpy实现

点击(此处)折叠或打开

1. /**********************
   
2. *C语言标准库函数strcpy的一种典型的工业级的最简实现
   
3. *返回值：目标串的地址。
   
4. *对于出现异常的情况ANSI-C99标准并未定义，故由实现者决定返回值，通常为NULL。
   
5. *参数：des为目标字符串，source为原字符串
   
6. */
   
7. 　char* strcpy(char* des,const char* source)
   
8. 　{
   
9. 　char* r=des;
   
10. 　while((*(des++)=*(source++))!='\0');
    
11. 　return r;
    
12. 　}
    
13. 　/*while((*des++=*source++));的解释：赋值表达式返回左操作数，所以在赋值NULL后，循环停止*/

15.strlen函数实现

点击(此处)折叠或打开

1. int strlen(const char *str)
   
2. {
   
3.     assert(str != NULL);
   
4.     int len = 0;
   
5.     while (*str ++ != ‘\0′)
   
6.         ++ len;
   
7.     return len;
   
8. }

16.strpbrk函数实现

点击(此处)折叠或打开

1. char * strpbrk(const char * cs,const char * ct)
   
2. {
   
3.     const char *sc1,*sc2;
   
4.     for( sc1 = cs; *sc1 != '\0'; ++sc1)
   
5.     {
   
6.         for( sc2 = ct; *sc2 != '\0'; ++sc2)
   
7.         {
   
8.             if (*sc1 == *sc2)
   
9.             {
   
10.                 return (char *) sc1;
    
11.             }
    
12.         }
    
13.     }
    
14.     return NULL;
    
15. }

17.strstr函数实现

点击(此处)折叠或打开

1. char *strstr(const char *s1,const char *s2)
   
2. {
   
3. 　int len2;
   
4. 　if(!(len2=strlen(s2)))//此种情况下s2不能指向空，否则strlen无法测出长度，这条语句错误
   
5. 　 return(char*)s1;
   
6. 　for(;*s1;++s1)
   
7. 　{
   
8.     　if(*s1==*s2 && strncmp(s1,s2,len2)==0)
   
9.     　return(char*)s1;
   
10. 　}
    
11. 　return NULL;
    
12. }

18.string实现

点击(此处)折叠或打开

1. 已知String原型为：
   
2. 
   
3. class String
   
4. 
   
5. {
   
6. 
   
7. public:
   
8. 
   
9. //普通构造函数
   
10. 
    
11. String(const char *str = NULL)
    
12. 
    
13. //拷贝构造函数
    
14. 
    
15. String(const String &other)
    
16. 
    
17. //析构函数
    
18. 
    
19. ~String(void);
    
20. 
    
21. //赋值函数
    
22. 
    
23. String & operator=(String &other) //oh,原题目打错了,string可是一个关键字
    
24. 
    
25. private:
    
26. 
    
27. char* m_str;
    
28. 
    
29. unsigned m_uCount;
    
30. 
    
31. };
    
32. 
    
33. 分别实现以上四个函数
    
34. 
    
35. //普通构造函数
    
36. 
    
37. String::String(const char* str)
    
38. 
    
39. {
    
40. 
    
41.     if(str==NULL) //如果str为NULL，存空字符串
    
42. 
    
43. {
    
44. 
    
45.         m_str = new char[1]; //分配一个字节
    
46. 
    
47.         *m_str = ‘\0′; //赋一个’\0′
    
48. 
    
49. }else
    
50. 
    
51.     {
    
52. 
    
53.         m_str = new char[strlen(str) + 1];//分配空间容纳str内容
    
54. 
    
55.         strcpy(m_str, str); //复制str到私有成员m_str中
    
56. 
    
57.     }
    
58. 
    
59. }
    
60. 
    
61. //析构函数
    
62. 
    
63. String::~String()
    
64. 
    
65. {
    
66. 
    
67.     if(m_str!=NULL) //如果m_str不为NULL，释放堆内存
    
68. 
    
69. {
    
70. 
    
71.         delete [] m_str;
    
72. 
    
73.         m_str = NULL;
    
74. 
    
75. }
    
76. 
    
77. }
    
78. 
    
79. //拷贝构造函数
    
80. 
    
81. String::String(const String &other)
    
82. 
    
83. {
    
84. 
    
85.     m_str = new char[strlen(other.m_str)+1]; //分配空间容纳str内容
    
86. 
    
87.     strcpy(m_str, other.m_str); //复制other.m_str到私有成员m_str中
    
88. 
    
89. }
    
90. 
    
91. //赋值函数
    
92. 
    
93. String & String::operator=(String &other)
    
94. 
    
95. {
    
96. 
    
97.     if(this == &other) //若对象与other是同一个对象，直接返回本身
    
98. 
    
99. {
    
100. 
     
101.         return *this
     
102. 
     
103. }
     
104. 
     
105.     delete [] m_str; //否则，先释放当前对象堆内存
     
106. 
     
107.     m_str = new char[strlen(other.m_str)+1]; //分配空间容纳str内容
     
108. 
     
109.     strcpy(m_str, other.m_str); //复制other.m_str到私有成员m_str中
     
110. 
     
111.     return *this；
     
112. 
     
113. }

19.c++函数底层调用过程