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

时间:2012-07-09 23:47:06

标签: c++

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

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

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

2 个答案:

答案 0 :(得分:8)

某些结构或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;

答案 1 :(得分:5)

std::pair怎么样?

std::vector<std::pair<int,int> >