15

我想用 8 对填充一个向量。每对代表一匹马在国际象棋游戏中的 x 和 y 坐标移动。目前我正在这样做

vector<pair<int,int>> moves;

pair<int,int> aPair;
aPair.first = -2;
aPair.second = -1;
moves.push_back(aPair);
aPair.first = -2;
aPair.second = 1;
moves.push_back(aPair);
aPair.first = -1;
aPair.second = -2;
moves.push_back(aPair);
aPair.first = -1;
aPair.second = 2;
moves.push_back(aPair);
aPair.first = 1;
aPair.second = -2;
moves.push_back(aPair);
aPair.first = 1;
aPair.second = 2;
moves.push_back(aPair);
aPair.first = 2;
aPair.second = -1;
moves[6].push_back(aPair);
aPair.first = 2;
aPair.second = 1;
moves.push_back(aPair);

我这样做是为了了解 Std 库。这似乎是解决这个问题的一种非常低效的方法。

有人有更优雅的解决方案吗？

4

9 回答 9

16

如果你有 C++11（否则你不能写>>），你可以使用以下：

vector<pair<int,int>> moves = {
  {-2, -1},
  {-2,  1},
  {-1, -2},
  {-1,  2},
  { 1, -2},
  { 1,  2},
  { 2, -1},
  { 2,  1}
};
于 2012-11-15T21:52:43.277 回答
13

循环救援：

for(int k = 0; k < 2; k++)
    for(int i = -1; i < 2; i += 2)
        for(int j = -1; j < 2; j+= 2)
            result.push_back(make_pair(i * (k+1), j * (((k + 1) % 2) + 1)));

输出：http: //ideone.com/2B0F9b

于 2012-11-15T23:08:35.303 回答
9

在 C++98/03 中：

moves.push_back(std::make_pair(-2, -1));

在 C++11 中：

moves.emplace_back(-2, -1);

或者在 C++11 中：

std::vector<std::pair<int, int>> moves = { { -2, -1}, ... };
于 2012-11-15T21:58:48.937 回答
6

如果您没有 C++11，您可以使用make_pair，为向量预分配空间而不使用 Reserve 初始化元素，然后使用 push_back 而不进行新的分配。

例如：

vector<pair<int,int> > moves;
moves.reserve(8);
moves.push_back(make_pair(-2, -1));
    // and so on

即使你有 C++11，如果你需要动态计算元素而不是硬编码它们，这种技术也很有用。

于 2012-11-15T21:54:12.810 回答
3

试试看：

vector<pair<int,int>> moves{{-2, -1}, {2, 1}, {-1, -2}, {-1, 2},
                            {1, -2},  {1, 2}, {2, -1},  {2, 1}};

初始化列表与统一初始化一起在 C++11 中提供了强大的功能。

于 2012-11-15T21:54:50.490 回答
1

这是做同样事情的另一种方法。

template <class VectorClass>
class CreateVector
{
public:
    typedef typename VectorClass::value_type value_type;
    CreateVector(const value_type& value)
    {
        mVector.push_back(value);
    }

    CreateVector& operator()(const value_type& value)
    {
        mVector.push_back(value);
        return *this;
    }

    inline operator VectorClass() const
    {
        return mVector;
    }
private:
    VectorClass mVector;
};

用法：

vector<pair<int,int>> moves = CreateVector<vector<pair<int,int> > >
(make_pair(1,2))
(make_pair(2,3))
(make_pair(3,4))
(make_pair(4,5));

编辑：如果您不使用 C++11，这将是一种方法。否则，我建议按照@ipc 建议的方式进行。

于 2012-11-15T22:01:23.340 回答
0

如果您使用的是 C++11，您可能需要考虑使用 std::array 而不是 std::vector。与普通数组一样，std 数组具有固定数量的元素，如果您事先知道使用了多少数据，则在概念上更有意义。

于 2012-11-15T23:50:35.333 回答
0

希望有一个更易读的带有循环的版本：

vector<pair<int, int>> result;
for(int moveX=1; moveX<=2; moveX++)
{
    for(int signX=-1; signX<=1; signX+=2)
    {
        for(int signY=-1; signY<=1; signY+=2)
        {
            result.push_back(make_pair(moveX*signX, (3-moveX)*signY));
        }
    }
}

完整程序产生以下向量：

{-1, -2},
{-1, 2},
{1, -2},
{1, 2},
{-2, -1},
{-2, 1},
{2, -1},
{2, 1},
于 2015-07-31T08:26:25.400 回答
-1 
> vector<pair<int,int>>x; pair<int,int>y;
> 
> for(int i=0;i<3;i++){
>     cin>>y.first;
>     cin>>y.second;
>     x.push_back(y); } for(int i=0;i<3;i++){
>     cout<<x[i].first<<" "<<x[i].second<<endl; }

这就是我们应该如何添加 cin 语句。

于 2020-08-13T21:23:51.507 回答