Функция поиска положения последнего отрицательного элемента массива

@worthless1o · Регистрация: 22.04.2020

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

Найти ошибку кода по С++

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
#include <iostream>
/*Создать функцию для поиска положения последнего отрицательного элемента произвольного массива целых чисел. Вернуть указатель на отрицательный элемент.
Тестовая программа:
⦁  Создать и инициализировать 2 массива A[N1], B[N2]
⦁  Найти положение отрицательного элемента массива. Полученный указатель разделяет массив на 2 части.
⦁  Определить максимальный элемент в второй  части массив
⦁  Пункты 2 и 3 выполнить для массивов A и B
 
*/
 
using namespace std;
 
int ArrayCreate(int Array[], int size)
{
    for (int i = 0; i < size; i++)
    {
        Array[i] = rand() % 41 - 20;
        cout << Array[i] << " ";
    }
    return 0;
}
int *SearchLastNegative(int Array[], int size)
{
    for (int i = size; i > 0; i--)
    {
        if (Array[i] < 0)
        {
            cout << "Last index negative number " << i << endl;
            cout << "Last  negative number " << Array[i] << endl;
            int *ptr = &Array[i];
            return ptr;
            break;
        }
 
    }
    return 0;
}
 
int GetMaximumItem(int Array[], int size, int *ptr)
{
 
    int IndexPart = 0, MaxItem = 0;
    for (int i = size; i > 0; i--)
    {
        if (Array[i] == *ptr)
        {
            IndexPart = i;
            break;
        }
    }
    MaxItem = Array[IndexPart];
    for (int i = IndexPart; i < size; i++)
    {
        if (Array[i] > MaxItem) {
            MaxItem = Array[i];
        }
    }
    return MaxItem;
}
 
 
int main() {
    int const  N1 = 15, N2 = 21;
    int A[N1], B[N2];
    cout << "Create A:" << ArrayCreate(A, N1) << endl;
    cout << "Create B:" << ArrayCreate(B, N2) << endl;
    cout << "Pointer on item A:" << SearchLastNegative(A, N1) << endl;
    cout << "Pointer on item B:" << SearchLastNegative(B, N2) << endl;
    cout << "MaximumItem A: " << GetMaximumItem(A, N1, SearchLastNegative(A, N1)) << endl;
    cout << "MaximumItem B:" << GetMaximumItem(B, N2, SearchLastNegative(B, N2)) << endl;
}

@AnyKey · 02.07.2020, 14:22

C++
1
2
3
4
5
6
7
8
9
10
11
int *SearchLastNegative(int Array[], int size)
{
    for (int i = size-1; i >= 0; i--)
    if (Array[i] < 0)
        {
            cout << "Last index negative number " << i << endl;
            cout << "Last  negative number " << Array[i] << endl;
            return Array+i;
       }
     return 0;
}

@liv · 02.07.2020, 14:50

worthless1o, уточните, что делаем, если:
1) отрицательные не будут найдены вообще (можно предположить, ищем по всему массиву)
2) отрицательный элемент окажется последним элементом, т.е. не будет где искать максимальный элемент

Добавлено через 19 минут
worthless1o, смотрите, как сделал:

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
#include <iostream>
#include <ctime>
 
/*Создать функцию для поиска положения последнего отрицательного элемента произвольного массива целых чисел. Вернуть указатель на отрицательный элемент.
Тестовая программа:
⦁  Создать и инициализировать 2 массива A[N1], B[N2]
⦁  Найти положение отрицательного элемента массива. Полученный указатель разделяет массив на 2 части.
⦁  Определить максимальный элемент в второй  части массив
⦁  Пункты 2 и 3 выполнить для массивов A и B
 
*/
 
using namespace std;
 
void ArrayCreate(int Array[], int size)
{
    for (int i = 0; i < size; i++)
    {
        Array[i] = rand() % 41 - 20;
        cout << Array[i] << " ";
    }
}
int *SearchLastNegative(int Array[], int size)
{
    for (int i = size-1; i >= 0; i--)
    {
        if (Array[i] < 0)
        {
            cout << "Last index negative number " << i << endl;
            cout << "Last  negative number " << Array[i] << endl;
            return &Array[i];
        }
    }
    return nullptr;
}
 
int GetMaximumItem(int Array[], int size, int *ptr)
{
    int *last = &Array[size - 1];
    if (ptr == nullptr)
        ptr = Array;
    else
        ++ptr;
 
    if (ptr > last)
        return -1;
    
    int MaxItem = *ptr;
    for (++ptr; ptr <= last; ++ptr)
    {
        if (*ptr > MaxItem)
            MaxItem = *ptr;
    }
    return MaxItem;
}
 
 
int main() 
{
    srand(unsigned int(time(0)));
 
    int const  N1 = 15, N2 = 21;
    int A[N1], B[N2];
    cout << "Create A: "; 
    ArrayCreate(A, N1);
    cout << endl;
    cout << "Create B: ";
    ArrayCreate(B, N2);
    cout << endl;
 
    int *pA = SearchLastNegative(A, N1);
    cout << "Pointer on item A:" << pA << endl;
    int *pB = SearchLastNegative(B, N2);
    cout << "Pointer on item B:" << pB << endl;
 
    int max = GetMaximumItem(A, N1, pA);
    if (max >= 0)
        cout << "MaximumItem A: " << max << endl;
    else
        cout << "MaximumItem A: negative number is last" << endl;
    
    max = GetMaximumItem(B, N2, pB);
    if (max >= 0)
        cout << "MaximumItem B: " << max << endl;
    else
        cout << "MaximumItem B: negative number is last" << endl;
}

@Annemesski · 02.07.2020, 15:13

1. в функции int *SearchLastNegative(int Array[], int size)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int *SearchLastNegative(int Array[], int size)
{
    for (int i = size; i > 0; i--) // подумайте над начальным значением счетчика цикла учитывая что индексы массива нумеруются с нуля, также подумайте что даст строгое неравенство в условии продолжения цикла
    {
        if (Array[i] < 0)
        {
            cout << "Last index negative number " << i << endl;
            cout << "Last  negative number " << Array[i] << endl;
            int *ptr = &Array[i]; // зачем плодить копии, когда можно вернуть указатель прямо здесь: return &Array[i]
            return ptr;
            break; // этот break не имеет смысла - return прекратит выполнение цикла вместе с выполнением функции
        }
 
    }
    return 0;
}

2. в функции int GetMaximumItem(int Array[], int size, int *ptr)

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
int GetMaximumItem(int Array[], int size, int *ptr)
{
 
    int IndexPart = 0, MaxItem = 0;
    for (int i = size; i > 0; i--) // те же ошибки что и в предыдущей функции, впрочем:
    /*зачем повторно искать последний элемент? Этот цикл лучше бы убрать*/
    {
        if (Array[i] == *ptr)
        {
            IndexPart = i;
            break;
        }
    }
    /*-----------------------------------------------------------------------*/
 
    /*и воспользоваться арифметикой указателей*/
    MaxItem = Array[IndexPart]; // MaxItem = *ptr;
    for (int i = IndexPart; i < size; i++) // while (++ptr != Array + size)
    {
        if (Array[i] > MaxItem) { // if (*ptr > MaxItem)
            MaxItem = Array[i];
        }
    }
    return MaxItem;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью 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. На борту пять. . .