20namespace seqan3::detail
41template <std::ranges::input_range score_matrix_t, std::ranges::input_range trace_matrix_t>
42 requires (std::ranges::input_range<std::ranges::range_reference_t<score_matrix_t>>
43 && std::ranges::input_range<std::ranges::range_reference_t<trace_matrix_t>>)
44class combined_score_and_trace_matrix
54 score_matrix_t score_matrix{};
56 trace_matrix_t trace_matrix{};
62 combined_score_and_trace_matrix() =
default;
63 combined_score_and_trace_matrix(combined_score_and_trace_matrix
const &) =
default;
64 combined_score_and_trace_matrix(combined_score_and_trace_matrix &&) =
default;
65 combined_score_and_trace_matrix & operator=(combined_score_and_trace_matrix
const &) =
default;
66 combined_score_and_trace_matrix & operator=(combined_score_and_trace_matrix &&) =
default;
67 ~combined_score_and_trace_matrix() =
default;
91 template <std::
integral column_index_t, std::
integral row_index_t>
92 void resize(column_index_type<column_index_t>
const column_count,
93 row_index_type<row_index_t>
const row_count,
94 score_type
const initial_score = score_type{})
96 score_matrix_t tmp_score_matrix{};
97 tmp_score_matrix.resize(column_count, row_count, initial_score);
99 trace_matrix_t tmp_trace_matrix{};
100 tmp_trace_matrix.resize(column_count, row_count);
102 score_matrix = std::move(tmp_score_matrix);
103 trace_matrix = std::move(tmp_trace_matrix);
112 return iterator{score_matrix.begin(), trace_matrix.begin()};
116 iterator
begin()
const =
delete;
121 return sentinel{score_matrix.end()};
125 sentinel
end()
const =
delete;
136 auto trace_path(matrix_coordinate
const & from_coordinate)
const
138 return trace_matrix.trace_path(from_coordinate);
153template <std::ranges::input_range score_matrix_t, std::ranges::input_range trace_matrix_t>
154 requires (std::ranges::input_range<std::ranges::range_reference_t<score_matrix_t>>
155 && std::ranges::input_range<std::ranges::range_reference_t<trace_matrix_t>>)
156class combined_score_and_trace_matrix<score_matrix_t, trace_matrix_t>::iterator
160 using score_matrix_reference_type = std::ranges::range_reference_t<score_matrix_t>;
162 using trace_matrix_reference_type = std::ranges::range_reference_t<trace_matrix_t>;
164 static_assert(std::ranges::viewable_range<score_matrix_reference_type>);
165 static_assert(std::ranges::viewable_range<trace_matrix_reference_type>);
168 using combined_column_type =
169 decltype(
views::zip(std::declval<score_matrix_reference_type>(), std::declval<trace_matrix_reference_type>()));
171 using score_matrix_iter_type = std::ranges::iterator_t<score_matrix_t>;
173 using trace_matrix_iter_type = std::ranges::iterator_t<trace_matrix_t>;
176 template <std::ranges::input_range other_score_matrix_t, std::ranges::input_range other_trace_matrix_t>
177 requires (std::ranges::input_range<std::ranges::range_reference_t<other_score_matrix_t>>
178 && std::ranges::input_range<std::ranges::range_reference_t<other_trace_matrix_t>>)
179 friend class combined_score_and_trace_matrix;
182 static constexpr auto transform_to_combined_matrix_cell = std::views::transform(
185 using fwd_tuple_t =
decltype(tpl);
186 return affine_cell_proxy<std::remove_cvref_t<fwd_tuple_t>>{std::forward<fwd_tuple_t>(tpl)};
190 score_matrix_iter_type score_matrix_it;
192 trace_matrix_iter_type trace_matrix_it;
199 using value_type =
decltype(std::declval<combined_column_type>() | transform_to_combined_matrix_cell);
201 using reference = value_type;
203 using pointer = void;
213 iterator() =
default;
214 iterator(iterator
const &) =
default;
215 iterator(iterator &&) =
default;
216 iterator & operator=(iterator
const &) =
default;
217 iterator & operator=(iterator &&) =
default;
218 ~iterator() =
default;
225 explicit iterator(score_matrix_iter_type score_matrix_it, trace_matrix_iter_type trace_matrix_it) noexcept :
226 score_matrix_it{std::move(score_matrix_it)},
227 trace_matrix_it{std::move(trace_matrix_it)}
235 reference operator*()
const
237 return views::zip(*score_matrix_it, *trace_matrix_it) | transform_to_combined_matrix_cell;
245 iterator & operator++()
267template <std::ranges::input_range score_matrix_t, std::ranges::input_range trace_matrix_t>
268 requires (std::ranges::input_range<std::ranges::range_reference_t<score_matrix_t>>
269 && std::ranges::input_range<std::ranges::range_reference_t<trace_matrix_t>>)
270class combined_score_and_trace_matrix<score_matrix_t, trace_matrix_t>::sentinel
274 using score_matrix_sentinel_type = std::ranges::sentinel_t<score_matrix_t>;
277 score_matrix_sentinel_type score_matrix_sentinel{};
283 sentinel() =
default;
284 sentinel(sentinel
const &) =
default;
285 sentinel(sentinel &&) =
default;
286 sentinel & operator=(sentinel
const &) =
default;
287 sentinel & operator=(sentinel &&) =
default;
288 ~sentinel() =
default;
294 explicit sentinel(score_matrix_sentinel_type score_matrix_sentinel) noexcept :
295 score_matrix_sentinel{std::move(score_matrix_sentinel)}
303 friend bool operator==(iterator
const & lhs, sentinel
const & rhs)
noexcept
305 return rhs.equal(lhs);
309 friend bool operator==(sentinel
const & lhs, iterator
const & rhs)
noexcept
315 friend bool operator!=(iterator
const & lhs, sentinel
const & rhs)
noexcept
317 return !(lhs == rhs);
321 friend bool operator!=(sentinel
const & lhs, iterator
const & rhs)
noexcept
323 return !(lhs == rhs);
337 constexpr bool equal(iterator
const & iter)
const noexcept
339 return iter.score_matrix_it == score_matrix_sentinel;
Provides seqan3::detail::affine_cell_proxy.
Provides various transformation traits used by the range module.
seqan::stl::views::zip zip
A view adaptor that takes several views and returns tuple-like values from every i-th element of each...
Definition zip.hpp:24
Provides seqan3::detail::matrix_index, seqan3::detail::matrix_coordinate and associated strong types.
Provides concepts that do not have equivalents in C++20.
Provides seqan3::views::zip.