4

Мне нужно массив или вектор без выхода за пределы. Что это такое? допустим Создаю вектор или массив на 10 символов типа int Все 10 элементов равны 10 когда беру a[0],a[4],a[9] == 10; но как сделать так что бы

a[10 (это 0) ] == 10 
a[12 (это 2) ] == 10

желательно ещё для отрицательных чисел

5
  • 1
    Создайте свой класс и перегрузите в нем operator[]
    – Mirdin
    12 сен 2017 в 18:05
  • я не умею это делать
    – Cus
    12 сен 2017 в 18:05
  • 1
    не умеете делать что, писать классы или перегружать операторы? :) посмотрите здесь
    – Mirdin
    12 сен 2017 в 18:07
  • 7
    Ну просто используйте не a[i], а a[i%10]...
    – Harry
    12 сен 2017 в 18:36
  • 2
    @Harry: Не сработает для отрицательных чисел.
    – VladD
    12 сен 2017 в 21:26

3 ответа 3

5

Создайте свой класс и перегрузите в нем operator[] (я сделаю здесь в виде шаблона):

template <typename T>
class Array
{
private:
    T *arr;
    int size;

public:
    Array(uint _size = 10); //по умолчанию размер массива = 10;
    ~Array();
    T& operator[](uint index);
}

template <typename T>
Array<T>::Array(uint _size)
{
    if (_size == 0) { _size = 1; }
    arr = new T[_size];
}

template <typename T>
Array<T>::~Array()
{
    delete [] arr;
}

template <typename T>
T& Array<T>::operator[](uint _index)
{
    _index %= size;
    return arr[_index];
}

NB Возможно где то накосячил, так как давно не писал на плюсах, но принцип должен быть понятен.

2
  • 1
    Объявить деструктор забыли в теле класса. ИМХО, темплейты пока рано спрашивающему. P.S. Да, еще копирующий конструктор.
    – andy.37
    12 сен 2017 в 19:06
  • @andy.37 деструктор исправил, а насчет темплейтов... ну пусть покопается, хоть какую то работу сделает, САМ.
    – Mirdin
    12 сен 2017 в 19:10
1

Если вопрос в том, как получить индекс, не выходящий за пределы массива при отрицательных индексах, то можно индекс массива вычислять так:

i < 0 ? -i%10 : i % 10

Например:

#include <iostream>
using namespace std;



int main() {
    int a[10] = {1,2,3,4,5,6,7,8,9,10};

    for(int i=-12; i<12; ++i){
        cout << "a[" << i << "] = " << a[i < 0 ? -i%10 : i % 10] << endl;
    }
    return 0;
}

На выходе будет:

a[-12] = 3
a[-11] = 2
a[-10] = 1
a[-9] = 10
a[-8] = 9
a[-7] = 8
a[-6] = 7
a[-5] = 6
a[-4] = 5
a[-3] = 4
a[-2] = 3
a[-1] = 2
a[0] = 1
a[1] = 2
a[2] = 3
a[3] = 4
a[4] = 5
a[5] = 6
a[6] = 7
a[7] = 8
a[8] = 9
a[9] = 10
a[10] = 1
a[11] = 2
-2

Вообще, выходить за пределы выделяемой памяти не рекомендуется, может возникнуть ошибка segmentation fault. Вы можете создать иллюзию на такой массив, к примеру, создать класс которое заранее забронирует определенное количество мест в массиве.

class SomeArrayInt {
    int *a;
    public SomeArrayInt() {
        a = new int[1000];
        n = 1000;
        for(size_t i = 0; i < n; i++)
            a[i] = 10;
    }  
    int operator[](int k) {
        if(n < k) {
           delete [] a; 
           a = new int[k];
           n = k; 
           for(size_t i = 0; i < n; i++) 
               a[i] = 10; 
         }
         return a[k - 1];
    }
    ~SomeArrayInt() {
        delete [] a;
    }
}

Может ошибся где нить, но по идее как то так.

1
  • Вопрос вроде немножко не про это, насколько я понимаю автор хочет так обращаться к массиву, чтобы по индексам, большим чем размер массива возвращались элементы массива по пересчитанным индексам (скажем, размер 10, индекс 12 -> возвращаем элемент по индексу 2).
    – diralik
    13 сен 2017 в 15:08

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.