Функция удаляющая элемент массива произвольного типа данных

@Meddan · Регистрация: 18.05.2019

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

Задание:
Написать функцию удаляющую элемент массива произвольного типа данных. Элемент должен быть указан как с
помощью индекса, так и с помощью итератора. Функция также принимает указатель на массив и количество элементов
массива.
---
Индексный обход я написал, но как это сделать через указатели я не знаю. И я так понимаю, тут нужно использовать перегрузку функции

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
#include<iostream>
#include <cstdlib>
using namespace std;
 
bool iDel(int *array, int &lenAr, int nom);
 
int main()
{
    setlocale(LC_ALL, "RUS");
    int length_array;
    cout << "Укажите количество элементов массива: ";
    cin >> length_array;
    int *arrayPtr = new int[length_array]; // одномерный динамический массив
    // заполняем одномерный массив случайными числами
    for (int counter = 0; counter < length_array; counter++)
    {
        arrayPtr[counter] = rand() % 100; // генерируем случайные числа
        cout << arrayPtr[counter] << "  "; // вывод сгенерированного числа
    }
    cout << endl;
    int n;
    cout << "Укажите номер элемента массива, который необходимо удалить: ";
    cin >> n;
 
    iDel(arrayPtr, length_array, n);
 
    for (int counter = 0; counter < length_array; counter++)
    {
        cout << arrayPtr[counter] << "  "; // вывод измененого массива
    }
 
    cout << endl;
 
    delete[] arrayPtr;
    system("pause>nul");
    return 0;
}
 
bool iDel(int *array, int &lenAr, int nom)
{
    if (nom > lenAr || nom < 1)
    {
        cout << "Ошибка удаления" << endl;
        return false;
    }
    for (int ix = nom - 1; ix < lenAr - 1; ix++)
    {
        array[ix] = array[ix + 1];
    }
    lenAr--;
    return true;
}

@7533620 · 01.06.2019, 16:54

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
template<typename Tp>
bool remove(Tp* arr, unsigned long& size, unsigned long index)
{
    if (index >= size)
        return false;
    std::copy(arr + index + 1, arr + size, arr + index);
    --size;
    return true;
}
 
template<typename Tp>
bool remove(Tp* arr, unsigned long& size, Tp* ptr)
{
    if ((reinterpret_cast<uint64_t>(ptr) - reinterpret_cast<uint64_t>(arr)) % sizeof(Tp) || ptr >= arr + size || ptr < arr)
        return false;
    std::copy(ptr + 1, arr + size, ptr);
    --size;
    return true;
}

?

@Meddan · 01.06.2019, 21:56 **[ТС]**

elseecay, спасибо тебе большое!
Но вставив в свой код выдает ошибки, помогите, пожалуйста, исправить

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
#include<iostream>
#include <cstdlib>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "RUS");
    int size;
    cout << "Укажите количество элементов массива: ";
    cin >> size;
    int *arrayPtr = new int[size]; // одномерный динамический массив
        
                                           // заполняем одномерный массив случайными числами
    for (int counter = 0; counter < size; counter++)
    {
        arrayPtr[counter] = rand() % 100; // генерируем случайные числа
        cout << arrayPtr[counter] << "  "; // вывод сгенерированного числа
    }
    cout << endl;
 
    int n;
    cout << "Укажите номер элемента массива, который необходимо удалить: ";
    cin >> n;
 
    
    remove(arrayPtr, size, n); // Ошибка
 
    for (int counter = 0; counter < size; counter++)
    {
        cout << arrayPtr[counter] << "  "; // вывод измененого массива
    }
 
    cout << endl;
 
    delete[] arrayPtr;
    system("pause>nul");
    return 0;
}
 
template<typename Tp>
bool remove(Tp* arrPtr, unsigned long& size, unsigned long index)
{
    if (index >= size)
        return false;
    std::copy(arrPtr + index + 1, arrPtr + size, arrPtr + index);
    --size;
    return true;
}
 
template<typename Tp>
bool remove(Tp* arrPtr, unsigned long& size, Tp* ptr)
{
    if ((reinterpret_cast<uint64_t>(ptr) - reinterpret_cast<uint64_t>(arrPtr)) % sizeof(Tp) || ptr >= arrPtr + size || ptr < arrPtr)
        return false;
    std::copy(ptr + 1, arrPtr + size, ptr);
    --size;
    return true;
}

@7533620 · 01.06.2019, 22:12

до мейна функции объяви

и

C++
1
 #include <algorithm>

@Meddan · 02.06.2019, 10:04 **[ТС]**

elseecay, это не помогло.

@7533620 · 02.06.2019, 10:06

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

это не помогло.

неплохо бы ошибку кидать и весь код

@Meddan · 02.06.2019, 10:18 **[ТС]**

elseecay, согласен, извиняюсь.

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<iostream>
#include <algorithm>
#include <cstdlib>
using namespace std;
 
template<typename Tp>
bool remove(Tp* arrPtr, unsigned long& size, unsigned long index);
template<typename Tp>
bool remove(Tp* arrPtr, unsigned long& size, Tp* ptr);
 
template<typename Tp>
bool remove(Tp* arrPtr, unsigned long& size, unsigned long index)
{
    if (index >= size)
        return false;
    std::copy(arrPtr + index + 1, arrPtr + size, arrPtr + index);
    --size;
    return true;
}
 
template<typename Tp>
bool remove(Tp* arrPtr, unsigned long& size, Tp* ptr)
{
    if ((reinterpret_cast<uint64_t>(ptr) - reinterpret_cast<uint64_t>(arrPtr)) % sizeof(Tp) || ptr >= arrPtr + size || ptr < arrPtr)
        return false;
    std::copy(ptr + 1, arrPtr + size, ptr);
    --size;
    return true;
}
 
int main()
{
    setlocale(LC_ALL, "RUS");
    int size;
    cout << "Укажите количество элементов массива: ";
    cin >> size;
    int *arrayPtr = new int[size]; // одномерный динамический массив
        
                                           // заполняем одномерный массив случайными числами
    for (int counter = 0; counter < size; counter++)
    {
        arrayPtr[counter] = rand() % 100; // генерируем случайные числа
        cout << arrayPtr[counter] << "  "; // вывод сгенерированного числа
    }
    cout << endl;
 
    int n;
    cout << "Укажите номер элемента массива, который необходимо удалить: ";
    cin >> n;
 
    
    remove(arrayPtr, size, n);
 
    for (int counter = 0; counter < size; counter++)
    {
        cout << arrayPtr[counter] << "  "; // вывод измененного массива
    }
 
    cout << endl;
 
    delete[] arrayPtr;
    system("pause>nul");
    return 0;
}

@7533620 · 02.06.2019, 10:41

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
#include<iostream>
#include <algorithm>
#include <cstdlib>
using namespace std;
 
 
template<typename Tp, typename Size>
bool remove(Tp* arrPtr, Size& size, long long index)
{
    if (size <= 0 || index >= static_cast<long long>(size) || index < 0)
        return false;
    std::copy(arrPtr + index + 1, arrPtr + size, arrPtr + index);
    --size;
    return true;
}
 
template<typename Tp, typename Size>
bool remove(Tp* arrPtr, Size& size, Tp* ptr)
{
    if ((reinterpret_cast<uint64_t>(ptr) - reinterpret_cast<uint64_t>(arrPtr)) % sizeof(Tp) || ptr >= arrPtr + size || ptr < arrPtr)
        return false;
    std::copy(ptr + 1, arrPtr + size, ptr);
    --size;
    return true;
}
 
int main()
{
    setlocale(LC_ALL, "RUS");
    int size;
    cout << "Укажите количество элементов массива: ";
    cin >> size;
    int *arrayPtr = new int[size]; // одномерный динамический массив
 
    // заполняем одномерный массив случайными числами
    for (int counter = 0; counter < size; counter++)
    {
        arrayPtr[counter] = rand() % 100; // генерируем случайные числа
        cout << arrayPtr[counter] << "  "; // вывод сгенерированного числа
    }
    cout << endl;
 
    int n;
    cout << "Укажите номер элемента массива, который необходимо удалить: ";
    cin >> n;
 
 
    remove(arrayPtr, size, n);
 
    for (int counter = 0; counter < size; counter++)
    {
        cout << arrayPtr[counter] << "  "; // вывод измененного массива
    }
 
    cout << endl;
 
    delete[] arrayPtr;
    system("pause>nul");
    return 0;
}

@Meddan · 02.06.2019, 10:57 **[ТС]**

elseecay, спасибо, всё работает.
Но не могли бы вы объяснить данные строчки кода:

C++
1
2
3
if ((reinterpret_cast<uint64_t>(ptr) - reinterpret_cast<uint64_t>(arrPtr)) % sizeof(Tp) || ptr >= arrPtr + size || ptr < arrPtr)
        return false;
    std::copy(ptr + 1, arrPtr + size, ptr);

Почему именно "reiterpret_cast<uint64_t>" и "copy"? Я не знаю, что это такое, можно ли заменить это на что-то простое?

@7533620 · 02.06.2019, 11:15

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

можно ли заменить это на что-то простое?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
template<typename Tp, typename Size>
bool remove(Tp* arrPtr, Size& size, long long index)
{
    if (size <= 0 || index >= (long long)size || index < 0)
        return false;
    for (; index < (long long)size - 1; ++index)
        arrPtr[index] = arrPtr[index + 1];
    --size;
    return true;
}
 
template<typename Tp, typename Size>
bool remove(Tp* arrPtr, Size& size, Tp* ptr)
{
    if (((uint64_t)ptr - (uint64_t)arrPtr) % sizeof(Tp))
        return false;
    if (ptr >= arrPtr + size || ptr < arrPtr)
        return false;
    for (; ptr < arrPtr + size - 1; ++ptr)
        *ptr = ptr[1];
    --size;
    return true;
}

Добавлено через 7 минут

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

reiterpret_cast

https://en.cppreference.com/w/... licit_cast

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

copy

https://en.cppreference.com/w/cpp/algorithm/copy

@Meddan · 03.06.2019, 23:28 **[ТС]**

elseecay, я понял, что ничего не понимаю, а именно, как это работает.

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

template<typename Tp, typename Size>
bool remove(Tp* arrPtr, Size& size, Tp* ptr)
{
* * if (((uint64_t)ptr - (uint64_t)arrPtr) % sizeof(Tp))
* * * * return false;
* * if (ptr >= arrPtr + size || ptr < arrPtr)
* * * * return false;
* * for (; ptr < arrPtr + size - 1; ++ptr)
* * * * *ptr = ptr[1];
* * --size;
* * return true;
}

Не могли бы вы расписать, что тут происходит. спасибо!

@7533620 · 04.06.2019, 09:14

C++
1
2
3
4
5
6
7
template<typename Tp, typename Size>
bool remove(Tp* arrPtr, Size& size, Tp* ptr)
{
    if (((uint64_t)ptr - (uint64_t)arrPtr) % sizeof(Tp)) // указатель должен содержать адрес начала элемента
        return false;
    return remove(arrPtr, size, ptr - arrPtr); // удаление по индексу
}

Новые блоги и статьи Все статьи Все блоги /
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка SDL3 и Box2D из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»

Функция удаляющая элемент массива произвольного типа данных

Решение

Решение

@Meddan 0 / 0 / 0 Регистрация: 18.05.2019 Сообщений: 38
	02.06.2019, 10:04 [ТС]
	elseecay, это не помогло. 0