Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
andyoO
1 / 1 / 0
Регистрация: 19.12.2012
Сообщений: 68
28.04.2013, 22:34     Небольшое уточнение #1
Дан массив. в нем выполняется поиск элемента последовательным или бинарным методами (в зависимости от заданных параметров). вот код полной программы:
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);
? и как это сделать, чтобы программа работала корректно
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2013, 22:34     Небольшое уточнение
Посмотрите здесь:

C++ Уточнение по коду
уточнение по Объеденениям C++
Уточнение о геттере в классе Строка C++
C++ Уточнение о полях структуры
C++ Уточнение по С++11
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
28.04.2013, 22:47     Небольшое уточнение #2
можно использовать оператор new. Например вот так:
C++
1
ar= new int* [row];
Добавлено через 53 секунды
ну это уже с++шные прибамбасы. Если не обязательно на с, то можно вот так писать. И даже нужно
andyoO
1 / 1 / 0
Регистрация: 19.12.2012
Сообщений: 68
28.04.2013, 22:53  [ТС]     Небольшое уточнение #3
ввел
C++
1
ar= new int* [row];
и
C++
1
ar= new int* [col];
вообще стала вылетать..
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
28.04.2013, 23:10     Небольшое уточнение #4
правильно стало вылетать. оператор 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 <тип данных,под который выделяется память> [<количество элементов данного типа>]
(<>-только для обозначения русского теста)
Yandex
Объявления
28.04.2013, 23:10     Небольшое уточнение
Ответ Создать тему
Опции темы

Текущее время: 23:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru