算法进阶

2021-08-01tangyj626阅读(350)赞(16)

STL提供的算法几乎都在algorithm头文件中（还有一些在numeric、functional两个头文件中），在竞赛中合理使用这些函数，可以提高编码的效率，并且执行效率往往比自己写的算法更高效！ 使用时要注意这些函数的工作方式，有些函数...

2021-08-02tangyj626阅读(225)赞(12)

STL中提供了丰富的查找算法函数，使用时要注意一些函数的特殊条件，例如二分查找binary_search就要求查找的区间的元素是有序排列的。同样地，涉及到区间时，一般是左闭右开。 一、计数count、count_if count函数在指定区...

2021-08-02tangyj626阅读(280)赞(18)

一、交换算法 1.swap swap函数用于交换两个变量的值，需要注意的是，这里的变量的类型可以是基本数据类型，也可以是是结构、类、STL容器等。 2.iter_swap iter_swap函数的两个参数是指针（或迭代器），调用函数后两个指...

2021-08-02tangyj626阅读(362)赞(24)

一、求最值 1.max/min max/min函数用于求两个对象的最大值/最小值，还可以通过第3个参数指定比较函数。如果两个对象是结构体或者类变量，可以在结构体或类中重载<运算符，这样就可以方便地使用max/min函数来求极值。 2....