c++ 找vector的中位数点
时间: 2023-10-12 19:09:33 浏览: 48
可以通过对vector进行排序,然后找到中间位置的元素来求得中位数。具体代码如下:
```c++
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> v = {1, 3, 2, 5, 4};
sort(v.begin(), v.end());
int n = v.size();
int median;
if (n % 2 == 0) {
median = (v[n/2-1] + v[n/2]) / 2;
} else {
median = v[n/2];
}
cout << "Median: " << median << endl;
return 0;
}
```
输出结果为:
```
Median: 3
```
注意,如果vector中元素个数为偶数,则中位数为中间两个元素的平均值。如果vector中元素个数为奇数,则中位数为中间的元素。
相关问题
c++ 找出数组的中位数
要找出一个数组的中位数,可以按照以下步骤进行操作:
1. 首先,对数组进行排序,确保数组中的元素按照升序(从小到大)排列。
2. 然后,根据数组的长度分为两种情况:
- 如果数组长度是奇数,那么中位数就是排序后数组的中间元素。
- 如果数组长度是偶数,那么中位数就是排序后数组的中间两个元素的平均值。
3. 最后,返回得到的中位数。
下面是使用 C++ 实现的示例代码:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
double findMedian(std::vector<int>& nums) {
int n = nums.size();
std::sort(nums.begin(), nums.end());
if (n % 2 == 0) {
// 数组长度为偶数
int mid1 = n / 2;
int mid2 = mid1 - 1;
return (nums[mid1] + nums[mid2]) / 2.0;
} else {
// 数组长度为奇数
int mid = n / 2;
return nums[mid];
}
}
int main() {
std::vector<int> nums = {4, 2, 7, 5, 1};
double median = findMedian(nums);
std::cout << "Median of the array: " << median << std::endl;
return 0;
}
```
在示例代码中,我们使用了 `std::sort` 函数对数组进行排序。然后,根据数组的长度判断中位数是单个元素还是两个元素的平均值,并返回相应的结果。
在给定的数组 `{4, 2, 7, 5, 1}` 中,排序后的数组为 `{1, 2, 4, 5, 7}`,因此中位数为 4。
注意:在实际场景中,如果数组很大,可以考虑使用更高效的排序算法,例如快速排序或归并排序,以提高性能。这里仅为了示例目的使用了标准库中的排序函数。
c++中vector怎么定义二位数组
在C++中,可以使用vector来定义二维数组。下面是一个示例代码:
```cpp
#include <iostream>
#include <vector>
int main() {
int rows = 3;
int cols = 4;
// 定义二维vector
std::vector<std::vector<int>> matrix(rows, std::vector<int>(cols));
// 对二维vector进行赋值
int count = 1;
for (int i = 0; i < rows; i++) {
for (int j = 0; j < cols; j++) {
matrix[i][j] = count++;
}
}
// 打印二维vector
for (int i = 0; i < rows; i++) {
for (int j = 0; j < cols; j++) {
std::cout << matrix[i][j] << " ";
}
std::cout << std::endl;
}
return 0;
}
```
在上面的代码中,我们首先定义了行数和列数,然后使用`std::vector<std::vector<int>>`来声明一个二维vector。通过传递行数和每行元素的初始值(这里使用了默认值0),我们创建了一个具有指定行数和列数的二维vector。
接下来,我们使用两个嵌套的循环对二维vector进行赋值,然后再使用两个嵌套的循环打印出二维vector的内容。输出结果将是一个3行4列的二维数组。
请注意,这只是一种在C++中使用vector定义二维数组的方法之一,还有其他方法,如使用指针数组等。