C++ STL 常用函数

C++ STL 常用函数

fill()

解释

fill函数的作用是：将一个区间的元素都赋予val值。
函数参数：fill(first,last,val); //first为容器的首迭代器，last为容器的末迭代器，val为将要替换的值。

代码

fill(begin(dp[0]), end(dp[0]), 1);

min_element(),max_element()

解释

C++ STL 求向量中的最大值和最小值
min_element(v.begin(),v.end()) max_element(v.begin(),v.end()) sizeof(n)/sizeof(int)

min_element 算法返回最小的元素的位置中序列 [first, last)。

示例代码

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
	int n[]={1,4,2,3,5,0};
	vector<int>v(n,n+sizeof(n)/sizeof(int));//sizeof(n)/sizeof(int)是求数组n的长度
	cout<<*min_element(v.begin(),v.end())<<endl;//最小元素
	cout<<*max_element(v.begin(),v.end())<<endl;//最大元素
	return 0;
}

代码

int ans = INT_MAX;
ans = *min_element(dp[triangle.size() - 1].begin(), dp[triangle.size() - 1].end());

代替了代码

int ans = INT_MAX;
for (int i = 0; i < triangle.size(); ++i) {
    ans = min(ans, dp[triangle.size() - 1][i]);
}