Как вы можете задать адрес элементов в массиве для указания на определенные элементы в другом массиве?

Question

Предположим, у нас есть массив с 10 элементами, и мы хотим извлечь из него 6-элементный подматрицу, содержащий первые три элемента и три последних элемента. Я не хочу, чтобы выделенный субмассив был независимым массивом, но я хочу, чтобы его элементы указывали на то же место в памяти, что и соответствующие элементы в исходном массиве. Как я могу это сделать?

Answer 1

Вы можете использовать массив указателей, чтобы указать на элементы в другой:

int a[10] = { 5, 3, 7, 4, 9, 2, 0, 3, 3, 6 }; 
int* b[6]; 
b[0] = &a[0]; 
b[1] = &a[1]; 

и так далее. Вы должны быть уверены, что a живет не менее, чем b.

Более идиоматическим решением может быть использование типа диапазона для удержания указателя на первый и один последний элемент, представляющий интерес. Диапазон будет повторяться так же, как и стандартный контейнер библиотеки. См. Например, boost.range, или вы можете развернуть минимальную и простую версию, используя указатели в качестве итераторов. Это удовлетворит ваш случай использования. Например:

struct range 
{ 
    typedef const int* const_iterator; 
    const_iterator begin() const {return begin_;} 
    const_iterator end() const { return end_; } 
    range(const int* begin, const int* end) : begin_(begin), end_(end) {} 
    std::size_t size() const {return end_ - begin_ }; 
private: 
    int* begin_; 
    int* end_; 
}; 

Затем

int a[10] = { 5, 3, 7, 4, 9, 2, 0, 3, 3, 6 }; 
range b(&a[0], &a[3); 
for (range::const_iterator i = b.begin(); i != b.end(); ++i) 
    std::cout << *i << " "; 
std::cout << std::endl;