C++学习（22）

#学习自用#

计时

计时可以计算出执行代码时花费了多长时间，对于同样的目的，我们可以通过不同的代码实现，而执行时间长短是评价一串代码性能如何的指标。

#include<iostream>
#include<string>
#include<chrono>
#include<thread>
using namespace std;

int main()
{
	
	auto start=chrono::high_resolution_clock::now();//这个是当前时间  now函数的返回类型std::chrono::steady_clock::time_point
	this_thread::sleep_for(1s);
	auto end = chrono::high_resolution_clock::now();

	std::chrono::duration<float> duration = end - start;
	cout << duration.count() << ' s' << endl;

}

chrono::high_resolution_clock::now();这个是记录当前时间，now函数的返回类型std::chrono::steady_clock::time_point，类型名过长所以用auto，std::chrono::duration<float>设置了结束和开始时间之差的结果float类型，但是这个结果并不能直接用float类型去接收。

#include<iostream>
#include<chrono>
using namespace std;
struct Timer
{
	std::chrono::steady_clock::time_point start, end;
	std::chrono::duration<float> duration;
	Timer()
	{
		start = chrono::high_resolution_clock::now();
	}
	~Timer()
	{
		end = chrono::high_resolution_clock::now();
		duration = (end - start);
		float ms = duration.count() * 1000.0f;
		cout << ms << "ms " << endl;
	}
};

void func()
{
	Timer timer;
	for (int i = 0; i < 100; i++)
	{
		cout << "Hello!\n";
	}
}

int main()
{
	func();
	cin.get();
}

Timer结构体运用了构造函数和析构函数的特性，在创建实例时使用构造函数，在生命周期结束时执行析构函数，只需要在函数开始时创建一个结构体实例，就能计算函数的执行时间，有多个需要计算时间的函数时，使用 Timer 就不需要重复写那几行代码了。

多维数组

多维数组如二维、三维等，在C和C++中的使用都不太方便，内存分配比较复杂，这里只做简单介绍。

#include<iostream>
using namespace std;
int main()
{
	
	int** a2d = new int* [5];
	for (int i = 0; i < 5; i++)
		a2d[i] = new int[5];
	for (int i = 0; i < 5; i++)
		delete[] a2d[i];
	delete[] a2d;
	cin.get();
}

一个n维数组的数组名就相当于一个n级指针，所以在堆上分配二维数组时需要分配两次，第一次分配各一级指针的内存，第二次分配各元素的内存。要回收二维数组的内存也需要迭代，如果先delete[] a2d，会导致找不到各元素的位置，无法使用delete[] a2d[i]可能导致内存泄漏。这里25个元素，我们创建了5个单独的缓冲区，每个缓冲区五个元素，但是缓冲区的位置在内存中是完全随机的，可能很近也可能很远，当我们对元素进行遍历时，必须在内存中跳转到另一个位置来读写数据，这会导致缓存不命中(cache miss),花费大量时间在ram中读取数据，如果是紧密分配在一起的就不会有这样的问题。所以比起多维数组，不如建立一个内存空间大一点的一维数组，一维数组也不需要分配额外的空间来记录5个单独的缓冲区的首元素地址。

排序

std::sort 是C++内置的排序函数，使用sort 要引入头文件algorithm ，sort有三个参数，1.排序起始位置，2.排序结束位置，这两个位置都是需要用迭代器，不能用普通数组只能用模板类，3.排序方式，这个参数可以不填，如果不填默认是升序排序。

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
int main()
{
	vector<int> values = { 3,2,1,5,4 };
	sort(values.begin(), values.end());//默认升序
	for (int value : values)
		cout << value << ',';
	cout<<endl;

	sort(values.begin(), values.end(),greater<int>());//降序
	for (int value : values)
		cout << value << ',';
	cout << endl;

	sort(values.begin(), values.end(), [](int a, int b) {return (a < b); });
	for (int value : values)
		cout << value << ',';

	cin.get();
}

排序方式可以传入模板类，也可以传函数，a和b，如果你先让a排前面就返回true否则返回false。

return （a<b）, a<b为真，a就排前面，所以是升序排列，如果是return （a>b）,a>b为真，a排前面所以为降序，这也是greater的原理。