mirror of
https://github.com/bolero-MURAKAMI/Sprout.git
synced 2025-07-02 14:04:20 +00:00
add algorithm clamp, clamp_range_copy, clamp_range
This commit is contained in:
bolero-MURAKAMI
parent
de41f5c880
commit
79ea4f0885
29 changed files with 870 additions and 11 deletions
143
libs/algorithm/test/clamp_range.cpp
Normal file
143
libs/algorithm/test/clamp_range.cpp
Normal file
|
|
@ -0,0 +1,143 @@
|
|||
#ifndef SPROUT_LIBS_ALGORITHM_TEST_CLAMP_RANGE_CPP
|
||||
#define SPROUT_LIBS_ALGORITHM_TEST_CLAMP_RANGE_CPP
|
||||
|
||||
#include <sprout/algorithm/clamp_range.hpp>
|
||||
#include <sprout/array.hpp>
|
||||
#include <sprout/sub_array.hpp>
|
||||
#include <sprout/container.hpp>
|
||||
#include <testspr/tools.hpp>
|
||||
|
||||
namespace testspr {
|
||||
static void algorithm_clamp_range_test() {
|
||||
using namespace sprout;
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto arr1 = array<int, 10>{{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}};
|
||||
|
||||
// クランプ (4 <= x <= 7)
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::clamp_range(
|
||||
arr1,
|
||||
4,
|
||||
7
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 10>{{4, 4, 4, 4, 5, 6, 7, 7, 7, 7}}
|
||||
));
|
||||
}
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::fit::clamp_range(
|
||||
arr1,
|
||||
4,
|
||||
7
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 10>{{4, 4, 4, 4, 5, 6, 7, 7, 7, 7}}
|
||||
));
|
||||
}
|
||||
// クランプ (4 <= x <= 7)
|
||||
// 範囲の切り出し
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::clamp_range(
|
||||
sprout::sub(arr1, 2, 8),
|
||||
4,
|
||||
7
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 6>{{4, 4, 5, 6, 7, 7}}
|
||||
));
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
sprout::get_internal(clamped),
|
||||
array<int, 10>{{1, 2, 4, 4, 5, 6, 7, 7, 9, 10}}
|
||||
));
|
||||
}
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::fit::clamp_range(
|
||||
sprout::sub(arr1, 2, 8),
|
||||
4,
|
||||
7
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 6>{{4, 4, 5, 6, 7, 7}}
|
||||
));
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
sprout::get_internal(clamped),
|
||||
array<int, 10>{{1, 2, 4, 4, 5, 6, 7, 7, 9, 10}}
|
||||
));
|
||||
}
|
||||
}
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto arr1 = array<int, 10>{{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}};
|
||||
|
||||
// クランプ (4 <= x <= 7)
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::clamp_range(
|
||||
arr1,
|
||||
4,
|
||||
7,
|
||||
testspr::less<int>()
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 10>{{4, 4, 4, 4, 5, 6, 7, 7, 7, 7}}
|
||||
));
|
||||
}
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::fit::clamp_range(
|
||||
arr1,
|
||||
4,
|
||||
7,
|
||||
testspr::less<int>()
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 10>{{4, 4, 4, 4, 5, 6, 7, 7, 7, 7}}
|
||||
));
|
||||
}
|
||||
// クランプ (4 <= x <= 7)
|
||||
// 範囲の切り出し
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::clamp_range(
|
||||
sprout::sub(arr1, 2, 8),
|
||||
4,
|
||||
7,
|
||||
testspr::less<int>()
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 6>{{4, 4, 5, 6, 7, 7}}
|
||||
));
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
sprout::get_internal(clamped),
|
||||
array<int, 10>{{1, 2, 4, 4, 5, 6, 7, 7, 9, 10}}
|
||||
));
|
||||
}
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::fit::clamp_range(
|
||||
sprout::sub(arr1, 2, 8),
|
||||
4,
|
||||
7,
|
||||
testspr::less<int>()
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 6>{{4, 4, 5, 6, 7, 7}}
|
||||
));
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
sprout::get_internal(clamped),
|
||||
array<int, 10>{{1, 2, 4, 4, 5, 6, 7, 7, 9, 10}}
|
||||
));
|
||||
}
|
||||
}
|
||||
}
|
||||
} // namespace testspr
|
||||
|
||||
#ifndef TESTSPR_CPP_INCLUDE
|
||||
# define TESTSPR_TEST_FUNCTION testspr::algorithm_clamp_range_test
|
||||
# include <testspr/include_main.hpp>
|
||||
#endif
|
||||
|
||||
#endif // #ifndef SPROUT_LIBS_ALGORITHM_TEST_CLAMP_RANGE_CPP
|
||||
221
libs/algorithm/test/clamp_range_copy.cpp
Normal file
221
libs/algorithm/test/clamp_range_copy.cpp
Normal file
|
|
@ -0,0 +1,221 @@
|
|||
#ifndef SPROUT_LIBS_ALGORITHM_TEST_CLAMP_RANGE_COPY_CPP
|
||||
#define SPROUT_LIBS_ALGORITHM_TEST_CLAMP_RANGE_COPY_CPP
|
||||
|
||||
#include <sprout/algorithm/clamp_range_copy.hpp>
|
||||
#include <sprout/array.hpp>
|
||||
#include <sprout/sub_array.hpp>
|
||||
#include <sprout/container.hpp>
|
||||
#include <testspr/tools.hpp>
|
||||
|
||||
namespace testspr {
|
||||
static void algorithm_clamp_range_copy_test() {
|
||||
using namespace sprout;
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto arr1 = array<int, 10>{{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}};
|
||||
SPROUT_STATIC_CONSTEXPR auto arr2 = array<int, 10>{};
|
||||
SPROUT_STATIC_CONSTEXPR auto arr3 = array<int, 4>{};
|
||||
|
||||
// [2 .. 8) の範囲をクランプ (4 <= x <= 7)
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::clamp_range_copy(
|
||||
sprout::begin(arr1) + 2,
|
||||
sprout::begin(arr1) + 8,
|
||||
arr2,
|
||||
4,
|
||||
7
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 10>{{4, 4, 5, 6, 7, 7, 0, 0, 0, 0}}
|
||||
));
|
||||
}
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::fit::clamp_range_copy(
|
||||
sprout::begin(arr1) + 2,
|
||||
sprout::begin(arr1) + 8,
|
||||
arr2,
|
||||
4,
|
||||
7
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 6>{{4, 4, 5, 6, 7, 7}}
|
||||
));
|
||||
}
|
||||
// [2 .. 8) の範囲をクランプ (4 <= x <= 7)
|
||||
// 出力範囲をオーバーする場合
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::clamp_range_copy(
|
||||
sprout::begin(arr1) + 2,
|
||||
sprout::begin(arr1) + 8,
|
||||
arr3,
|
||||
4,
|
||||
7
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 4>{{4, 4, 5, 6}}
|
||||
));
|
||||
}
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::fit::clamp_range_copy(
|
||||
sprout::begin(arr1) + 2,
|
||||
sprout::begin(arr1) + 8,
|
||||
arr3,
|
||||
4,
|
||||
7
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 4>{{4, 4, 5, 6}}
|
||||
));
|
||||
}
|
||||
// [2 .. 8) の範囲をクランプ (4 <= x <= 7)
|
||||
// 出力範囲の切り出し
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::clamp_range_copy(
|
||||
sprout::begin(arr1) + 2,
|
||||
sprout::begin(arr1) + 8,
|
||||
sprout::sub(arr2, 2, 8),
|
||||
4,
|
||||
7
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 6>{{4, 4, 5, 6, 7, 7}}
|
||||
));
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
sprout::get_internal(clamped),
|
||||
array<int, 10>{{0, 0, 4, 4, 5, 6, 7, 7, 0, 0}}
|
||||
));
|
||||
}
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::fit::clamp_range_copy(
|
||||
sprout::begin(arr1) + 2,
|
||||
sprout::begin(arr1) + 8,
|
||||
sprout::sub(arr2, 2, 8),
|
||||
4,
|
||||
7
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 6>{{4, 4, 5, 6, 7, 7}}
|
||||
));
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
sprout::get_internal(clamped),
|
||||
array<int, 10>{{0, 0, 4, 4, 5, 6, 7, 7, 0, 0}}
|
||||
));
|
||||
}
|
||||
}
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto arr1 = array<int, 10>{{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}};
|
||||
SPROUT_STATIC_CONSTEXPR auto arr2 = array<int, 10>{};
|
||||
SPROUT_STATIC_CONSTEXPR auto arr3 = array<int, 4>{};
|
||||
|
||||
// [2 .. 8) の範囲をクランプ (4 <= x <= 7)
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::clamp_range_copy(
|
||||
sprout::begin(arr1) + 2,
|
||||
sprout::begin(arr1) + 8,
|
||||
arr2,
|
||||
4,
|
||||
7,
|
||||
testspr::less<int>()
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 10>{{4, 4, 5, 6, 7, 7, 0, 0, 0, 0}}
|
||||
));
|
||||
}
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::fit::clamp_range_copy(
|
||||
sprout::begin(arr1) + 2,
|
||||
sprout::begin(arr1) + 8,
|
||||
arr2,
|
||||
4,
|
||||
7,
|
||||
testspr::less<int>()
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 6>{{4, 4, 5, 6, 7, 7}}
|
||||
));
|
||||
}
|
||||
// [2 .. 8) の範囲をクランプ (4 <= x <= 7)
|
||||
// 出力範囲をオーバーする場合
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::clamp_range_copy(
|
||||
sprout::begin(arr1) + 2,
|
||||
sprout::begin(arr1) + 8,
|
||||
arr3,
|
||||
4,
|
||||
7,
|
||||
testspr::less<int>()
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 4>{{4, 4, 5, 6}}
|
||||
));
|
||||
}
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::fit::clamp_range_copy(
|
||||
sprout::begin(arr1) + 2,
|
||||
sprout::begin(arr1) + 8,
|
||||
arr3,
|
||||
4,
|
||||
7,
|
||||
testspr::less<int>()
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 4>{{4, 4, 5, 6}}
|
||||
));
|
||||
}
|
||||
// [2 .. 8) の範囲をクランプ (4 <= x <= 7)
|
||||
// 出力範囲の切り出し
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::clamp_range_copy(
|
||||
sprout::begin(arr1) + 2,
|
||||
sprout::begin(arr1) + 8,
|
||||
sprout::sub(arr2, 2, 8),
|
||||
4,
|
||||
7,
|
||||
testspr::less<int>()
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 6>{{4, 4, 5, 6, 7, 7}}
|
||||
));
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
sprout::get_internal(clamped),
|
||||
array<int, 10>{{0, 0, 4, 4, 5, 6, 7, 7, 0, 0}}
|
||||
));
|
||||
}
|
||||
{
|
||||
SPROUT_STATIC_CONSTEXPR auto clamped = sprout::fit::clamp_range_copy(
|
||||
sprout::begin(arr1) + 2,
|
||||
sprout::begin(arr1) + 8,
|
||||
sprout::sub(arr2, 2, 8),
|
||||
4,
|
||||
7,
|
||||
testspr::less<int>()
|
||||
);
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
clamped,
|
||||
array<int, 6>{{4, 4, 5, 6, 7, 7}}
|
||||
));
|
||||
TESTSPR_BOTH_ASSERT(testspr::equal(
|
||||
sprout::get_internal(clamped),
|
||||
array<int, 10>{{0, 0, 4, 4, 5, 6, 7, 7, 0, 0}}
|
||||
));
|
||||
}
|
||||
}
|
||||
}
|
||||
} // namespace testspr
|
||||
|
||||
#ifndef TESTSPR_CPP_INCLUDE
|
||||
# define TESTSPR_TEST_FUNCTION testspr::algorithm_clamp_range_copy_test
|
||||
# include <testspr/include_main.hpp>
|
||||
#endif
|
||||
|
||||
#endif // #ifndef SPROUT_LIBS_ALGORITHM_TEST_CLAMP_RANGE_COPY_CPP
|
||||
|
|
@ -56,6 +56,8 @@
|
|||
#include "./sort_heap.cpp"
|
||||
#include "./next_permutation.cpp"
|
||||
#include "./prev_permutation.cpp"
|
||||
#include "./clamp_range_copy.cpp"
|
||||
#include "./clamp_range.cpp"
|
||||
#include "./swap_element.cpp"
|
||||
#include "./swap_element_copy.cpp"
|
||||
#include "./random_swap.cpp"
|
||||
|
|
@ -121,6 +123,8 @@ namespace testspr {
|
|||
testspr::algorithm_sort_heap_test();
|
||||
testspr::algorithm_next_permutation_test();
|
||||
testspr::algorithm_prev_permutation_test();
|
||||
testspr::algorithm_clamp_range_copy_test();
|
||||
testspr::algorithm_clamp_range_test();
|
||||
testspr::algorithm_swap_element_test();
|
||||
testspr::algorithm_swap_element_copy_test();
|
||||
testspr::algorithm_random_swap_test();
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue