Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
QGuest
8 / 8 / 0
Регистрация: 08.01.2013
Сообщений: 85
1

Странное поведение в коде

01.08.2014, 21:14. Просмотров 927. Ответов 3
Метки нет (Все метки)

Есть два класса: ArrayList<T> и Array<T> (реализация в конце поста).
И есть такой код:
C++
1
2
3
ArrayList<int> list = { 1, 2, 3 };
Array<int> arr = list.clone().asArray();
cout << arr[0]; // Вывод -17891602 вместо 1
Собственно понятно, что результат метода clone() удаляется после того как вызывается asArray(). То есть обьект Array<int> arr существует, но ссылается на удаленный участок памяти копии обьекта ArrayList<int> list.
И если немного изменить код, то все будет работать корректно:
C++
1
2
3
4
ArrayList<int> list = { 1, 2, 3 };
ArrayList<int> clone = list.clone();
Array<int> arr = clone.asArray();
cout << arr[0]; // Вывод: 1, как и должно быть
Вопрос: Почему? Как исправить реализацию ArrayList<T> или Array<T>, чтоб работал первый вариант?

Реализация ArrayList<T>:
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
template<typename T>
class ArrayList {
private:
    vector<T> data;
 
public:
    ArrayList() {}
    ArrayList(initializer_list<T> list) : data(list) {}
    
    template<class it, class = typename enable_if<_Is_iterator<it>::value, void>::type>
    ArrayList(it first, it last) : data(first, last) {}
    
    ArrayList(const ArrayList<T>& other) {
        for (int i = 0; i < other.size(); i++) {
            data.push_back(other.get(i));
        }
    }
 
    ArrayList<T>& operator=(const ArrayList<T>& other) {
        data = vector(other.data);
        return *this;
    }
 
    ArrayList<T> clone() {
        return ArrayList(*this);
    }
 
    Array<T> asArray() {
        return Array<T>(&data.begin()[0], size());
    }
 
    void remove(int index) { data.erase(data.begin() + index); }
    void add(T& value) { data.push_back(value); }
    T& get(int index) { return data[index]; }
    void insert(T& value, int index) { data.insert(data.begin() + index, value); }
    int size() const { return data.size(); }
};

Реализация Array<T>:
1
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
template<typename T>
class Array {
private:
    T* data;
    size_t lengthValue = 0;
public:
 
    Array(size_t length) {
        lengthValue = length;
        data = new T[length];
    }
 
    Array(T* data, size_t length) {
        if (data == null) {
            throw invalid_argument("Array pointer can`t be null.");
        }
        lengthValue = length;
        this->data = data;
    }
 
    Array(const Array& obj) {
        lengthValue = obj.lengthValue;
        data = new T[lengthValue];
        for (size_t i = 0; i < lengthValue; i++) {
            data[i] = obj.data[i];
        }
    }
 
    Array(initializer_list<T> list) {
        lengthValue = list.size();
        data = new T[lengthValue];
        for (size_t i = 0; i < lengthValue; i++) {
            data[i] = list.begin()[i];
        }
    }
 
    T& operator[](int index) {
        if (index < 0 || index >= lengthValue) {
            throw out_of_range("Array index out of range.");
        }
        return data[index];
    }
 
    Array<T>& operator=(const Array<T>& other) {
        delete[] data;
 
        lengthValue = other.lengthValue;
        data = new T[lengthValue];
        for (size_t i = 0; i < lengthValue; i++) {
            data[i] = other.data[i];
        }
        return *this;
    }
 
    operator T*() { return data; }
    size_t length() const { return lengthValue; }
    ~Array() { delete[] data; }
};
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.08.2014, 21:14
Ответы с готовыми решениями:

Странное поведение
Здравствуйте еще раз :) Теперь возникла другая непонятка. Есть класс StringParser, объекты которого...

Странное поведение new
Объясните почему оператор new выделяет неверное количество памяти? # include &lt;iostream&gt; using...

Странное поведение string
Здравствуйте. Сейчас я пытаюсь скомпилировать под Windows проект, который ранее писался под Linux....

Странное поведение программы
Перечитываю Герберт Шилдт: С++ базовый курс. Простая программа: #include &lt;iostream&gt; using...

Странное поведение программы
Здравствуйте, у меня проблема. В силу какой-то причины результатом вычисления выражения при...

3
Vourhey
Почетный модератор
6750 / 2436 / 221
Регистрация: 29.07.2006
Сообщений: 13,060
02.08.2014, 02:19 2
Лучший ответ Сообщение было отмечено QGuest как решение

Решение

Цитата Сообщение от QGuest Посмотреть сообщение
Вопрос: Почему?
Потому что объект clone не вышел из области видимости. Участок памяти живой.
Цитата Сообщение от QGuest Посмотреть сообщение
Как исправить реализацию ArrayList<T> или Array<T>, чтоб работал первый вариант?
Ты сам себе ответил:
Цитата Сообщение от QGuest Посмотреть сообщение
То есть обьект Array<int> arr существует, но ссылается на удаленный участок памяти копии обьекта ArrayList<int> list.
В конктруторе Array, который принимает указатель на буфер, создавать свой новый буфер, а не указывать на пришедший. Это не одна ошибка, что значения неправильные. Потом еще двойные освобождения будут.
1
QGuest
8 / 8 / 0
Регистрация: 08.01.2013
Сообщений: 85
02.08.2014, 02:27  [ТС] 3
Цитата Сообщение от Vourhey Посмотреть сообщение
Это не одна ошибка, что значения неправильные. Потом еще двойные освобождения будут.
Этого я не понял. Можете разъяснить?
0
Vourhey
Почетный модератор
6750 / 2436 / 221
Регистрация: 29.07.2006
Сообщений: 13,060
02.08.2014, 02:32 4
Цитата Сообщение от QGuest Посмотреть сообщение
Этого я не понял. Можете разъяснить?
Что у тебя происходит, когда удаляется объект класса ArrayList? Его переменная data тоже почистится (вызовется деструктор). А после того, как удалится Array, который указывает на область уже удаленного вектора, получится фигня.
1
02.08.2014, 02:32
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.08.2014, 02:32

Странное поведение строки
Есть класс со связным списком(в связных списках символы)(файл1). Перегружаю оператор сложения для...

Странное поведение getline
В программе в двух местах используеться getline. В первом случае все супер : string ownerName; ...

Странное поведение cin
Перегружаю оператор ввода следующим образом: #include &lt;iostream&gt; using namespace std; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.