pair型を要素にとる配列の初期化の方法

Question

pair<int,int> P[100010];
for(int i=0;i<n;i++){
    P[i].first=i+1;
    //省略
    P={};
}

のようにPを空集合にしたいのですが、P={}と書くと、
"式は変更可能な左辺値である必要があります"
と出てくるのですが、どうしたらよいでしょうか。

Comments

[episteme]

それでええやん。何が問題なん?
あと P = {}; て何がしたいの?

[episteme]

「Pを空集合にしたい」とは? 要素数を0にするの? それに何の意味が? 要素数可変の配列が欲しいなら vector<pair<int,int>> じゃダメ?

[cand]

ダメじゃないです。ありがとうございます。

[episteme]

だとすると P[i].first=i+1; は何がしたいんです? 要素が無いなら意味ないのに。

[cand]

すみません、いろいろ省略してます

[episteme]

ごめん、何したいのかさっぱりわからん。要素無いのになんでfor-loop回す? 回っても0回ちゃうの?

[cand]

すみません、いろいろ省略してますので

Answer 1

#include <utility>  // std::pair
#include <numeric>  // std::iota
#include <iterator> // std::begin, std::end
#include <iostream>

// pair<int,int>::first をインクリメントするためのヘルパー
struct seq_pair : std::pair<int,int> {
  seq_pair& operator++() { ++first; return *this; }
  seq_pair(int n) : std::pair<int,int>(n,0) {}
};

int main() {
  const int N = /* 100010 */ 10;
  std::pair<int,int> P[N];
  
  // P[N] を(1,0), (2,0), ... (N,0) で埋める
  std::iota(std::begin(P), std::end(P), seq_pair(1));

  // デキタカナ?
  for ( auto item : P) {
    std::cout << item.first << ',' << item.second << std::endl;
  }

}

/* 実行結果
1,0
2,0
3,0
4,0
5,0
6,0
7,0
8,0
9,0
10,0
*/

[追記] 別解:

#include <utility>   // std::pair
#include <algorithm> // std::generate_n
#include <iostream>

int main() {
  const int N = /* 100010 */ 10;
  std::pair<int,int> P[N];
  
  // P[N] を(1,0), (2,0), ... (N,0) で埋める
  int i = 1;
  std::generate_n(P, N, 
                [&]() { return std::pair<int,int>(i++,0); });

  // デキタカナ?
  for ( auto item : P) {
    std::cout << item.first << ',' << item.second << std::endl;
  }

}