c/c++面试题大全

根据给定的文件信息，我们可以总结出以下几个关键的知识点： ### 1. 循环移位函数 在C/C++编程中，实现字符串的循环移位是一个常见的需求，尤其是在算法和数据处理领域。题目要求编写一个函数，能够将一个字符数组（即字符串）循环右移指定的步数。例如，对于字符串 "abcdefghi" 和移位步数 2，移位后的结果应为 "hiabcdefgh"。 #### 函数实现方法 提供了两种解答方法： - **解答1** 使用 `strcpy` 函数来复制字符串的一部分到临时缓冲区，再复制剩余部分。 ```c++ void LoopMove(char *pStr, int steps) { int n = strlen(pStr) - steps; char tmp[MAX_LEN]; strcpy(tmp, pStr + n); strcpy(tmp + steps, pStr); *(tmp + strlen(pStr)) = '\0'; strcpy(pStr, tmp); } ``` - **解答2** 使用 `memcpy` 函数来实现类似的功能，但更加底层，效率可能更高。 ```c++ void LoopMove(char *pStr, int steps) { int n = strlen(pStr) - steps; char tmp[MAX_LEN]; memcpy(tmp, pStr + n, steps); memcpy(pStr + steps, pStr, n); memcpy(pStr, tmp, steps); } ``` #### 解析与讨论 这两种方法都有效地实现了题目要求的功能，但各有优劣： - **解答1** 更直观易懂，适合初学者理解；`strcpy` 的使用更符合人类的思维方式。 - **解答2** 相对于 `strcpy`，`memcpy` 是一种更底层的复制方式，通常在性能上有优势，但在复制过程中不进行任何终止符检查，因此在使用时需格外小心。 ### 2. WAV 文件格式解析 #### WAV 文件格式简介 WAV 是一种常见的音频文件格式，通常用于存储原始音频数据。其文件格式包含多个固定长度的字段，如“RIFF”标志、“WAVE”标志、采样率等。 #### 数据结构定义 为了便于解析 WAV 文件格式，可以定义一个结构体来表示文件头信息。示例代码如下： ```c++ typedef struct tagWaveFormat { char cRiffFlag[4]; // "RIFF" 标志 UINT32 nFileLen; // 文件长度 char cWaveFlag[4]; // "WAVE" 标志 char cFmtFlag[4]; // "fmt" 标志 char cTransition[4]; // 过渡字节 UINT16 nFormatTag; // 格式类别 UINT16 nChannels; // 通道数 UINT16 nSamplesPerSec; // 采样率 UINT32 nAvgBytesPerSec; // 波形音频数据传送速率 UINT16 nBlockAlign; // 数据块的调整数 UINT16 nBitsPerSample; // 每样本的数据位数 char cDataFlag[4]; // 数据标记符 "data" UINT32 nAudioLength; // 语音数据的长度 } WAVEFORMAT; ``` #### 文件解析 假设已经将 WAV 文件内容读取到了缓冲区 `buffer` 中，可以通过以下方式解析文件头信息： ```c++ WAVEFORMAT waveFormat; memcpy(&waveFormat, buffer, sizeof(WAVEFORMAT)); ``` 通过这种方式，可以直接访问 `waveFormat` 结构体中的各个成员来获取 WAV 文件的详细信息。 ### 3. 类 String 的构造函数、析构函数和赋值函数 #### 类 String 原型 ```c++ class String { public: String(const char* str = NULL); // 普通构造函数 String(const String& other); // 拷贝构造函数 ~String(void); // 析构函数 String& operator=(const String& other); // 赋值函数 private: char* m_data; // 用于保存字符串 }; ``` #### 构造函数实现 普通构造函数和拷贝构造函数的实现非常重要，特别是涉及到动态内存分配和深拷贝的情况。 - **普通构造函数** ```c++ String::String(const char* str) { if (str == NULL) { m_data = new char[1]; *m_data = '\0'; } else { int length = strlen(str); m_data = new char[length + 1]; strcpy(m_data, str); } } ``` - **拷贝构造函数** ```c++ String::String(const String& other) { int length = strlen(other.m_data); m_data = new char[length + 1]; strcpy(m_data, other.m_data); } ``` - **析构函数** ```c++ String::~String() { delete[] m_data; } ``` - **赋值函数** ```c++ String& String::operator=(const String& other) { if (this != &other) { delete[] m_data; int length = strlen(other.m_data); m_data = new char[length + 1]; strcpy(m_data, other.m_data); } return *this; } ``` #### 讨论 - **构造函数和析构函数** 的正确实现对于避免内存泄漏至关重要。 - **赋值运算符** 的实现采用了自检查机制，确保了自我赋值不会出现问题，并且执行了深拷贝，防止了悬挂指针的问题。 - **拷贝构造函数** 同样进行了深拷贝，确保了对象之间互不影响。 以上就是从给定文件的标题、描述、标签及部分内容中提炼出来的关键知识点。这些知识点不仅涵盖了具体的编码实现细节，还涉及了编程思想和最佳实践，对于学习 C/C++ 编程具有重要的参考价值。