С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
andyoO
1 / 1 / 0
Регистрация: 19.12.2012
Сообщений: 68
#1

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

28.04.2013, 22:34. Просмотров 324. Ответов 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
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);
? и как это сделать, чтобы программа работала корректно
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2013, 22:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Небольшое уточнение (C++):

Уточнение по С++11 - C++
Читаю Страуструпа по С++11. Там приведены 2 примера, которые я хочу уточнить. class X2 { X2&amp; operator=(const X2&amp;) =...

Уточнение по коду - C++
Что возвращает эта строка, если массивы double значений: s = s | s]; Добавлено через 1 час 8 минут Я прошу это уже 3 дня, что,...

уточнение по Объеденениям - C++
Прочитал на http://programmersclub.ru/19/, что Объединения хранят инфу только для одного элемента в данный момент времени, но зделав один...

Абстрактный класс, уточнение - C++
Йеп. Интересует вот что: Нужно создать абстрактный класс Издание, где будет хранится название и цена книги. Наследуются класс -- Книги,...

Уточнение корня уравнения - C++
Условие к программе: Уточнение корня уравнения sin^2*x+a*sin*x-b=0

Уточнение о полях структуры - C++
Подскажите, пожалуйста, почему у меня не видны поля структуры ? Мне кажется, я где-то неправильно обращаюсь к структуре, но не знаю, как...

3
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
28.04.2013, 22:47 #2
можно использовать оператор new. Например вот так:
C++
1
ar= new int* [row];
Добавлено через 53 секунды
ну это уже с++шные прибамбасы. Если не обязательно на с, то можно вот так писать. И даже нужно
0
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];
вообще стала вылетать..
0
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 <тип данных,под который выделяется память> [<количество элементов данного типа>]
(<>-только для обозначения русского теста)
0
28.04.2013, 23:10
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2013, 23:10
Привет! Вот еще темы с ответами:

Уточнение как работает getchar(); - C++
Я ввёл 4 символа в оператор getchar(); и нажал &lt;Enter&gt;. Количество введённый символов получается 5? В смысле &lt;Enter&gt; это же символ...

Уточнение о геттере в классе Строка - C++
Подскажите, пожалуйста, как правильно должен быть реализован такой геттер ? class String { private: char* str; int length; ...

Небольшое затруднение - C++
Доброго времени суток, форумчане. Почему этот код при введении значения yourword допустим &quot;a b&quot; выводит на экран не &quot;a ba ba b&quot;, а &quot;a...

Небольшое исправление (2) - C++
Собственно нужно при нажатии кнопки &quot; ' &quot; нужно вывести на экран содержимое первого окна в новом окне с кнопкой ОК. Сама кнопка работает,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.