STL Vector

1、vector 的 clear 函数和 erase 函数并不会对内存进行回收，会导致内存泄漏。需要回收内存，最简单的方法是使用 swap 函数和临时变量交换。

#include <iostream>
#include <vector>
#include <windows.h>
#include <psapi.h>
#pragma comment(lib,"psapi.lib")

int ShowMemoryInfo(void) {
	HANDLE handle = GetCurrentProcess();
	PROCESS_MEMORY_COUNTERS pmc;
	GetProcessMemoryInfo(handle, &pmc, sizeof(pmc));
	return pmc.WorkingSetSize / 1000;
}

int main(int argc, char *argv[]) {

	std::vector<int> v;

	std::cout << "start memory: " << ShowMemoryInfo() << "KB" << std::endl;
	for (int i = 0; i < 10000000; i++) {
		v.push_back(i);
	}
	std::cout << "after push:   " << ShowMemoryInfo() << "KB" << ",size=" << v.size() << ",capacity=" << v.capacity() << std::endl;

	v.clear();
	std::cout << "after clear:  " << ShowMemoryInfo() << "KB" << ",size=" << v.size() << ",capacity=" << v.capacity() << std::endl;

	{
		std::vector<int> tmp;
		tmp.swap(v);
	}
	std::cout << "after swap:   " << ShowMemoryInfo() << "KB" << ",size=" << v.size() << ",capacity=" << v.capacity() << std::endl;

	return 0;
}

output:
start memory: 4100KB
after push:   52506KB,size=10000000,capacity=11958657
after clear:  52514KB,size=0,capacity=11958657
after swap:   4579KB,size=0,capacity=0

2、因为 vector 使用一个数组作为它的底层存储，移除向量除尾端以外位置的元素，会导致容器在操作之后将所有元素重新定位到它们的新位置。与其他类型的序列容器(如list或forward_list)相比，vector 的 erase 通常是一个低效的操作。

循环删除vector/set/map中元素

• 正确方法1：

std::vector<int> v;
int del = 1;
for (auto it = v.begin(); it != v.end(); ) {
	if (*it == del) {
		it = v.erase(it);	// erase函数返回删除元素后面的一个元素的迭代器
	} else {
		it++;
	}
}

• 正确方法2：

std::vector<int> v;
int del = 1;
for (auto it = v.begin(); it != v.end(); ) {
	if (*it == del) {
		v.erase(it++);
	} else {
		it++;
	}
}

1、通过erase方法的返回值来获取下一个元素的位置
2、在调用erase方法之前先使用 “++”来获取下一个元素的位置

• 错误方法

std::vector<int> v;
int del = 1;
for (auto it = v.begin(); it != v.end(); it++) {
	if (*it == del) {
		v.erase(it);
	}
}

在调用erase方法之后使用“++”来获取下一个元素的位置，由于在调用erase方法以后，该元素的位置已经被删除，如果在根据这个旧的位置来获取下一个位置，则会出现异常。