空间复杂度指的是程序运行过程中临时占用存储空间大小的度量，在C++开发中，优化空间复杂度可以从多个维度入手，减少不必要的内存消耗，提升程序运行效率。
一、合理选择数据结构
不同的数据结构内存占用差异很大，根据场景选择合适的数据结构是最基础的优化方式。比如存储少量固定长度的数据时，数组比vector更节省空间，因为vector本身有额外的容量管理机制。
如果需要存储键值对，当键的范围较小时，使用数组映射比map更节省空间，map底层是红黑树，每个节点都有额外的指针开销。
以下是一个简单的对比示例，用数组和map存储0到100的键值映射：
#include <iostream>
#include <map>
using namespace std;
int main() {
// 数组方式存储，空间占用为101个int的大小
int arr_map[101];
for (int i = 0; i <= 100; i++) {
arr_map[i] = i * 2;
}
// map方式存储，每个节点除了存储键值还有左右子节点指针等额外开销
map<int, int> m;
for (int i = 0; i <= 100; i++) {
m[i] = i * 2;
}
return 0;
}
二、优化动态内存管理
C++中动态内存分配如果使用不当，容易造成内存泄漏和碎片，间接增加空间开销。首先尽量避免频繁的new和delete操作，对于需要重复使用的内存，可以考虑复用。
另外，使用智能指针代替裸指针，既能避免内存泄漏，也能减少手动管理内存的错误。如果需要分配大块内存，一次性分配比多次小块分配更节省空间，因为每次分配都会有额外的内存管理开销。
以下是动态内存复用的示例：
#include <iostream>
using namespace std;
int main() {
// 一次性分配足够大小的动态数组，复用内存
int* data = new int[1000];
for (int i = 0; i < 1000; i++) {
data[i] = i;
}
// 后续复用该内存块，不需要重复分配释放
for (int i = 0; i < 1000; i++) {
data[i] = data[i] * 2;
}
delete[] data;
return 0;
}
三、控制变量作用域和生命周期
变量的作用域越大，生命周期越长，占用的内存释放时间就越晚。尽量把变量的作用域缩小到最小范围，比如循环内的临时变量，不要在循环外声明。
对于大对象，如果不是全局需要，不要声明为全局变量，全局变量的内存在程序整个运行周期都不会释放，会一直占用空间。
以下是变量作用域优化的对比：
#include <iostream>
#include <vector>
using namespace std;
// 不好的写法，大对象全局声明，整个程序运行周期占用内存
vector<int> global_vec;
void bad_func() {
// 循环外声明临时变量，每次循环都复用同一个变量，但是作用域过大
vector<int> temp;
for (int i = 0; i < 10; i++) {
temp.push_back(i);
}
}
void good_func() {
for (int i = 0; i < 10; i++) {
// 临时变量在循环内声明，每次循环结束就释放，减少内存占用时间
vector<int> temp;
temp.push_back(i);
}
}
int main() {
bad_func();
good_func();
return 0;
}
四、避免不必要的拷贝
C++中对象拷贝会额外占用一份内存，对于大对象，尽量使用引用或者指针传递，避免值传递。比如函数参数如果是大的结构体或者类对象，使用const引用传递，既避免拷贝，又能保证原对象不被修改。
另外，使用移动语义代替拷贝，对于临时对象，用std::move转移资源所有权，而不是拷贝资源，能大幅减少空间开销。
以下是避免拷贝的示例：
#include <iostream>
#include <vector>
#include <utility>
using namespace std;
// 使用const引用传递大对象，避免拷贝
void process_vec(const vector<int>& vec) {
for (int num : vec) {
cout << num << " ";
}
}
int main() {
vector<int> data(10000, 1);
// 传递引用，不会拷贝整个vector
process_vec(data);
// 使用移动语义转移临时对象资源，避免拷贝
vector<int> new_data = move(data);
// 此时data已经为空，资源转移到了new_data中
return 0;
}
五、优化算法逻辑减少额外空间
有些算法可以通过原地操作减少额外空间的使用，比如交换两个变量的值，使用异或运算可以不用临时变量，不过可读性会稍差，需要根据场景选择。
另外，递归算法如果递归深度过深，会占用大量的栈空间，可以考虑把递归改成迭代实现，减少栈内存的消耗。
以下是原地交换变量的示例：
#include <iostream>
using namespace std;
int main() {
int a = 5, b = 10;
// 使用临时变量交换，需要额外O(1)空间
int temp = a;
a = b;
b = temp;
// 使用异或运算原地交换，不需要额外临时变量
a = a ^ b;
b = a ^ b;
a = a ^ b;
cout << "a=" << a << ",b=" << b << endl;
return 0;
}