7-2 用C++多组数据元素的输入计数和中间元素的下标

在C++中，如果你想要处理多组数据元素并计算每个数据元素的输入次数以及找到它们之间的中间元素下标，你可以设计一个简单的程序结构。通常，这涉及到一个数组或者容器来存储数据，然后遍历这个数组以统计每个元素的出现次数，并维护一个指针跟踪当前元素的下标。以下是基本步骤：

1. **创建一个容器**：可以使用`std::vector<int>`或`std::array<int>`来存储数据。

#include <iostream>
#include <vector>

int main() {
    std::vector<int> data;

2. **输入多组数据**：使用`std::cin`读取用户输入并添加到容器中。

    int input;
    while (std::cin >> input) {
        data.push_back(input);
    }

3. **统计元素计数**：遍历数据，使用`std::map`或自定义函数来存储每个元素及其出现次数。

    std::map<int, int> count_map;
    for (const auto &element : data) {
        count_map[element]++;
    }

4. **查找中间元素的下标**：如果数据量较小，可以直接通过排序找出中间值的索引。这里假设输入已经按升序排列。

    size_t middle_index = data.size() / 2; // 如果数据量偶数，可能需要考虑平均位置
    if (data.size() % 2 == 0) {
        // 检查是否有两个中间元素
        if (count_map[data[middle_index - 1]] > 0 && count_map[data[middle_index]] > 0) {
            middle_index = std::pair<int, int>{data[middle_index - 1], data[middle_index]}.first; // 返回第一个
        } else {
            middle_index = data[middle_index];
        }
    } else {
        middle_index = data[middle_index];
    }

5. **打印结果**：

    std::cout << "Count of each element:\n";
    for (const auto &entry : count_map) {
        std::cout << entry.first << ": " << entry.second << "\n";
    }

    std::cout << "Middle index: " << middle_index << "\n";

    return 0;
}