【C++/OpenSiv3D】Array::remove_if() の使い方

OpenSiv3D では std::vector の代わりに Array を使います。Array にはさまざまな便利なメンバ関数が用意されていますが、その中でも知っていると便利な Array::remove_if(f) の使い方を紹介します。

Array::remove_if(f) は、Array の個々の要素 x に対して f(x) == true となる要素を Array から削除します。C++ 標準ライブラリの v.erase(std::remove_if(v.begin(), v.end(), f), v.end()) と同じ働きです。

例 1

Array<int32> から、10 未満の要素を削除する。

# include <Siv3D.hpp>

void Main()
{
	Array<int32> v = { 3, 9, 10, 12, 8, 6, 11 };

	Print << v;

	v.remove_if([](int32 n){ return n < 10; });

	Print << v;

	while (System::Update())
	{

	}
}

{3, 9, 10, 12, 8, 6, 11}
{10, 12, 11}

▼ 上級者向けのテクニックですが、OpenSiv3D の LessThan オブジェクトを使ってこのようにも書けます。

# include <Siv3D.hpp>

void Main()
{
	Array<int32> v = { 3, 9, 10, 12, 8, 6, 11 };

	Print << v;

	v.remove_if(LessThan(10));

	Print << v;

	while (System::Update())
	{

	}
}

{3, 9, 10, 12, 8, 6, 11}
{10, 12, 11}

例 2

Array<int32> から偶数を削除する。

# include <Siv3D.hpp>

void Main()
{
	Array<int32> v = { 3, 9, 10, 12, 8, 6, 11 };

	Print << v;

	v.remove_if([](int32 n){ return n % 2 == 0; });

	Print << v;

	while (System::Update())
	{

	}
}

{3, 9, 10, 12, 8, 6, 11}
{3, 9, 11}

▼ 要素と同じ型の値を引数に取り bool を返すような関数があれば、それを使うこともできます。
IsEven(x) は整数 x が偶数なら true, そうでなければ false を返す関数で、 OpenSiv3D に実装されています。

# include <Siv3D.hpp>

void Main()
{
	Array<int32> v = { 3, 9, 10, 12, 8, 6, 11 };

	Print << v;

	v.remove_if(IsEven);

	Print << v;

	while (System::Update())
	{

	}
}

{3, 9, 10, 12, 8, 6, 11}
{3, 9, 11}

例 3

Array<Vec2> で表される点群から、指定した Rect 上にある点を削除する。

# include <Siv3D.hpp>

void Main()
{
	Array<Vec2> points;

	for (int32 i = 0; i < 300; ++i)
	{
		points << RandomVec2(Scene::Rect());
	}

	constexpr Rect rect(200, 200, 400, 200);

	// [rect] で rect をコピーキャプチャし、ラムダ式の中で使えるようにする
	points.remove_if([rect](const Vec2& point){ return point.intersects(rect); });

	while (System::Update())
	{
		rect.drawFrame(1, 0, ColorF(0.3));

		for (const auto& point : points)
		{
			Circle(point, 4).draw();
		}
	}
}

例 4

モンスターの配列 Array<Monster> (Monster はユーザが作ったクラス) から、残り寿命が尽きたモンスター (Monster::isAlive() が false を返す) を削除する。

# include <Siv3D.hpp>

class Monster
{
private:

	// 位置
	Vec2 m_pos;

	// 残り寿命（秒）
	double m_lifeTimeSec = 0.0;

public:

	Monster() = default;

	Monster(const Vec2& pos, double lifeTimeSec)
		: m_pos(pos)
		, m_lifeTimeSec(lifeTimeSec) {}

	// モンスターの更新（残り寿命を減らす）
	void update(double timeDeltaSec)
	{
		m_lifeTimeSec -= timeDeltaSec;
	}

	const Vec2& getPos() const
	{
		return m_pos;
	}

	// まだ残り寿命があれば true
	bool isAlive() const
	{
		return (m_lifeTimeSec > 0.0);
	}
};

void Main()
{
	// モンスター描画用の絵文字
	const Texture monsterTexture(Emoji(U"👾"));

	Array<Monster> monsters;

	for (int32 i = 0; i < 30; ++i)
	{
		// 画面上のランダムな場所にランダムな寿命のモンスターを作成
		monsters << Monster(RandomVec2(Scene::Rect()), Random(1.0, 8.0));
	}
	
	while (System::Update())
	{
		// 前のフレームからの経過時間
		const double timeDeltaSec = Scene::DeltaTime();

		for (auto& monster : monsters)
		{
			monster.update(timeDeltaSec);
		}

		// 寿命が尽きたモンスターを Array から削除
		monsters.remove_if([](const Monster& m){ return !m.isAlive(); });

		// モンスターを描画
		for (const auto& monster : monsters)
		{
			monsterTexture.scaled(0.5).drawAt(monster.getPos());
		}
	}
}

似た名前の関数に注意

Array::removed_if(f) という関数もありますが、これは削除した結果の新しい Array を返す関数で、自分自身は変更しません。

# include <Siv3D.hpp>

void Main()
{
	Array<int32> v = { 3, 9, 10, 12, 8, 6, 11 };

	Print << v.removed_if(IsEven);

	Print << v;

	while (System::Update())
	{

	}
}

{3, 9, 11}
{3, 9, 10, 12, 8, 6, 11}