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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 24, средняя оценка - 4.67
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
#1

Проход матрицы используя указатели - C++

31.12.2009, 17:48. Просмотров 3014. Ответов 27
Метки нет (Все метки)

Никогда не любил использовать указатели, а мне сказали мол лабу надо делать еще и на указателях.
Условие: узнать совпадают ли сумы элементов в масиве по строкам и столбцам.
Пыталься что-то сделать, в результати получил следующий код:
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
#include <stdio.h>
#include <stdlib.h>
 
int R(int* a)
{
    //иницыализирую переменные под сумы
    int sc = 0, sb;
    //создаю дополнительный указатель
    int* d = a;
    //считаю суму для 1-ой строчки
    for (int i = 0; i < 17; ++i)
    {
        sc += *d;
        d += sizeof(int);
    }
    //считаю сумы для последующих строк
    //и сверяю их с сумою первой строки
    for (int j = 1; j < 17; ++j)
    {
        sb = 0;
        int* d = a + 17*j*sizeof(int);
        for (int i = 0; i < 17; ++i)
        {
            sb += *d;
            d += sizeof(int);
        }
        //если сумы не совпали вывожу 0
        if (sc != sb) return 0;
    }
    return 1;
}
 
int main()
{
    //завожу масив и рандомно его забиваю
    int a[17][17];
    for (int i = 0; i < 17; ++i)    
    {
        for (int j = 0; j < 17; ++j)    
        {
            a[i][j] = rand() % 100 - 50;
            printf("%4d",a[i][j]);
        }
        printf("\n");
    }
    //вызываю функцию
    if ( R(a) ) printf("Yes\n");
    else printf("No\n");
    return 0;
}
но wxDev-C++ упорно твердит следующее: 46 C:\Documents and Settings\Администратор\Рабочий стол\ОПіАМ\ІІ семестр\lab_3_99\lab_3_99(2).cpp cannot convert `int (*)[17]' to `int*' for argument `1' to `int R(int*)'
может кто-то сказать где ошибка, если можно, немного коментов, или пример верного использования (в моем случае)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.12.2009, 17:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Проход матрицы используя указатели (C++):

Зеркально отразить элементы матрицы относительно главной диагонали используя указатели - C++
Помогите решить эту задачу с помощью указателей. Ниже приведен решение без указателей. Попробовал понять в интернете, все без толку :sorry:...

Есть три переменные. Используя указатели на указатели, поменять значение максимальной и минимальной переменной - C++
Мой код. #include &lt;iostream&gt; #include &lt;stdlib.h&gt; #include&lt;iomanip&gt; using namespace std; void min_max(int*pa, int*pb,...

Обработать строку, используя указатели - C++
Условие обработки: Удалить последоватьльность из двух и более символов, эквивалентных заданной цифре. Если после последовательность...

Заполнить массив, используя указатели - C++
MAYDAY! Нужна помощь по написанию вот такой программы. Дан массив a из n действительных чисел. Используя указатели, заполнить массив B,...

Обработка строк,используя указатели - C++
Здравствуйте. Помогите, пожалуйста, решить задачу. Заранее спасибо. 1)Ввести строку в символьный массив tmp . 2)Выделить блок памяти...

Вывести на экран массив используя указатели - C++
Создать одномерный массив, размер которого задается с клавиатуры. Заполнить случайными числами. Вывести на экран массив используя...

27
valeriikozlov
Эксперт С++
4673 / 2499 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
02.01.2010, 10:56 #16
В случае использования realloc() будет выделена память со свободного пространства под весь новый блок. Для последнего приведенного мною примера, адрес записанный в alloc, изменится после вызова realloc(). Обращение к элементам в выделенной памяти останется таким же как и было (например *(alloc+64)), за границу выделенной памяти не убежите.
1
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
02.01.2010, 11:03  [ТС] #17
касательно списков, они реализируються путем создания нового обьекта, а потом указатель ставится в зависимости от типа списка, можно сделать масив указателей, который может расширятся, и указателям которого мы будем ставить в соответствие определенную структуру (пример со списком не совсем удачен, здесь суть в создании динамического масива структур)

Добавлено через 2 минуты
Цитата Сообщение от valeriikozlov Посмотреть сообщение
под весь новый блок
это под блок k-n? где n - предыдущий размер, k - текущий
0
valeriikozlov
Эксперт С++
4673 / 2499 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
02.01.2010, 11:37 #18
Цитата Сообщение от outoftime Посмотреть сообщение
(пример со списком не совсем удачен, здесь суть в создании динамического масива структур)
Точно.
Цитата Сообщение от outoftime Посмотреть сообщение
это под блок k-n? где n - предыдущий размер, k - текущий
Я не исследовал никогда настолько глубоко процесс реализации realloc(). Поставлю свои комментарии в тот код который приводил раньше:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <stdio.h>
#include <malloc.h>
int main()
{
    char *alloc;
          
     /*  выбирает  достаточно  большое  пространство для 50
     символов */
     alloc=(char *) malloc(50*sizeof(char));// в этой строке выделяется динамически память под хранение 50 элементов типа char, адрес выделенной памяти присваивается указателю alloc
            
    /* перезахватывает блок, который содержит 100 символов */
    if (alloc != NULL)
       alloc=(char *)realloc(alloc,100*sizeof(char));// выделяется динамически (совсем новая память, с другим адресом) под хранение 100 элементов типа char, затем в нее копируется все значения элементов из alloc, старая память очищается, а затем адрес новой выделенной памяти присваивается указателю alloc. Можно было присвоить адрес возвращаемой памяти другому указателю. Также эти две функции: malloc() и realloc() можно использовать для любых встроенных типов, а также для типов созданных Вами.
        return 0;
}
1
Gravity
564 / 558 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
02.01.2010, 14:26 #19
Цитата Сообщение от outoftime Посмотреть сообщение
и еще какая разница между malloc и calloc. По описанию второй только для масивов, но и первым это можно сделать, вчем тогда разница?
Код
       calloc() выделяет память для массива из nmemb элементов  по  size  байт
       каждый, и возвращает указатель на выделенную память.  Выделенная память
       обнуляется.

       malloc() выделяет  size  байт  и  возвращает  указатель  на  выделенную
       память. Выделенная память не инициализируется.
1
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
02.01.2010, 15:34  [ТС] #20
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
#include <iostream>
using namespace std;
 
class str
{
private:
    char** a;
    int sz;
public:    
    str () 
    {
        sz = 0;
        a = (char**) calloc(1,sizeof(char *));
        a[0] = (char*)calloc(1,sizeof(char *));
    }
    ~str(){}
    void push(char* s)
    {
        a = (char**) realloc(a,(++sz) * sizeof(char *));
        a[sz-1] = (char*) malloc(sizeof(char *));
        a[sz-1] = s;
    }
    void show()
    {
        for (int i = 0; i < sz; ++i)
            cout << a[i] << " ";
        cout << "\nsize = " << sz << endl;
    }
 };
 
int main()
{
    str s;
    char* st = (char*) calloc(100,sizeof(char));
    while (gets(st))
        s.push(st);
    s.show();
    getchar();
    return 0;
}
Можете посмотреть что не так? Я хотел создать клас в котором есть динамический масив строк, типа матрица символов, столкнулся с проблемой: при выводе выводится весь масив, но все значения его элементов равны между собой, если я верно понял, то все указатели просто указывают на одно место, которое может иметь только одно значение, если я правельно понял не подскажете, как в функции show(); выделить память на дополнительную строку?

Добавлено через 8 минут
дргими словами: можно ли выделить память под значение определенного типа, так что-бы после завершения работы блока в котором определена переменная, (тоесть по истечению строка жизни переменной) имея указатель на эту переменную получить ее значение
0
Gravity
564 / 558 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
02.01.2010, 17:24 #21
Если я правильно понял то, что ты хочешь сделать, то я бы сделал это так (не вводил проверки на выделение памяти).
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
#include <iostream>
#include <stdlib.h>
#include <string.h>
using namespace std;
 
class str
{
private:
    char** a;
    int npos;       // счетчик строк
    int maxsize;    // максимальное число строк
    int maxlen;     // длина одной строки
public:    
    str () : npos(0), maxsize(2), maxlen(1024)
    {
        a = (char **) malloc(maxsize * sizeof(char *));
        for(int i = 0; i < maxsize; i++)
            a[i] = (char *) malloc(maxlen);
    }
    ~str(){}
    void push(char* s)
    {
        // превысили допустимый размер - расширение массива
        if(npos >= maxsize) {
            maxsize *= 2;
            a = (char **) realloc(a, maxsize * sizeof(char *));
            for(int i = npos; i < maxsize; i++)
                a[i] = (char *) malloc(maxlen);
        }
        strncpy(a[npos++], s, maxlen);
    }
    void show()
    {
        for (int i = 0; i < npos; ++i)
            cout << a[i] << " ";
        cout << "\nsize = " << maxsize << endl;
    }
 };
 
int main()
{
    str s;
    char buf[1024];
    
    // while (gets(st)) - gets зло!
    while(fgets(buf, sizeof(buf), stdin) != NULL && *buf != '\n') {
        buf[strlen(buf)-1] = '\0';    // удалить символ новой строки в конце
        s.push(buf);
    }
    s.show();
    getchar();
    return 0;
}
Но зачем делать "Си с классами"? Если уж писать на С++, то с вектором строк.
1
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
02.01.2010, 17:41  [ТС] #22
я просто не люблю стуктуры, а разобраться хочу с указателями, причем со всеми возможными замутами, вдруг пригодится
у вас немного нерациональное расширение границ масива строк, в два раза для 100, притом, что надо сего 101 элемент.. но это не главное, на сколько я заметил, строки которые вы кидаете имеют ограниченый размер, тогда вопрос: как считать строку заранее неизвестрого размера.
P.S. почему gets() - это зло?
0
Gravity
564 / 558 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
02.01.2010, 17:51 #23
Цитата Сообщение от outoftime Посмотреть сообщение
как считать строку заранее неизвестрого размера.
В Си никак, разве что написать свою функцию. Выделение памяти.
Цитата Сообщение от outoftime Посмотреть сообщение
P.S. почему gets() - это зло?
Потому что не ограничивает размер вводимых данных.
1
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
03.01.2010, 13:17  [ТС] #24
Вот к чему я пришёл, спасибо всем за подлезные советы.
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
#include <iostream>
#include <string.h>
using namespace std;
 
class str
{
private:
    char** a;
    int sz, maxlen;
public:    
    str (int m) 
    {
        sz = 0;
        maxlen = m;
        a = (char**) calloc(1,sizeof(char *));
        a[0] = (char*) calloc(maxlen,sizeof(char *));
    }
    ~str(){}
    void push(char* s)
    {
        a = (char**) realloc(a,(++sz) * sizeof(char *));
        a[sz-1] = (char*) calloc(maxlen,sizeof(char *));
        strncpy(a[sz-1],s,maxlen);
        cout << "\n\nshow size " << sz << ":" << endl;
        str::show();
        cout << "\n\n";
    }
    void show()
    {
        for (int i = 0; i < sz; ++i)
            cout << i+1 << "-th string:\t" << a[i] << "\n";
    }
    int size(){return sz;}
 };
 
int main()
{
    str s(2<<10);  //1024
    char* st = (char*) calloc(100,sizeof(char));
    while (gets(st))
        s.push(st);
    cout << "\n\nshow size " << s.size() << ":" << endl;
    s.show();
    getchar();
    return 0;
}
Добавлено через 18 часов 52 минуты
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
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
 
int R(int** a, int n)
{
    //оголошуємо та ініціалізуємо змінні, для розрахунку сум в b-c
    //рядках, та сповпцях
    int sb = 0, sc = 0;
    //проходимо масив по рядках
    for (int i = 0; i < n; ++i)
    {
        //якщо шукаємо суму в першому рядку, обнулюємо суму для 
        //елементів першого рядка, інакше обнулюємо суму для
        //елементів другого рядка
        (i) ? sb = 0 : sc = 0;
        for (int j = 0; j < n; ++j)
            //визначається для якого рядка вираховувати суму
            (i) ? sb += a[i][j] : sc += a[i][j];
        //якщо суми не співпали та ми пройшли мінімум 2 рядки
        //повертаємо 0
        if (sc != sb && i) return 0;
    }
    //аналогічно зі стовпцями
    for (int i = 0; i < n; ++i)
    {
        (i) ? sb = 0 : sc = 0;
        for (int j = 0; j < n; ++j)
            (i) ? sb += a[j][i] : a[j][i];
        if (sb != sc && i) return 0;
    }
    //якщо під час підпрограми всі суми зпівпали, повертаємо 1
    return 1;
}
 
int main()
{
    //вводимо розмірність масиву
    int n;
    scanf("%d", &n);
    //виділяємо память під масив вказівників розміром n
    int** a = (int **) malloc(n * sizeof(int *)); //---------------------------------------
    //виділяємо память під масив значень елементів розіром n
    for (int i = 0; i < n; ++i)
        a[i] = (int *) malloc(n * sizeof(int));//-------------------------------------------
    //заповнюємо масив випадковими значеннями в інтервалі (-50;+50)
    //та виводимо отриману матрицю на дисплей
    for (int i = 0; i < n; ++i)
    {
        printf("\n");
        for (int j = 0; j < n; ++j)
        {
            a[i][j] = rand() % 100 - 50;
            printf("%4d", a[i][j]);
        }
    }
    //виводимо результат в залежності від значення, що повертає фінкція
    printf(R(a, n) ? "\n\nYes\n" : "\n\nNo\n");
    system("pause");
    return 0;
}
почему в выделенных местах нельзя ставить calloc ? выделял с помощью "//---------------------"
0
valeriikozlov
Эксперт С++
4673 / 2499 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
03.01.2010, 15:32 #25
Цитата Сообщение от outoftime Посмотреть сообщение
почему в выделенных местах нельзя ставить calloc ?
Почему нельзя? Можно:
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
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
 
int R(int** a, int n)
{
        //оголошуємо та ініціалізуємо змінні, для розрахунку сум в b-c
        //рядках, та сповпцях
        int sb = 0, sc = 0;
        //проходимо масив по рядках
        for (int i = 0; i < n; ++i)
        {
                //якщо шукаємо суму в першому рядку, обнулюємо суму для 
                //елементів першого рядка, інакше обнулюємо суму для
                //елементів другого рядка
                (i) ? sb = 0 : sc = 0;
                for (int j = 0; j < n; ++j)
                        //визначається для якого рядка вираховувати суму
                        (i) ? sb += a[i][j] : sc += a[i][j];
                //якщо суми не співпали та ми пройшли мінімум 2 рядки
                //повертаємо 0
                if (sc != sb && i) return 0;
        }
        //аналогічно зі стовпцями
        for (int i = 0; i < n; ++i)
        {
                (i) ? sb = 0 : sc = 0;
                for (int j = 0; j < n; ++j)
                        (i) ? sb += a[j][i] : a[j][i];
                if (sb != sc && i) return 0;
        }
        //якщо під час підпрограми всі суми зпівпали, повертаємо 1
        return 1;
}
 
int main()
{
        //вводимо розмірність масиву
    int n;
    scanf("%d", &n);
         //виділяємо память під масив вказівників розміром n
    int** a = (int **) calloc(n, sizeof(int *)); //---------------------------------------
        //виділяємо память під масив значень елементів розіром n
    for (int i = 0; i < n; ++i)
        a[i] = (int *) calloc(n , sizeof(int));//-------------------------------------------
        //заповнюємо масив випадковими значеннями в інтервалі (-50;+50)
        //та виводимо отриману матрицю на дисплей
    for (int i = 0; i < n; ++i)
    {
                printf("\n");
        for (int j = 0; j < n; ++j)
        {
            a[i][j] = rand() % 100 - 50;
            printf("%4d", a[i][j]);
        }
    }
        //виводимо результат в залежності від значення, що повертає фінкція
        printf(R(a, n) ? "\n\nYes\n" : "\n\nNo\n");
        system("pause");
    return 0;
}
1
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
03.01.2010, 15:59  [ТС] #26
почему тогда wxDec-C++ ругаеться?
0
valeriikozlov
Эксперт С++
4673 / 2499 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
03.01.2010, 16:04 #27
Вот в таком виде как я написал ругается?
0
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
03.01.2010, 17:37  [ТС] #28
ясно, значит я где-то ступил..
0
03.01.2010, 17:37
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.01.2010, 17:37
Привет! Вот еще темы с ответами:

Разделить строку на слова, используя указатели - C++
Помогите, пожалуйста, сделать программу. Ввести произвольное предложение с клавиатуры, слова отделяются пробелами. Вывести это...

Вывести минимальный элемент используя указатели - C++
Написать программу, которая выводит минимальный элемент введенного с клавиатуры массива целых чисел (состоящего из 6 элементов). Для...

Создание 2D массива из объектов, используя указатели - C++
Помогите решить простую задачу. Нужно создать 2х мерный массив из объектов. Каждый объект это точка с координатой x and y. Массив должен...

Используя указатели, сформировать вещественный массив - C++
доброго времени суток . такая задача двумерный массив размер 3 на 4 (тоесть вектор векторов). Используя указатели , сформировать...


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

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

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