Не могу понять, как правильно передать указатель на объект в файл

@pihta · Регистрация: 11.11.2012

Студворк — интернет-сервис помощи студентам

Есть вектор v, который надо отсортировать. Есть класс MergeSort, который это должен делать, он содержит в качестве параметра указатель на вектор. Т.е. я хотел сделать так, что за конкретным объектом класса закреплялся бы навсегда конкретный вектор, и вызывая элемент-функцию .sort(), всегда можно было бы отсортировать закрепленный за классом вектор. Но вот не задача, если поменять вектор, и после этого вызвать упомянутую выше ф-ию, то она ровным счетом ничего не делает. Почему так происходит, и как это исправить?

Вот собственно код:
main.cpp

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
#include <iostream>
using std::cout;
using std::endl;
using std::cin;
#include <cstdlib>
using std::rand;
using std::srand;
#include <vector>
using std::vector;
#include <ctime>
#include "MergeSort.h"
 
void printVector(const vector<int>&);
void fillVector(vector<int> &, int);
 
int main()
{
    vector<int> v;
 
    MergeSort object(v); // Tak ne sortiruet
    fillVector(v, 25);
    //MergeSort object(v); // A tak sortiruet
    printVector(v);
    object.sort();
    printVector(v);
    
    cin.get();
    return 0;
}
 
void fillVector(vector<int> &v, int size)
{
    srand( time(NULL) );
    for(int i=0; i < size; i++) 
        v.push_back( rand()%99 + 1);
}
 
void printVector(const vector<int> &v)
{
    for(int i=0; i < v.size(); i++)
        cout << v[i] << " ";
    cout << endl;
}

И сам класс:
MergeSort.h

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
#ifndef MERGESORT_H
#define MERGESORT_H
 
#include <vector>
using std::vector;
 
class MergeSort
{
    public:
        MergeSort(vector<int>&);
        ~MergeSort();
        
        void sort();
        
    private:
        vector<int> *v;
        vector<int> temp;
        int size;
 
        void merge(int, int, int, int);
        void sortSubVector(int, int);
};
 
#endif

И MergeSort.cpp

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
59
60
61
62
63
64
#include "MergeSort.h"
 
#include <iostream>
using std::cout;
using std::endl;
using std::cin;
 
#include <vector>
using std::vector;
 
MergeSort::MergeSort(vector<int> &vect)
:temp(vect.size())
{
    v = &vect;
    size = vect.size();
}
 
MergeSort::~MergeSort()
{
}
        
void MergeSort::sort()
{
    sortSubVector(0, size-1);
}
 
void MergeSort::sortSubVector(int low, int high)
{
    if( (high-low) >= 1)
    {
        int middle1 = (low + high)/2;
        int middle2 = middle1 + 1;
 
        sortSubVector(low, middle1);
        sortSubVector(middle2, high);
 
        merge(low, middle1, middle2, high);
    }
}
 
void MergeSort::merge(int low, int middle1, int middle2, int high)
{
    int leftIndex = low;
    int rightIndex = middle2; 
    int combInedindex = low;
 
    while( leftIndex <= middle1 && rightIndex <= high)
    {
        if( *(v->begin() + leftIndex) <= *(v->begin() + rightIndex) )
            temp[ combInedindex++ ] = *(v->begin() + leftIndex++);
        else
            temp[ combInedindex++ ] = *(v->begin() + rightIndex++);
    }
 
    if( leftIndex == middle2)
        while( rightIndex <= high)
            temp[ combInedindex++ ] = *(v->begin() + rightIndex++);
    else
        while( leftIndex <= middle1)
            temp[ combInedindex++ ] = *(v->begin() + leftIndex++);
 
    for(int i = low; i <= high; i++)
        *(v->begin() + i) = temp[ i ];
}

Добавлено через 6 минут
Описался в названии темы. Не в файл, а в класс конечно)

Ilot · 01.03.2014, 18:18

Мне кажется дело в том, что вы упутили один момент. При заполнении вектора его адрес может поменяться. Поэтому прежде чем сортировать измененный вектор убедитесь, что в объект v передан обновленный указатель на вектор.

Не по теме:

using объявления лучше писать после всех инклайдов.

Добавлено через 6 минут
Правка:

в объект v

в объект object

@pihta · 01.03.2014, 18:28 **[ТС]**

Я так тоже сначала подумал, и сравнил на всех этапах &v и v(элемент данных-указатель на вектор). Но нет, везде адрес одинаковый.

Ilot · 01.03.2014, 18:35

Но это очевидно же:

C++
1
2
3
4
5
    vector<int> v;//Создаем вектор
 
    MergeSort object(v); // Передаем указатель на вектор
    fillVector(v, 25);//Заполняем. Внимание адрес вектора изменился
    //MergeSort object(v); // Здесь передается указатель на уже заплоненный вектор

Впринципе решение довольно простое - зарезервируйте достаточное количество памяти, что бы адрес вектора не поменялся.
Можно так:

C++
1
2
3
    vector<int> v;
v.reserve(4 * 25);
    MergeSort object(v);

Или так

C++
1
    vector<int> v( 4 * 25);

Я взял для примера 100 однако можно и 25..

@pihta · 01.03.2014, 18:48 **[ТС]**

Хм... Да, так работает, хотя если сделать вот так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int main()
{
    vector<int> v;
 
    cout << &v << endl;
 
    MergeSort object(v);
    fillVector(v, 25);
    printVector(v);
    object.sort();
    printVector(v);
    
    cout << &v << endl;
 
    cin.get();
    return 0;
}

То окажется, что адреса одинаковые. Но в любом случае, интересно было бы узнать возможно или не возможно сделать то что я хочу(закрепить за объектом вектор, навсегда), и если возможно, то как?

Ilot · 01.03.2014, 19:03

Вы должно быть не до конца поняли. Адрес вектора это не адрес блока памяти выделенного внутри вектора для хранения данных. Вот так должно быть понятнее:

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <vector>
#include <iostream>
using std::vector;
 
 
int main()
{
    system("chcp 1251>0");
    vector<int> v;
    v.push_back(11);
    std::cout << "Адрес вектора: "<< &v << std::endl;
    std::cout << "Адрес первого элемента: "<< &v[0] << std::endl;
 
    v.push_back(22);
    v.push_back(33);
    v.push_back(44);
 
    std::cout << "Адрес вектора: "<< &v << std::endl;
    std::cout << "Адрес первого элемента: "<< &v[0] << std::endl;
 
    return 0;
}

Хотя я сам начинаю сомниваться правильно ли я понял задачу

@pihta · 01.03.2014, 19:42 **[ТС]**

Ну в общем то, что я хочу, это каким-либо образом всегда иметь возможность обратиться к вектору, если это возможно.

Ilot · 03.03.2014, 08:41

Оказывается все довольно просто. После заполненя вектора вы не изменяете поле size своего объекта. Рекомендую везде где эта переменная встречается заменить ее на метод вектора:

C++
1
v->size();

А если быть точнее то здесь:

C++
1
2
3
4
void MergeSort::sort()
{
    sortSubVector(0, v->size()-1);
}

@pihta · 03.03.2014, 18:17 **[ТС]**

Боже мой, действительно!!!
Ilot Огромное вам спасибо, что помогли!

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@pihta 1 / 1 / 1 Регистрация: 11.11.2012 Сообщений: 23
	01.03.2014, 18:28 [ТС]
	Я так тоже сначала подумал, и сравнил на всех этапах &v и v(элемент данных-указатель на вектор). Но нет, везде адрес одинаковый. 0

@pihta 1 / 1 / 1 Регистрация: 11.11.2012 Сообщений: 23
	01.03.2014, 19:42 [ТС]
	Ну в общем то, что я хочу, это каким-либо образом всегда иметь возможность обратиться к вектору, если это возможно. 0

@pihta 1 / 1 / 1 Регистрация: 11.11.2012 Сообщений: 23
	03.03.2014, 18:17 [ТС]
	Боже мой, действительно!!! Ilot Огромное вам спасибо, что помогли! 0

Не могу понять, как правильно передать указатель на объект в файл

Решение