Указатели на массивы. Указатели и функции

@a4temer · Регистрация: 15.12.2014

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

Вот задача:

Даны два массива : А[n] и B[m]. Необходимо создать третий массив, в котором нужно собрать:
-Элементы обоих массивов;
-Общие элементы двух массивов;
-Элементы массива A, которые не включаются в B;
-Элементы массива B, которые не включаются в A;
-Элементы массивов A и B, которые не являются общими для них (то есть объединение результатов двух предыдущих вариантов).

Вот есть код:

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
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
#include "iostream"
#include <stdlib.h>
#include <vector>
 
using namespace std;
 
void rand(int *p_mass, int *p_size);
void double_mass(int *p_mass1, int *p_mass2, int *p_size);
void shared(int *p_mass1, int *p_mass2, int *p_size);
void nB(int *p_mass1, int *p_mass2, int *p_size);
void nA(int *p_mass1, int *p_mass2, int *p_size);
void vA_B(int *p_mass1, int *p_mass2, int *p_size);
 
int main()
{
    srand(time(NULL));
    int size = 10;
    int *p_mass1 = new int[size];
    int *p_mass2 = new int[size];
    random(p_mass1, &size);
    random(p_mass2, &size);
    //double_mass(p_mass1, p_mass2, &size);
    //shared(p_mass1, p_mass2, &size);
    nB(p_mass1, p_mass2, &size);
    cout << endl;
    nA(p_mass1, p_mass2, &size);
    cout << endl;
    vA_B(p_mass1, p_mass2, &size);
    cout << endl;
 
    return 0;
}
 
void random(int *p_mass, int *p_size){
    for (int i = 0; i < *p_size; ++i)
    {
        p_mass[i] = rand() % 10;
        cout << p_mass[i] << "\t";
    }
    cout << endl;
}
 
void double_mass(int *p_mass1, int *p_mass2, int *p_size){
    vector<int> mass;
 
    for (int i = 0; i < *p_size; ++i)
    {
        mass.push_back(p_mass1[i]);
    }
    for (int i = 0; i < *p_size; ++i)
    {
        mass.push_back(p_mass2[i]);
    }
    for (int i = 0; i < mass.size(); ++i)
        cout << mass[i] << "\t";
    cout << endl;
}
 
void shared(int *p_mass1, int *p_mass2, int *p_size){
    vector<int> mass;
    int temp = 1;
    for (int i = 0; i < *p_size; ++i)
    {
        for (int j = 0; j < *p_size; ++j)
        {
            if (p_mass1[i] == p_mass2[j])
            {
                for (int k = 0; k < mass.size(); ++k)
                {
                    if (p_mass1[i] == mass[k])
                    {
                        temp = 0;
                    }
                }
                if (temp == 1)
                    mass.push_back(p_mass1[i]);
            }
        }
    }
    for (int i = 0; i < mass.size(); ++i)
    {
        cout << mass[i] « "\t";
    }
    cout << endl;
}
 
void nB(int *p_mass1, int *p_mass2, int *p_size){
    vector<int> mass;
    for (int i = 0; i < *p_size; ++i)
    {
        int temp = 1;
        for (int j = 0; j < *p_size; ++j)
        {
            if (p_mass1[i] == p_mass2[j])
            {
                temp = 0;
            }
        }
        if (temp == 1)
            mass.push_back(p_mass1[i]);
    }
    for (int i = 0; i < mass.size(); ++i)
    {
        cout << mass[i] << "\t";
    }
}
 
void nA(int *p_mass1, int *p_mass2, int *p_size){
    vector<int> mass;
    for (int i = 0; i < *p_size; ++i)
    {
        int temp = 1;
        for (int j = 0; j < *p_size; ++j)
        {
            if (p_mass2[i] == p_mass1[j])
            {
                temp = 0;
            }
        }
        if (temp == 1)
            mass.push_back(p_mass2[i]);
    }
    for (int i = 0; i < mass.size(); ++i)
    {
        cout << mass[i] << "\t";
    }
}
 
void vA_B(int *p_mass1, int *p_mass2, int *p_size){
    nB(p_mass1, p_mass2, p_size);
    nA(p_mass1, p_mass2, p_size);
}

Помогите переделать код с векторов на указатели?
И укажите на ошибки если они есть в коде ?

@zss · 17.03.2015, 16:26

Не понятно, зачем Вы вообще сюда запихали вектора

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
void double_mass(int *p_mass1, int *p_mass2, int *p_size)
{
    int* mass;
    mass=new int[ (*p_size)*2];
    for (int i = 0; i < *p_size; ++i)
         mass[i]=mass1[i];
    for (int i = 0; i < *p_size; ++i)
        mass[(*p_size)+i]=p_mass2[i];
    for (int i = 0; i < (*p_size)*2; ++i)
        cout << mass[i] << "\t";
    delete[] mass;
    cout << endl;
}

Все остальные функции аналогично.

@a4temer · 17.03.2015, 17:05 **[ТС]**

zss, чем в моем случае надо заменить выражение из векторов mass.size() я не могу понять.

И посмотрите я в нужном направлении иду. Вот пример следующей функции:

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
void shared(int *p_mass1, int *p_mass2, int *p_size){
    
    int* mass; 
    mass=new int[ (*p_size)*2];
 
    int temp = 1;
 
    for (int i = 0; i < *p_size; ++i)
    {
        for (int j = 0; j < *p_size; ++j)
        {
            if (p_mass1[i] == p_mass2[j])
            {
                for (int k = 0; k < mass.size(); ++k)
                {
                    if (p_mass1[i] == mass[k])
                    {
                        temp = 0;
                    }
                }
                if (temp == 1)
                    mass[i]=mass1[i];
            }
        }
    }
    for (int i = 0; i < mass.size(); ++i)
    {
        cout << mass[i] « "\t";
    }
 
    delete[] mass;
    cout << endl;
}

MrGluck · 17.03.2015, 17:10

Сообщение от a4temer

i < mass.size();

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

@zss · 17.03.2015, 17:14

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
void shared(int *p_mass1, int *p_mass2, int *p_size){
    
    int* mass; 
    mass=new int[ (*p_size)*2];
 
    int new_size=0;
    for (int i = 0; i < *p_size; ++i)
    {
        bool temp = true;
        for (int j = 0; j < *p_size; ++j)
        {
            if (p_mass1[i] == p_mass2[j])
            {
                for (int k = 0; k < new_size; ++k)
                {
                    if (p_mass1[i] == mass[k])
                       temp = false;
                }
                if (temp)
                    mass[new_size++]=mass1[i];
            }
        }
    }
    for (int i = 0; i <new_size; ++i)
    {
        cout << mass[i] « "\t";
    }
 
    delete[] mass;
    cout << endl;
}

@a4temer · 17.03.2015, 17:15 **[ТС]**

MrGluck,

Сообщение от MrGluck

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

можете привести пример отредактированным кодом?

MrGluck · 17.03.2015, 17:56

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
#include <algorithm>
#include <iostream>
#include <iterator>
#include <random>
#include <vector>
 
int main()
{
    const size_t N = 10, M = 15;
    std::vector<int> A(N), B(M), C;
 
    auto print_v = [](const std::vector<int> &v) // вывод на экран
    {
        std::copy(v.cbegin(), v.cend(), std::ostream_iterator<int>(std::cout, " "));
        std::cout << std::endl << std::endl;
    };
 
    // заполяем СЧ
    std::mt19937 gen{ std::random_device()() };
    std::uniform_int_distribution<> dist(10, 29);
    std::generate(A.begin(), A.end(), [&gen, &dist] { return dist(gen); });
    std::generate(B.begin(), B.end(), [&gen, &dist] { return dist(gen); });
 
    // выводим заполненные массивы
    std::cout << "A:\n";
    print_v(A);
    std::cout << "B:\n";
    print_v(B);
 
    // копируем элементы обоих массивов
    std::copy(A.cbegin(), A.cend(), std::back_inserter(C));
    std::copy(B.cbegin(), B.cend(), std::back_inserter(C));
    std::cout << "After copy of both arrays:\n";
    print_v(C);
 
    // сортируем для облегчения дальнейшей работы
    std::sort(A.begin(), A.end());
    std::sort(B.begin(), B.end());
 
    // копируем общие элементы двух массивов
    //C.clear();
    std::set_intersection(A.cbegin(), A.cend(), B.cbegin(), B.cend(), std::back_inserter(C));
    std::cout << "After copy of intersection of arrays:\n";
    print_v(C);
 
    // копируем элементы массива A, которые не включаются в B
    //C.clear();
    std::set_difference(A.cbegin(), A.cend(), B.cbegin(), B.cend(), std::back_inserter(C));
    std::cout << "After copy of elements that are present in the A, but not in the B:\n";
    print_v(C);
 
    // копируем элементы массива B, которые не включаются в A
    //C.clear();
    std::set_difference(B.cbegin(), B.cend(), A.cbegin(), A.cend(), std::back_inserter(C));
    std::cout << "After copy of elements that are present in the B, but not in the A:\n";
    print_v(C);
 
    // копируем элементы массивов A и B, которые не являются общими для них
    //C.clear();
    std::set_symmetric_difference(A.cbegin(), A.cend(), B.cbegin(), B.cend(), std::back_inserter(C));
    std::cout << "After copy of elements that are present in one array, but not in another:\n";
    print_v(C);
}

Для ознакомления:
http://www.cplusplus.com/refer... ersection/ пересечение
http://www.cplusplus.com/refer... ifference/ разность
http://www.cplusplus.com/refer... ersection/ симметричная разность

Добавлено через 3 минуты
Итог без лишних выводов и комментариев:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <algorithm>
#include <iostream>
#include <iterator>
#include <random>
#include <vector>
 
int main()
{
    std::vector<int> A(10), B(15), C;
    std::mt19937 gen{ std::random_device()() };
    std::uniform_int_distribution<> dist(10, 29);
    std::generate(A.begin(), A.end(), [&gen, &dist] { return dist(gen); });
    std::generate(B.begin(), B.end(), [&gen, &dist] { return dist(gen); });
    std::copy(A.cbegin(), A.cend(), std::back_inserter(C));
    std::copy(B.cbegin(), B.cend(), std::back_inserter(C));
    std::sort(A.begin(), A.end());
    std::sort(B.begin(), B.end());
    std::set_intersection(A.cbegin(), A.cend(), B.cbegin(), B.cend(), std::back_inserter(C));
    std::set_difference(A.cbegin(), A.cend(), B.cbegin(), B.cend(), std::back_inserter(C));
    std::set_difference(B.cbegin(), B.cend(), A.cbegin(), A.cend(), std::back_inserter(C));
    std::set_symmetric_difference(A.cbegin(), A.cend(), B.cbegin(), B.cend(), std::back_inserter(C));
    std::copy(C.cbegin(), C.cend(), std::ostream_iterator<int>(std::cout, " "));
}

@a4temer · 17.03.2015, 19:29 **[ТС]**

zss, чем можно заменить mass.push_back?

Все не надо решил проблему, вспомнил что уже было.

@zss · 17.03.2015, 19:39

Сообщение от zss

mass[new_size++]=mass1[i];

А это что по вашему?

@a4temer · 17.03.2015, 20:31 **[ТС]**

zss,

Сообщение от zss

А это что по вашему?

Говорю ж забыл. Не внимательно посмотрел.

Добавлено через 2 минуты
MrGluck,

Сообщение от MrGluck

#include <algorithm>
#include <iostream>
#include <iterator>
#include <random>
#include <vector>
int main()
{
* * const size_t N = 10, M = 15;
* * std::vector<int> A(N), B(M), C;
auto print_v = [](const std::vector<int> &v) // вывод на экран
* * {
* * * * std::copy(v.cbegin(), v.cend(), std::ostream_iterator<int>(std::cout, " "));
* * * * std::cout << std::endl << std::endl;
* * };
// заполяем СЧ
* * std::mt19937 gen{ std::random_device()() };
* * std::uniform_int_distribution<> dist(10, 29);
* * std::generate(A.begin(), A.end(), [&gen, &dist] { return dist(gen); });
* * std::generate(B.begin(), B.end(), [&gen, &dist] { return dist(gen); });
// выводим заполненные массивы
* * std::cout << "A:\n";
* * print_v(A);
* * std::cout << "B:\n";
* * print_v(B);
// копируем элементы обоих массивов
* * std::copy(A.cbegin(), A.cend(), std::back_inserter(C));
* * std::copy(B.cbegin(), B.cend(), std::back_inserter(C));
* * std::cout << "After copy of both arrays:\n";
* * print_v(C);
// сортируем для облегчения дальнейшей работы
* * std::sort(A.begin(), A.end());
* * std::sort(B.begin(), B.end());
// копируем общие элементы двух массивов
* * //C.clear();
* * std::set_intersection(A.cbegin(), A.cend(), B.cbegin(), B.cend(), std::back_inserter(C));
* * std::cout << "After copy of intersection of arrays:\n";
* * print_v(C);
// копируем элементы массива A, которые не включаются в B
* * //C.clear();
* * std::set_difference(A.cbegin(), A.cend(), B.cbegin(), B.cend(), std::back_inserter(C));
* * std::cout << "After copy of elements that are present in the A, but not in the B:\n";
* * print_v(C);
// копируем элементы массива B, которые не включаются в A
* * //C.clear();
* * std::set_difference(B.cbegin(), B.cend(), A.cbegin(), A.cend(), std::back_inserter(C));
* * std::cout << "After copy of elements that are present in the B, but not in the A:\n";
* * print_v(C);
// копируем элементы массивов A и B, которые не являются общими для них
* * //C.clear();
* * std::set_symmetric_difference(A.cbegin() , A.cend(), B.cbegin(), B.cend(), std::back_inserter(C));
* * std::cout << "After copy of elements that are present in one array, but not in another:\n";
* * print_v(C);
}

Сообщение от MrGluck

#include <algorithm>
#include <iostream>
#include <iterator>
#include <random>
#include <vector>
int main()
{
* * std::vector<int> A(10), B(15), C;
* * std::mt19937 gen{ std::random_device()() };
* * std::uniform_int_distribution<> dist(10, 29);
* * std::generate(A.begin(), A.end(), [&gen, &dist] { return dist(gen); });
* * std::generate(B.begin(), B.end(), [&gen, &dist] { return dist(gen); });
* * std::copy(A.cbegin(), A.cend(), std::back_inserter(C));
* * std::copy(B.cbegin(), B.cend(), std::back_inserter(C));
* * std::sort(A.begin(), A.end());
* * std::sort(B.begin(), B.end());
* * std::set_intersection(A.cbegin(), A.cend(), B.cbegin(), B.cend(), std::back_inserter(C));
* * std::set_difference(A.cbegin(), A.cend(), B.cbegin(), B.cend(), std::back_inserter(C));
* * std::set_difference(B.cbegin(), B.cend(), A.cbegin(), A.cend(), std::back_inserter(C));
* * std::set_symmetric_difference(A.cbegin() , A.cend(), B.cbegin(), B.cend(), std::back_inserter(C));
* * std::copy(C.cbegin(), C.cend(), std::ostream_iterator<int>(std::cout, " "));
}

Было ж сказано:

Сообщение от a4temer

Надо переделать код с векторов на указатели.

Новые блоги и статьи Все статьи Все блоги /
Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .	PowerShell Snippets iNNOKENTIY21 11.11.2025 Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .	PowerShell и онлайн сервисы. Валюта (floatrates.com руб.) iNNOKENTIY21 11.11.2025 PowerShell функция floatrates-rub Примеры вызова: # Указанная валюта 'EUR' floatrates-rub -Code 'EUR' # Список имеющихся кодов валют floatrates-rub -Available function floatrates-rub {	PowerShell и онлайн сервисы. Погода (RP5.ru) iNNOKENTIY21 11.11.2025 PowerShell функция Get-WeatherRP5rss для получения погоды с сервиса RP5 Примеры вызова Get-WeatherRP5rss с указанием id 5484 — Москва (восток, Измайлово) и переносом строки:. . .
PowerShell и онлайн сервисы. Погода (wttr) iNNOKENTIY21 11.11.2025 PowerShell Функция для получения погоды с сервиса wttr Примеры вызова: Погода в городе Омск с прогнозом на день, можно изменить прогноз на более дней, для этого надо поменять запрос:. . .	PowerShell и онлайн сервисы. Валюта (ЦБР) iNNOKENTIY21 11.11.2025 # Получение курса валют function cbr (] $Valutes = @('USD', 'EUR', 'CNY')) { $url = 'https:/ / www. cbr-xml-daily. ru/ daily_json. js' $data = Invoke-RestMethod -Uri $url $esc = 27 . . .	И решил я переделать этот ноут в машину для распределенных вычислений Programma_Boinc 09.11.2025 И решил я переделать этот ноут в машину для распределенных вычислений Всем привет. А вот мой компьютер, переделанный из ноутбука. Был у меня ноут асус 2011 года. Со временем корпус превратился. . .	Мысли в слух kumehtar 07.11.2025 Заметил среди людей, что по-настоящему верная дружба бывает между теми, с кем нечего делить.	Новая зверюга volvo 07.11.2025 Подарок на Хеллоуин, и теперь у нас кроме Tuxedo Cat есть еще и щенок далматинца: Хочу еще Симбу взять, очень нравится. . .

Указатели на массивы. Указатели и функции

Решение

Решение

@a4temer 0 / 0 / 2 Регистрация: 15.12.2014 Сообщений: 121
	17.03.2015, 19:29 [ТС]
	zss, чем можно заменить mass.push_back? Все не надо решил проблему, вспомнил что уже было. 0