C++ 是一门功能强大的编程语言，广泛应用于系统编程、游戏开发和高性能计算等领域。本文将通过一系列经典问题，深入探讨 C++ 的核心知识点，包括内存管理、多态（结合函数重载与覆盖）、多线程、TCP/IP 模型、软链接与硬链接的区别，以及常见算法实现。每个知识点都配有详细的代码示例和解释，帮助你更好地理解和掌握。
1. 内存管理：内存泄露与检测
什么是内存泄露？
内存泄露是指程序在动态分配内存后，未能正确释放已不再使用的内存，导致内存占用持续增加，最终可能耗尽系统资源，引发程序崩溃或系统性能下降。
如何检测内存泄露？
- 手动检查：确保每个
new或malloc都有对应的delete或free。 - 使用工具：
- Valgrind：适用于 Linux 的内存调试工具。
- AddressSanitizer：集成于 GCC 和 Clang 中的内存检测工具。
- Visual Studio 诊断工具：Windows 平台上的内存泄露检测工具。
代码示例
#include <iostream>
#include <memory>
void memoryLeakExample() {
int* ptr = new int(10); // 分配内存
// 忘记 delete ptr;
}
int main() {
memoryLeakExample();
return 0;
}
2. 多态：函数重载、函数覆盖与多态
什么是多态？
多态是面向对象编程的三大特性之一，指同一操作作用于不同对象时，可以有不同的解释和执行结果。
函数重载（Overloading）
- 定义：在同一作用域内，函数名相同但参数列表不同。
- 特点：
- 编译时确定调用哪个函数。
- 与返回值类型无关。
函数覆盖（Overriding）
- 定义：派生类重新定义基类中的虚函数。
- 特点：
- 运行时确定调用哪个函数。
- 必须使用
virtual关键字声明基类函数。
多态的实现
- 静态多态：通过函数重载和模板实现。
- 动态多态：通过虚函数和继承实现。
代码示例
#include <iostream>
// 函数重载
void print(int a) { std::cout << "整数: " << a << std::endl; }
void print(double a) { std::cout << "浮点数: " << a << std::endl; }
// 多态
class Animal {
public:
virtual void speak() { std::cout << "动物叫" << std::endl; }
};
class Dog : public Animal {
public:
void speak() override { std::cout << "汪汪汪" << std::endl; }
};
int main() {
// 函数重载
print(5); // 调用 print(int)
print(3.14); // 调用 print(double)
// 多态
Animal* animal = new Dog();
animal->speak(); // 输出 "汪汪汪"
delete animal;
return 0;
}
3. 多线程：基础与实现
什么是多线程？
多线程是指程序同时执行多个任务的能力，C++11 起通过 <thread> 标准库支持多线程。
代码示例
#include <iostream>
#include <thread>
void task1() { std::cout << "线程1执行" << std::endl; }
void task2(int x) { std::cout << "线程2执行，参数: " << x << std::endl; }
int main() {
std::thread t1(task1);
std::thread t2(task2, 42);
t1.join();
t2.join();
return 0;
}
4. TCP/IP 四层模型
什么是 TCP/IP 四层模型？
TCP/IP 模型是互联网通信的核心框架，分为四层：
- 网络接口层：负责物理网络传输。
- 网络层：实现数据包的逻辑寻址和路由选择。
- 传输层：提供端到端的数据传输服务。
- 应用层：为应用程序提供网络服务接口。
核心协议
- IP：网络层协议，负责数据包的传输。
- TCP/UDP：传输层协议，分别提供可靠和不可靠的传输服务。
- HTTP/HTTPS：应用层协议，用于网页数据传输。
5. 软链接与硬链接的区别
什么是软链接和硬链接？
- 硬链接：直接指向文件的 inode，与原始文件共享数据。
- 软链接：是一个独立的文件，存储目标文件的路径。
代码示例
#include <iostream>
#include <filesystem>
namespace fs = std::filesystem;
int main() {
fs::create_hard_link("source.txt", "hardlink.txt");
fs::create_symlink("source.txt", "symlink.txt");
return 0;
}
6. 算法实现：找出只出现一次的数字
问题描述
在一个整型数组里，除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
代码示例
#include <vector>
#include <unordered_map>
#include <algorithm>
#include <iostream>
using namespace std;
class Solution {
public:
vector<int> FindNumsAppearOnce(vector<int>& nums) {
unordered_map<int, int> countMap;
for (int num : nums) {
countMap[num]++;
}
vector<int> result;
for (int num : nums) {
if (countMap[num] == 1) {
result.push_back(num);
}
}
sort(result.begin(), result.end());
return result;
}
};
int main() {
Solution solution;
vector<int> nums = {1, 4, 1, 6};
vector<int> result = solution.FindNumsAppearOnce(nums);
cout << "[" << result[0] << "," << result[1] << "]" << endl; // 输出 [4,6]
return 0;
}
总结
本文通过一系列经典问题，深入探讨了 C++ 的核心知识点，包括内存管理、多态（结合函数重载与覆盖）、多线程、TCP/IP 模型、软链接与硬链接的区别，以及常见算法实现。每个知识点都配有详细的代码示例和解释，帮助你更好地理解和掌握。希望这些内容能为你的编程学习和项目开发提供帮助！
参考资料
- C++ 官方文档
- 《Effective C++》
- 《深入理解计算机系统》
如果你有任何问题或建议，欢迎在评论区留言！
1. 内存管理：内存泄露与检测
什么是内存泄露？
内存泄露是指程序在动态分配内存后，未能正确释放已不再使用的内存，导致内存占用持续增加，最终可能耗尽系统资源，引发程序崩溃或系统性能下降。
如何检测内存泄露？
- 手动检查：确保每个
new或malloc都有对应的delete或free。 - 使用工具：
- Valgrind：适用于 Linux 的内存调试工具。
- AddressSanitizer：集成于 GCC 和 Clang 中的内存检测工具。
- Visual Studio 诊断工具：Windows 平台上的内存泄露检测工具。
代码示例
#include <iostream>
#include <memory>
void memoryLeakExample() {
int* ptr = new int(10); // 分配内存
// 忘记 delete ptr;
}
int main() {
memoryLeakExample();
return 0;
}
2. 多态：函数重载、函数覆盖与多态
什么是多态？
多态是面向对象编程的三大特性之一，指同一操作作用于不同对象时，可以有不同的解释和执行结果。
函数重载（Overloading）
- 定义：在同一作用域内，函数名相同但参数列表不同。
- 特点：
- 编译时确定调用哪个函数。
- 与返回值类型无关。
函数覆盖（Overriding）
- 定义：派生类重新定义基类中的虚函数。
- 特点：
- 运行时确定调用哪个函数。
- 必须使用
virtual关键字声明基类函数。
多态的实现
- 静态多态：通过函数重载和模板实现。
- 动态多态：通过虚函数和继承实现。
代码示例
#include <iostream>
// 函数重载
void print(int a) { std::cout << "整数: " << a << std::endl; }
void print(double a) { std::cout << "浮点数: " << a << std::endl; }
// 多态
class Animal {
public:
virtual void speak() { std::cout << "动物叫" << std::endl; }
};
class Dog : public Animal {
public:
void speak() override { std::cout << "汪汪汪" << std::endl; }
};
int main() {
// 函数重载
print(5); // 调用 print(int)
print(3.14); // 调用 print(double)
// 多态
Animal* animal = new Dog();
animal->speak(); // 输出 "汪汪汪"
delete animal;
return 0;
}
3. 多线程：基础与实现
什么是多线程？
多线程是指程序同时执行多个任务的能力，C++11 起通过 <thread> 标准库支持多线程。
代码示例
#include <iostream>
#include <thread>
void task1() { std::cout << "线程1执行" << std::endl; }
void task2(int x) { std::cout << "线程2执行，参数: " << x << std::endl; }
int main() {
std::thread t1(task1);
std::thread t2(task2, 42);
t1.join();
t2.join();
return 0;
}
4. TCP/IP 四层模型
什么是 TCP/IP 四层模型？
TCP/IP 模型是互联网通信的核心框架，分为四层：
- 网络接口层：负责物理网络传输。
- 网络层：实现数据包的逻辑寻址和路由选择。
- 传输层：提供端到端的数据传输服务。
- 应用层：为应用程序提供网络服务接口。
核心协议
- IP：网络层协议，负责数据包的传输。
- TCP/UDP：传输层协议，分别提供可靠和不可靠的传输服务。
- HTTP/HTTPS：应用层协议，用于网页数据传输。
5. 软链接与硬链接的区别
什么是软链接和硬链接？
- 硬链接：直接指向文件的 inode，与原始文件共享数据。
- 软链接：是一个独立的文件，存储目标文件的路径。
代码示例
#include <iostream>
#include <filesystem>
namespace fs = std::filesystem;
int main() {
fs::create_hard_link("source.txt", "hardlink.txt");
fs::create_symlink("source.txt", "symlink.txt");
return 0;
}
6. 算法实现：找出只出现一次的数字
问题描述
在一个整型数组里，除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
代码示例
#include <vector>
#include <unordered_map>
#include <algorithm>
#include <iostream>
using namespace std;
class Solution {
public:
vector<int> FindNumsAppearOnce(vector<int>& nums) {
unordered_map<int, int> countMap;
for (int num : nums) {
countMap[num]++;
}
vector<int> result;
for (int num : nums) {
if (countMap[num] == 1) {
result.push_back(num);
}
}
sort(result.begin(), result.end());
return result;
}
};
int main() {
Solution solution;
vector<int> nums = {1, 4, 1, 6};
vector<int> result = solution.FindNumsAppearOnce(nums);
cout << "[" << result[0] << "," << result[1] << "]" << endl; // 输出 [4,6]
return 0;
}
总结
本文通过一系列经典问题，深入探讨了 C++ 的核心知识点，包括内存管理、多态（结合函数重载与覆盖）、多线程、TCP/IP 模型、软链接与硬链接的区别，以及常见算法实现。每个知识点都配有详细的代码示例和解释，帮助你更好地理解和掌握。希望这些内容能为你的编程学习和项目开发提供帮助！
参考资料
- C++ 官方文档
- 《Effective C++》
- 《深入理解计算机系统》
如果你有任何问题或建议，欢迎在评论区留言！
394
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
