Tôi giả sử bạn muốn sử dụng auto
và vòng lặp mới dựa trên phạm vi for
.
Bạn có thể tạo vector_view
và lặp qua "vector phụ" trong vòng lặp bên trong.
Dưới đây là một ví dụ đơn giản để giúp bạn bắt đầu (chú ý việc sử dụng auto&
và không auto
):
Run It Online
#include <iostream>
#include <cstddef>
#include <numeric>
#include <vector>
using std::cout;
using std::endl;
template <typename T, typename A>
struct vector_view
{
using vector_type = std::vector<T, A>;
using const_iterator = typename vector_type::const_iterator;
using iterator = typename vector_type::iterator;
vector_type& vec;
size_t _begin;
size_t _length;
vector_view(vector_type& v, size_t begin_, size_t length_)
: vec(v), _begin(begin_), _length(length_) {}
const_iterator begin() const { return vec.begin() + _begin; }
iterator begin() { return vec.begin() + _begin; }
const_iterator end() const { return vec.begin() + _begin + _length; }
iterator end() { return vec.begin() + _begin + _length; }
};
int main()
{
std::vector<int> v(10);
std::iota(v.begin(), v.end(), 0);
for (auto& it : v)
{
size_t begin = std::distance(&v[0], &it) + 1;
size_t length = v.size() - begin;
vector_view<typename decltype(v)::value_type,
typename decltype(v)::allocator_type
> vv(v, begin, length);
cout << it << ": ";
for (auto& jt : vv)
{
cout << jt << " ";
}
cout << endl;
}
}
Output:
0: 1 2 3 4 5 6 7 8 9
1: 2 3 4 5 6 7 8 9
2: 3 4 5 6 7 8 9
3: 4 5 6 7 8 9
4: 5 6 7 8 9
5: 6 7 8 9
6: 7 8 9
7: 8 9
8: 9
9:
EDIT: Bạn có thể làm cho cú pháp ax ít tiết nếu bạn định nghĩa một hàm make_vector_view()
:
template <typename T, typename A>
vector_view<T, A> make_vector_view(std::vector<T, A>& v,
size_t begin_,
size_t length_)
{
return {v, begin_, length_};
}
Và nhờ vào mẫu đối số kiểu khấu trừ, bạn có thể viết:
Run It Online
for (auto& it : v)
{
size_t begin = std::distance(&v[0], &it) + 1;
size_t length = v.size() - begin;
cout << it << ": ";
for (auto& jt : make_vector_view(v, begin, length))
{
cout << jt << " ";
}
cout << endl;
}
Nó thực sự không rõ ràng những gì bạn mong đợi xảy ra. Bạn có thể đưa ra một ví dụ * tốt * (hoàn thành!) Không? –