滑动窗口C++中怎么用

你可以使用双指针来实现滑动窗口，定义两个指针left和right，分别指向窗口的左右边界。然后，移动右指针，扩大窗口，直到窗口中包含了所有需要的元素。接着，移动左指针，缩小窗口，直到窗口中不再包含所有需要的元素。重复这个过程，直到右指针到达数组的末尾。

相关问题

单调队列滑动窗口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个元素。

TCP 滑动窗口协议C++

TCP 滑动窗口协议是一种流量控制协议，用于在网络上传输数据的过程中控制数据包的发送和接收。在 C++ 中，可以通过 socket 编程来实现 TCP 滑动窗口协议。

以下是一个简单的示例代码演示如何使用 C++ 实现 TCP 滑动窗口协议：

#include <iostream>
#include <sys/socket.h>
#include <netinet/in.h>
#include <arpa/inet.h>
#include <unistd.h>
#include <cstring>

int main(int argc, char *argv[]) {
    const char *server_ip = "127.0.0.1";
    const int server_port = 8000;

    int sockfd = socket(AF_INET, SOCK_STREAM, 0);
    if (sockfd < 0) {
        std::cerr << "failed to create socket" << std::endl;
        return -1;
    }

    sockaddr_in server_addr{};
    server_addr.sin_family = AF_INET;
    server_addr.sin_port = htons(server_port);
    inet_pton(AF_INET, server_ip, &server_addr.sin_addr);

    if (connect(sockfd, (sockaddr *) &server_addr, sizeof(server_addr)) < 0) {
        std::cerr << "failed to connect to server" << std::endl;
        return -1;
    }

    const char *msg = "hello world";
    size_t msg_len = strlen(msg);

    const int window_size = 4;
    int window_start = 0;
    int window_end = window_start + window_size;

    while (window_start < msg_len) {
        for (int i = window_start; i < window_end && i < msg_len; i++) {
            send(sockfd, &msg[i], 1, 0);
        }

        char ack;
        recv(sockfd, &ack, 1, 0);
        if (ack == '1') {
            window_start += 1;
            window_end += 1;
        }
    }

    close(sockfd);
    return 0;
}

在这个示例代码中，我们先创建了一个 TCP socket，并通过 connect 函数连接到指定的服务器。然后我们定义了一个消息 msg，以及一个窗口大小 window_size，初始窗口起始位置为 window_start，窗口结束位置为 window_end。

在 while 循环中，我们不断向服务器发送数据，每次发送窗口范围内的数据。一旦收到服务器的响应，我们就将窗口滑动一个位置，继续发送下一批数据。

需要注意的是，这个示例代码并没有考虑丢包和重传的情况，实际上在实际应用中需要对 TCP 滑动窗口协议进行更加复杂的处理。