RPCS3/rpcs3
1
0
Fork 0
mirror of https://github.com/RPCS3/rpcs3.git synced 2026-05-07 13:37:46 +00:00
Code Issues Projects Releases Packages Wiki Activity

rsx/util: Add simple_array<T>::filter

Browse source
This commit is contained in:
kd-11 2026-04-25 22:48:41 +03:00 • committed by kd-11
parent 28ab991302
commit 48e2d808c9
2 changed files with 36 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

15
rpcs3/Emu/RSX/Common/simple_array.hpp
View file

@ -569,6 +569,21 @@ namespace rsx
return ret;
}
simple_array<Ty> filter(std::predicate<const Ty&> auto predicate) const
{
simple_array<Ty> result;
result.reserve(size());
for (auto it = begin(); it != end(); ++it)
{
if (predicate(*it))
{
result.push_back(*it);
}
}
return result;
}
simple_array<Ty>& sort(std::predicate<const Ty&, const Ty&> auto predicate)
{
if (_size < 2)

22
rpcs3/tests/test_simple_array.cpp
View file

@ -181,10 +181,30 @@ namespace rsx
EXPECT_FALSE(arr.any([](const int& val) { return val > 5; }));
}
TEST(SimpleArray, Filter)
{
const rsx::simple_array<int> arr{ 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -2 };
const auto result = arr.filter(FN(x > 5));
const auto result2 = arr.filter(FN(x < 0));
const auto result3 = arr.filter(FN(x == 10));
EXPECT_EQ(result.size(), 4);
EXPECT_EQ(result[0], 6);
EXPECT_EQ(result[1], 7);
EXPECT_EQ(result[2], 8);
EXPECT_EQ(result[3], 9);
EXPECT_EQ(result2.size(), 2);
EXPECT_EQ(result2[0], -1);
EXPECT_EQ(result2[1], -2);
EXPECT_EQ(result3.size(), 0);
}
TEST(SimpleArray, Sort)
{
rsx::simple_array<int> arr{ 5, 3, 1, 4, 2 };
arr.sort([](const int& a, const int& b) { return a < b; });
arr.sort(FN(x < y));
for (u32 i = 0; i < arr.size(); ++i)
{