Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
QGuest
8 / 8 / 0
Регистрация: 08.01.2013
Сообщений: 85
01.08.2014, 21:14     Странное поведение в коде #1
Есть два класса: 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; }
};
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.08.2014, 21:14     Странное поведение в коде
Посмотрите здесь:

Странное поведение (сдвиг) C++
C++ Странное поведение компилятора
C++ Странное поведение
C++ Странное поведение getline
Странное поведение new C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vourhey
Почетный модератор
6469 / 2244 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
02.08.2014, 02:19     Странное поведение в коде #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от QGuest Посмотреть сообщение
Вопрос: Почему?
Потому что объект clone не вышел из области видимости. Участок памяти живой.
Цитата Сообщение от QGuest Посмотреть сообщение
Как исправить реализацию ArrayList<T> или Array<T>, чтоб работал первый вариант?
Ты сам себе ответил:
Цитата Сообщение от QGuest Посмотреть сообщение
То есть обьект Array<int> arr существует, но ссылается на удаленный участок памяти копии обьекта ArrayList<int> list.
В конктруторе Array, который принимает указатель на буфер, создавать свой новый буфер, а не указывать на пришедший. Это не одна ошибка, что значения неправильные. Потом еще двойные освобождения будут.
QGuest
8 / 8 / 0
Регистрация: 08.01.2013
Сообщений: 85
02.08.2014, 02:27  [ТС]     Странное поведение в коде #3
Цитата Сообщение от Vourhey Посмотреть сообщение
Это не одна ошибка, что значения неправильные. Потом еще двойные освобождения будут.
Этого я не понял. Можете разъяснить?
Vourhey
Почетный модератор
6469 / 2244 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
02.08.2014, 02:32     Странное поведение в коде #4
Цитата Сообщение от QGuest Посмотреть сообщение
Этого я не понял. Можете разъяснить?
Что у тебя происходит, когда удаляется объект класса ArrayList? Его переменная data тоже почистится (вызовется деструктор). А после того, как удалится Array, который указывает на область уже удаленного вектора, получится фигня.
Yandex
Объявления
02.08.2014, 02:32     Странное поведение в коде
Ответ Создать тему
Опции темы

Текущее время: 04:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru