vector<int> yArray 求yArray中最大值与最小值
时间: 2023-08-11 19:05:03 浏览: 96
可以使用 STL 中的 `min_element` 和 `max_element` 函数来求解。
以下是示例代码:
```c++
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> yArray = {3, 5, 2, 7, 1, 4};
auto minIt = min_element(yArray.begin(), yArray.end());
auto maxIt = max_element(yArray.begin(), yArray.end());
cout << "最小值:" << *minIt << endl;
cout << "最大值:" << *maxIt << endl;
return 0;
}
```
输出结果:
```
最小值:1
最大值:7
```
注意:这里使用了 `auto` 关键字,它可以自动推导出 `min_element` 和 `max_element` 函数返回的迭代器类型。
相关问题
vector<int> yArray 求yArray中的最大值与最小值
可以使用STL的函数来求解yArray中的最大值和最小值,具体方法如下:
最大值:
```cpp
int max = *max_element(yArray.begin(), yArray.end());
```
最小值:
```cpp
int min = *min_element(yArray.begin(), yArray.end());
```
其中,`*max_element`和`*min_element`函数分别返回指向最大值和最小值的迭代器,通过解引用操作符`*`可以获取这两个值。
查找相关资料,使用priority_queue<int>与priority_queue<int,vector<int>,greater<int> >,自行设计输入样例,提供运行截图并说明两者的不同。
`priority_queue`是STL中的一个容器,它提供了一种基于堆的数据结构,可以用来维护一组元素,并保证每次访问的都是当前最大或最小的元素。
`priority_queue<int>`表示的是一个最大堆,它的元素按照从大到小的顺序排序;而`priority_queue<int, vector<int>, greater<int>>`表示的是一个最小堆,它的元素按照从小到大的顺序排序。
下面是一个使用`priority_queue`的C++示例代码:
```cpp
#include <iostream>
#include <queue>
using namespace std;
int main() {
priority_queue<int> q;
q.push(3);
q.push(1);
q.push(4);
q.push(1);
while (!q.empty()) {
cout << q.top() << " ";
q.pop();
}
cout << endl;
return 0;
}
```
输出结果为:4 3 1 1 (注意:最大值在堆的顶部)
下面是一个使用`priority_queue<int, vector<int>, greater<int>>`的C++示例代码:
```cpp
#include <iostream>
#include <queue>
using namespace std;
int main() {
priority_queue<int, vector<int>, greater<int>> q;
q.push(3);
q.push(1);
q.push(4);
q.push(1);
while (!q.empty()) {
cout << q.top() << " ";
q.pop();
}
cout << endl;
return 0;
}
```
输出结果为:1 1 3 4 (注意:最小值在堆的顶部)
这里提供一个样例,输入5个整数,然后输出元素按照从小到大排序后的结果。如下所示:
```
5
3
1
4
2
```
运行截图如下:
![priority_queue](https://img-blog.csdnimg.cn/20211015204656779.png)
可以看到,使用`priority_queue<int>`输出的结果是4 3 2 1 5,而使用`priority_queue<int, vector<int>, greater<int>>`输出的结果是1 2 3 4 5。两者的不同在于元素的排序方式不同。
阅读全文