力扣刷题总结-持续更新

Gitee提交代码的网址 Gitee/tanqinqin
C++11 tutorial C++11 tutorial
C++11 and more C++more
C代码要用到C++参考： Reference - C++ Reference (cplusplus.com)

1. new, malloc, calloc, realloc
   malloc负责在堆栈上开辟空间。内存连续

	char *p = (char *)malloc(sizeof(array[0]));

2. 什么时候用new, 什么时候用malloc?

• C malloc, C++ new
• 自己定义的object，或者需要初始化data member用new， 因为它自动会去调用构造函数。内建类型一般用malloc,可以更方便控制
• 内建类型：

	int *p = (int*)malloc(sizeof(int)*30);

3. 定义vector的二维数组N1*N2：

 	vector<vector<int>> dp(N1, vector<int>(N2));
	vector<vector<int>> dp(N1, vector<int>(N2, value));

4. C++11匿名函数：

编译C++11的代码： g++ -std=c++11 traverse.cpp -o traverse

lambda匿名函数

• 通常用于回调函数。
• 可以传参，可以返回值（通过参数是否添加&来判断），传的值只是传进去的参数又带回来一个新的值。
• 没有函数名。

	[] (int x) {
	std::cout << x << “ ”;
	}

[] 表示传递外部环境元素
(int) 传递参数

• 如何传递外部环境参数？

[=] 截取外部作用域中的变量，并拷贝一份在函数体中使用。
[&] 截取外部作用域中的变量，并作为引用在函数体中使用。
[] 外部变量的值在函数里面不可见。

pair container

const pair<int, string> valueSymbols[] = {
	{1000, "M"},
	{900, "CM"},
	// ......
};

for (const auto &[value, symbol]: valueSymbols) {
	// ... 
}