面试题1:使用库函数将数字转换位字符串
- 考点:c语言库函数中数字转换位字符串的使用
char *gcvt(double number, int ndigit, char *buf);
参数说明:
number:待转换的double类型数值。
ndigit:保留的小数位数。
buf:用于存储转换后的字符串的缓冲区。
- 示例代码如下
void func()
{int numInt = 1333;double numDouble = 123.12;char strInt[20];char strDouble[20];char buffer[20];_itoa(numInt, strInt, 10);_gcvt(numDouble, 5, strDouble);sprintf(buffer, "%d", numInt);cout << strInt << endl;cout << strDouble << endl;cout << buffer << endl;}
面试题2:不使用库函数将整数转换为字符串
- 考点:对数字转换为字符串,相关ASCII码的理解
解题思路:将整数的每一位上加上’0’转换成char类型并存到字符数组中
void func()
{int number = 12333;char str[20];int count = 0;while (number){int num = number % 10;str[count++] = num + '0';number = number / 10;}//对顺序进行调整char newstr[20];for (int i = 0; i < count; i++){newstr[i] = str[count - 1 - i];}newstr[count] = '\0';cout << newstr << endl;}
面试题3:编程实现strcpy函数
- 考点:字符串复制的实现
- 示例代码如下
char* My_strcpy(char* strDest, const char* strSrc)
{int strSrc_len=strlen(strSrc);for (int i = 0; i < strSrc_len; i++){strDest[i] = strSrc[i];}strDest[strSrc_len] = '\0';return strDest;
}int getStrLen(const char* strSrc)
{int len = 0;while (*strSrc++ != '\0'){len++;}return len;
}int main()
{char strSrc[] = "abcdefg";char strDest[20];int len = 0;len=getStrLen( My_strcpy(strDest, strSrc));cout << strDest << endl;cout << "len=" << len << endl;system("pause");return 0;
}
面试题4:编程实现memcpy函数
- 内存复制的实现
void *memcpy(void *dest, const void *src, size_t n);
其中,dest是目标地址,src是源地址,n是要复制的字节数。
memcpy函数可以用来复制任意长度的内存数据,但注意对于复杂数据类型(如结构体、类等),要确保其成员的内存布局是连续的,否则可能会导致数据被破坏。
- 示例代码如下
void* memcpy2(void *dest,const void *src,size_t size)
{assert((dest != NULL) && (src != NULL));//强制转换char* newDest = (char*)dest;char* newSrc = (char*)src;while (size-- > 0){*newDest++ = *newSrc++;}return newDest;
}int main()
{char src[] = "asdfghjk";char dest[20];int len=strlen(src);memcpy2(dest, src, len);dest[len] = '\0';cout << dest << endl;system("pause");return 0;
}
面试题5:strcpy与memcpy的区别
- strcpy和memcpy都是用来复制内存区域的函数,但是二者之间有几个关键的区别:
-
strcpy用于复制字符串,其原型为char* strcpy(char* dest, const char* src)。它会从源字符串的地址开始复制字符,直到遇到空字符\0为止。因此,strcpy只能用来复制字符串,并且不需要指定复制的长度。
-
memcpy用于复制任意类型的内存数据,其原型为void* memcpy(void* dest, const void* src, size_t n)。它需要传入要复制的数据的起始地址和长度,可以复制任意类型的数据,包括字符串。因此,memcpy是更通用的函数,可以处理任意类型的数据。
-
strcpy会在目标字符串的末尾添加\0结束符,而memcpy则不会。因此,在使用memcpy复制字符串时,需要手动添加结束符。
- 总的来说,strcpy主要用于复制字符串,而memcpy用于复制任意类型的内存数据。在复制字符串时,可以使用strcpy来保证字符串的正确复制及添加结束符。
面试题6:编程实现字符串的长度
- 考点:strcpy库函数的实现细节
解题思路:以字符串的结束符’\0’作为标志,做一次遍历即可
int strlen1(const char*str)
{assert(NULL != str);int len = 0;while (*str++ != '\0'){len++;}return len;}int strlen2(const char* str)
{assert(str != NULL);const char* temp = str;while (*str++ != '\0');return str - temp - 1;
}int main()
{char str[] = "asdfghjkl";//const char* str = NULL;cout << "len1=" << strlen1(str) << endl;cout << "len2=" << strlen2(str) << endl;system("pause");return 0;
}
在这个函数中,temp是一个指向字符串开头的常量字符指针,而str是一个指向字符串结尾的字符指针(指向空字符’\0’的位置)。
当str逐个递增直到遇到空字符’\0’时,str指针的位置就指向了字符串的结尾。然后,通过计算str - temp可以得到字符串的长度,但是由于字符串的长度不包括空字符’\0’本身,所以需要减去1才能得到正确的长度。
因此,str - temp - 1的结果是字符串的实际长度,去除了末尾的空字符’\0’。
- 重点:strlen2的效率是高于strlen1的,strlen1每次循环自增两次,而strlen2每次循环自增一次。
面试题7:编程实现字符串中子串的查找
- 考点:strstr库函数的实现细节
请写一个函数,实现strstr,即从一个字符串中,查找另一个字符串的位置,如strstr(“12345”,“34”)返回值是2号位置找到字符串34
char *strstr(const char *haystack,const char *needle);
strstr()会从字符串 haystack 中搜寻字符串 needle,并将第一次出现的地址返回。
- 解题思路:暴力解,直接从首字母开始遍历
char* my_strstr(const char* haystack, const char* needle)
{while (*haystack!='\0'){char* stack = (char*) haystack;char* need = (char*) needle;while (*stack++ == *need++){if (*need!='\0'){return (char*)haystack;}}haystack++;}return (char*)haystack;
}int main()
{char str1[] = "12345";char str2[] = "34";cout << "dest=" << my_strstr(str1, str2);system("pause");return 0;
}
面试题8:设置或清除特定的位
- 考点:使用位操作符&和|
嵌入式系统总是要求用户对变量或寄存器进行位操作。给定一个整型变量a,写两段代码,第一个设置a的bit 3,第二个清除a的bit 3.再以上的两个操作中,要保持其他位不变。
#define BIT3 (ox1<<3)
static int a;void set_bit3(void)
{a|=BIT3;
}void clear_bit3(void)
{a &= ~BIT3;
}
面试题9:列举并解释c++中的4种运算符转化以及它们的不同点
- 考点:位运算的灵活使用
- const_cast操作符:为程序设计师再特殊的情况下将限制为const成员函数的const定义解除,使其能更改特定属性。
- dynamic_cast操作符:可以将一个基类指针指向不同的子类型(派生类),然后将被转型为基础类的对象还原成原来的类。不过,限定于对象指针的类型转换,而非对象变量。
- rintrpret cast 操作符:将一个指针转换成其他类型的指针,新类型的指针与旧指针可以毫不相关。通常用于某些非标准的指针数据类型转换,例如将void* 转换为 char* 。它也可以用在指针和整型数之间的类型转换上。注意:它存在潜在的危险,除非有使用它的充分理由,否则就不要使用它。例如,它能够将一个 int* 类型的指针转换为 float* 类型的指针,但是这样就会很容易造成整数数据不能被正确地读取。
- static. cast操作符:它能在相关的对象和指针类型之间进行类型转换。有关的类之间必须通过继承、构造函数或者转换函数发生联系。static_cast 操作符还能在数字(原始的)类型之间进行类型转换。通常情况下,statie_cast 操作符大多用于将数域宽度较大的类型转换为较小的类型。当转换的类型是原始数据类型时,这种操作可以有效地禁止编译器发出
面试题10:编写类String的构造函数,析构函数和赋值函数
- 考点:构造函数,析构函数和赋值函数的编写方法
已知类String的原型为:
class String
{
public:String(const char* str = NULL);//普通构造函数String(const String& other);//拷贝构造函数~String();//析构函数String& operator =(const String& other);//赋值函数private:char* m_String;
};//实现如下-----------------------------------------------------String::String(const char* str)
{if (str == NULL){m_String = new char[1];*m_String = '\0';}else{m_String = new char[strlen(str) + 1];strcpy(m_String, str);}
}String::String(const String& other)
{m_String = new char[strlen(other.m_String) + 1];strcpy(m_String, other.m_String);}String& String::operator =(const String& other)
{if (this == &other){return *this;}delete[] m_String;m_String = new char[strlen(other.m_String) + 1];strcpy(m_String, other.m_String);return *this;
}String::~String()
{if (m_String == NULL){return;}delete[] m_String;
}