Небольшое уточнение

@andyoO · Регистрация: 19.12.2012

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

Дан массив. в нем выполняется поиск элемента последовательным или бинарным методами (в зависимости от заданных параметров). вот код полной программы:

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
#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <math.h>
#include <ctime>
#include <windows.h> 
#include <clocale>
#include <string>
#include <stdlib.h>
#include <conio.h>
using namespace std;
int main (int argc, char **argv)
{
   int i, j, el, m, k, kol= 0, w, last, first, mid, row, col, **ar;
   cout<< ("Enter rows");
   cin>>row;
     cout<< ("Enter cols");
   cin>>col;
   cout<<("\n-----\nMatrix:\n");
   ar= (int **)malloc (sizeof (int *) * row);
   for (i= 0; i < row; i++)
   {
   ar[i]= (int*)malloc (sizeof (int) * col);
      for (j= 0; j < col; j++)
      {
         ar[i][j]= rand () % 99;
         cout << std::setw(5) << ar[i][j];
      }
      cout<< ("\n");
   }
// Сортировка выборкой
   for (j= 0; j < col; j++)
      for (m= 0; m < row - 1; m++)
         for (i= m + 1; i < row; i++)
         {               
            if (ar[i][j] < ar[m][j])
            {    
                w= ar[m][j];
                ar[m][j]= ar[i][j];
                ar[i][j]= w;
            }
         }
   cout<< ("\nSorting by selection:\n");//в
   for (i= 0; i < row; i++)             //ы
       {                                //в
      for (j= 0; j < col; j++)          //о
   cout << std::setw(5) << ar[i][j];    //д
      cout<<("\n");                     //массива
   }    
   cout<< ("\nFind element: ");         //искомый элемент
   cin>>el;
// Последовательный поиск    
   cout<<("\n-----\nConsecutive search:\n");
   for (j= 1; j < col; j+=2)
   {
      for (i= 0; i < row; i++)
      {
         if (ar[i][j] == el)
         {
            kol++;
            printf("col %2d in row %2d\n", j + 1, i + 1);
         }
      }
   }    
   if (kol == 0)
      printf("Not found\n");    
// Бинарный поиск
   printf ("\nBinary search:\n");
   for (j= 0; j < col; j+= 2)
   {
      first= 0;
      last= row - 1;
      while (first <= last)
      {
         mid= (first + last) / 2;
         if (ar[mid][j] < el)
            first= mid + 1;
         else if (ar[mid][j] > el)
            last= mid - 1;
         else
         {
            kol++;
            int buf= mid;
            while (buf > 0 && ar[--buf][j] == el);
            while (++buf < row && ar[buf][j] == el)
               printf ("col in row %2d\n", j + 1, buf + 1);
            break;
         }
      }
   }
   if (kol == 0)    
      printf("Not found\n");    
   return 0;    
}

Теперь сам вопрос: можно ли обойтись без

C++
1
 ar= (int **)malloc (sizeof (int *) * row);

и

C++
1
ar[i]= (int*)malloc (sizeof (int) * col);

? и как это сделать, чтобы программа работала корректно

@metaluga145 · 28.04.2013, 22:47

можно использовать оператор new. Например вот так:

C++
1
ar= new int* [row];

Добавлено через 53 секунды
ну это уже с++шные прибамбасы. Если не обязательно на с, то можно вот так писать. И даже нужно

@andyoO · 28.04.2013, 22:53 **[ТС]**

ввел

C++
1
ar= new int* [row];

и

C++
1
ar= new int* [col];

вообще стала вылетать..

@metaluga145 · 28.04.2013, 23:10

правильно стало вылетать. оператор new выделяет Вам память, как и alloc, но тут Вам не надо "ручками" считать количество необходимых байт,а так же не надо изменять тип данных,которое оно возвращает. Когда я писал

C++
1
ar= new int* [row];

то здесь int*-это тип данных, под который будет выделятся память. Соответственно, оператор вернет указатель на массив указатель на тип int. Дальше Вы с ar работаете,как с массивов указателей(как Вы это делали используя malloc) и, естественно, заполняете его

C++
1
2
3
4
   for (i= 0; i < row; i++)
   {
        ar[i]= new int [col];
    }

Добавлено через 9 минут
То есть общую структуру оператора можно написать так:

C++
1
<указатель на выделенную>=new <тип данных,под который выделяется память> [<количество элементов данного типа>]

(<>-только для обозначения русского теста)

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .