C++中queue队列如何获取指定位置元素（保留队首出队特性）

std::queue属于容器适配器，默认基于std::deque实现，设计上严格遵循FIFO（先进先出）语义，仅对外暴露队尾插入、队首移除/访问的核心接口，本身没有提供随机访问能力，因此你调用at()方法、使用下标[]访问的操作本身就不属于queue的支持范围，无法编译通过是正常表现。

方案1：保留queue结构，临时出队取值后还原 #

如果你的场景必须依赖queue的标准FIFO出队入队特性，仅偶尔需要读取指定位置元素，可以临时将队首元素逐个弹出暂存，取到目标值后再将元素按原顺序放回队列：

#include <queue>
#include <string>
#include <stdexcept>

std::string get_indexed_element(std::queue<std::string>& q, size_t idx) {
    if (idx >= q.size()) {
        throw std::out_of_range("Queue index out of range");
    }
    std::queue<std::string> tmp_buf;
    std::string target_val;
    const size_t total = q.size();

    for (size_t i = 0; i < total; ++i) {
        if (i == idx) {
            target_val = q.front();
        }
        tmp_buf.push(q.front());
        q.pop();
    }
    q.swap(tmp_buf);
    return target_val;
}

// 调用示例：获取第5个元素（索引为4）
// std::string fifth_ele = get_indexed_element(saves, 4);

注意：该方法时间复杂度为O(n)，如果需要频繁随机访问元素，性能较差。

方案2：更换为适配需求的原生容器 #

如果你的场景既需要队尾插入、队首移除的特性，又需要频繁随机访问指定位置元素，直接更换底层容器是效率最高、最稳妥的选择：

• 优先选用std::deque<std::string>：原生支持O(1)复杂度的push_back()（队尾插入）、pop_front()（队首移除）操作，同时自带[]下标访问、at()边界检查访问能力，完全覆盖你需要的所有特性，不需要额外封装逻辑。
• 如果没有队首插入、中间插入删除的需求，也可以使用std::vector<std::string>：随机访问、队尾插入性能优异，但队首移除元素需要移动后续所有元素，性能弱于std::deque。

方案3：继承扩展queue暴露底层容器接口 #

std::queue内部存储元素的底层容器成员c为protected属性，可以通过自定义子类继承std::queue，直接暴露底层容器的随机访问接口。该方案属于侵入式扩展，非特殊场景不优先推荐：

#include <queue>
#include <string>

template <typename T>
class RandomAccessQueue : public std::queue<T> {
public:
    T& operator[](size_t idx) {
        return this->c[idx];
    }
    T& at(size_t idx) {
        return this->c.at(idx);
    }
};

// 定义队列时使用自定义扩展类即可
// RandomAccessQueue<std::string> saves;
// 支持直接调用 saves[4]、saves.at(4)，同时保留原生queue的push/pop/front接口

内容的提问来源于stack exchange，提问作者Fabrice Schöneberger