C++返回vector最小值的下标

根据引用中的代码，可以看出使用了std::max_element函数来查找vector中的最大元素，并使用std::distance函数来计算最小元素的下标位置。所以，要返回vector的最小值的下标，可以使用以下代码：

auto smallest = std::min_element(v.begin(), v.end());
int index = std::distance(v.begin(), smallest);

其中，`v`是vector的名称，`smallest`是指向最小元素的迭代器，`index`是最小值的下标位置。<em>1</em><em>2</em>
#### 引用[.reference_title]
- *1* *2* [vector返回最值及其下标](https://blog.csdn.net/AI__future/article/details/103669257)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}} ] [.reference_item]
[ .reference_list ]

相关问题

使用STL算法重新做上面所给的已知题目：将一组整数的最小值替换为它的最大值。输入任意个整数，查找最大值和最小值，然后将最小值更新为最大值，最后再输出变换后的数组。 样例输入 45 89 -2 8 100 样例输出 45 89 100 8 100 提示 可使用vector<int>容器保存数组，使用vector<int>::iterator迭代器记录最大值和最小值下标，调用min_element和max_element查找最值下标，最后使用replace替换最小值为最大值。

好的，以下是使用STL算法实现的代码：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    vector<int> nums; // 存放输入的整数
    int num;
    while (cin >> num) {
        nums.push_back(num);
    }
    auto min_it = min_element(nums.begin(), nums.end()); // 查找最小值的迭代器
    auto max_it = max_element(nums.begin(), nums.end()); // 查找最大值的迭代器
    int max_num = *max_it; // 最大值
    int min_num = *min_it; // 最小值
    *min_it = max_num; // 将最小值替换为最大值
    replace(nums.begin(), nums.end(), min_num, max_num); // 将所有最小值替换为最大值
    for (auto i : nums) {
        cout << i << " ";
    }
    cout << endl;
    return 0;
}

使用示例：

输入：45 89 -2 8 100
输出：45 89 100 8 100

解释：输入的整数序列为 `45 89 -2 8 100`，最小值为 `-2`，最大值为 `100`。将最小值替换为最大值后得到 `45 89 100 8 100`。

单调队列滑动窗口c++

单调队列（Monotonic Queue）是一种数据结构，它可以用来解决一类滑动窗口问题。滑动窗口问题是指在一个长度为n的数组中，长度为k的窗口从左往右移动，每次移动一位，求出每个窗口的最大值或最小值。

单调队列的思想就是维护一个单调递增或递减的队列，队列中的元素从队头到队尾是单调递增或递减的。当窗口向右移动时，先将队头元素出队，然后将新的元素从队尾入队，保持队列的单调性。这样就可以实现每个窗口的最大值或最小值的求解。

下面是单调队列求解滑动窗口最大值的C++代码：

vector<int> maxSlidingWindow(vector<int>& nums, int k) {
    vector<int> res;
    deque<int> dq;
    for (int i = 0; i < nums.size(); i++) {
        // 如果队列中的元素个数超过了窗口大小，就将队头元素出队
        if (!dq.empty() && dq.front() == i - k) {
            dq.pop_front();
        }
        // 将队列中比要加入的元素小的元素全部出队
        while (!dq.empty() && nums[dq.back()] < nums[i]) {
            dq.pop_back();
        }
        // 将新元素加入队列
        dq.push_back(i);
        // 取当前窗口的最大值
        if (i >= k - 1) {
            res.push_back(nums[dq.front()]);
        }
    }
    return res;
}

在上述代码中，使用双端队列deque来实现单调队列。dq.front()表示队头元素的下标，dq.back()表示队尾元素的下标。当队列为空时，dq.front()和dq.back()都是未定义的。

时间复杂度：O(n)，每个元素最多被插入和删除一次。

空间复杂度：O(k)，队列中最多存储k个元素。