c++ 構造体配列の削除について

Question

前提・実現したいこと

ｎ個の点の運動シミュレーションに構造体配列を使っています．

コード中でa[i].category=1になったらその点の運動は以後計算しない（配列から削除して実行時間を短縮したい）ようにしたいと思いますが，以下のように考えたところ「式にはクラス型が必要です」とエラーが出てしまいます．

ただ調べてもどうするべきかよく分からなかったのでいい解決方法を教えていただけますと幸いです．

発生している問題・エラーメッセージ

式にはクラス型が必要です

該当のソースコード

#include <iostream>
#include <string> 
#include <stdint.h>
#include <vector>
#include <stdio.h>
#include <stdlib.h>
#include <cmath>
#include <iostream>
#include <math.h>
#include <fstream>
#include <sstream>
#include <algorithm> 
#include <chrono>
#include <utility> 
#include <time.h> 
#include <tuple> 
#include <cstdint> 
#include <cstdio> //明らかに不要なincludeがありますがとりあえず無視でお願いします．
using namespace std;


#define N 10000    
#define TIMELIMIT 1000 


//座標値
struct coordinate {
	double x;
	double y;
};

/*エージェントの表現*/
struct agent {
	int category;/*エージェントの種類*/
	struct coordinate p;/*座標*/
};


int main(int argc, char *argv[]){
	struct agent a[N] = { 0 }; 
	//追跡店の初期分布，運動の内容など今回問題となっている箇所と関係ない部分は省略してあります．
	for (int T = 1; T <= TIMELIMIT; ++T) {////打ち切り時間まで計算
		for (int i = 0; i < N; ++i) { //各エージェントの計算
			 if (a[i].category == 1) {
				a[i] = a.back();
				a.pop_back();//今回問題になっているのはここの2行です
			}
		}
}
}

補足情報（FW/ツールのバージョンなど）

コンパイラは最新のものにしてあります．

Answer 1

back()やpop_back()したいのであればvectorを使用してください。

-   struct agent a[N] = { 0 }; 
+   std::vector<agent> a(N);

これだけではpop_back()の後に範囲外アクセスが発生するので以下も修正してください。

-   for (int i = 0; i < N; ++i) { //各エージェントの計算
+   for (int i = 0; i < a.size(); ++i) { //各エージェントの計算

---

末尾の要素を対象から外すだけなら、最終要素のインデックスを覚えておくだけでも良いと思いますが。

int main(int argc, char* argv[]) {
    struct agent a[N] = { 0 };
+    int last = N;
    //追跡店の初期分布，運動の内容など今回問題となっている箇所と関係ない部分は省略してあります．
    for (int T = 1; T <= TIMELIMIT; ++T) {////打ち切り時間まで計算
-        for (int i = 0; i < N; ++i) { //各エージェントの計算
+        for (int i = 0; i < last; ++i) { //各エージェントの計算
            if (a[i].category == 1) {
-                a[i] = a.back();
-                a.pop_back();//今回問題になっているのはここの2行です
+                a[i] = a[--last];
            }
        }
    }
}

Comments

[Kinsho]

確かに配列をやめてベクトルにすればそれで大丈夫ですね．
ありがとうございます．