C++STL --第一课

C标准库常用函数

• <cstring>

memset() 暴力清空

char str[10];
memset(str,0,sizeof(str));

• <cmath>

三角函数、指数函数、浮点取整函数

• <cstdlib>

qsort() C语言快排

rand() 随机数

malloc() free() C语言动态内存分配

• <cctype>

isdigit() isalpha() 判断字符是否为数字、大小写字母

C++标准库

头文件

<vector>

<string>

<algorithm>

#include<algorithm>

与上面两个头文件不同，这个头文件没有定义新的类型，而是定义了很多使用的算法，极大简化了代码量。

• sort快速排序

  sort() 函数接收三个参数：排序开始指针、排序结束指针、排序依据（函数）

int arr[] = {2,3,1,5,4};
int n = 5;
//参数：
//排序开始指针
//排序结束指针（最后一个元素的下一个元素的指针）
//复杂度O(nlogn)
sort(arr, arr + n);
for(int i = 0; i < n; i++)
{
    printf("%d\n", arr[i]);
}

对于一个vector数组：

vector<int> arr {2, 3, 1, 4, 5};

int main() {
	sort(arr.begin(), arr.end());//使用取迭代器方法
	for (int i = 0; i < 5; i++) {
		printf("%d ", arr[i]);
	}

	return 0;
}

第三个参数传入一个函数，可以是自己定义的比较函数，方便实现升降序选择。

int cmp(int a, int b)
{
    return a < b;//结果的数组升序排列
}
//....
	sort(arr.begin(), arr.end(), cmp);

如何学习

• 做题+查c++参考手册

• 细节：

• 

• 个人感悟