在C++中搜索合适的数据结构以推入向量

Searching for an appropriate data structure in C++ to push into vector

本文关键字：数据结构 向量 C++ 搜索      更新时间：2023-10-16

我希望将以下内容推送到一个向量中，哪个数据结构适用于该向量：我想推送：

(1, 10)
(2, 11)
(3, 12)

我知道如何把一个整数推到向量中，但我不确定我现在的列表。我正在寻找一种内存高效的数据结构。我知道在这种情况下，我可以使用向量和列表，但哪一个是内存有效的。如果有任何其他具有内存效率的数据结构，请提出建议。

某些结构或std::pair<int, int>。

#include <utility> /* std::pair<T1,T2> */
...
std::vector<std::pair<int, int>> vec;
vec.push_back(std::make_pair (1, 10));
vec.push_back(std::make_pair (2, 11));
for (auto iter = vec.begin(); iter != vec.end(); ++iter)
    std::cout << iter->first << " " << iter->second << std::endl;

std::pair怎么样？

std::vector<std::pair<int,int> >
相关文章：