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

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 24, средняя оценка - 4.67
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
31.12.2009, 17:48     Проход матрицы используя указатели #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
#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*)'
может кто-то сказать где ошибка, если можно, немного коментов, или пример верного использования (в моем случае)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Gravity
 Аватар для Gravity
556 / 550 / 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;
}
Но зачем делать "Си с классами"? Если уж писать на С++, то с вектором строк.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
02.01.2010, 17:41  [ТС]     Проход матрицы используя указатели #22
я просто не люблю стуктуры, а разобраться хочу с указателями, причем со всеми возможными замутами, вдруг пригодится
у вас немного нерациональное расширение границ масива строк, в два раза для 100, притом, что надо сего 101 элемент.. но это не главное, на сколько я заметил, строки которые вы кидаете имеют ограниченый размер, тогда вопрос: как считать строку заранее неизвестрого размера.
P.S. почему gets() - это зло?
Gravity
 Аватар для Gravity
556 / 550 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
02.01.2010, 17:51     Проход матрицы используя указатели #23
Цитата Сообщение от outoftime Посмотреть сообщение
как считать строку заранее неизвестрого размера.
В Си никак, разве что написать свою функцию. Выделение памяти.
Цитата Сообщение от outoftime Посмотреть сообщение
P.S. почему gets() - это зло?
Потому что не ограничивает размер вводимых данных.
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
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 ? выделял с помощью "//---------------------"
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 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;
}
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
03.01.2010, 15:59  [ТС]     Проход матрицы используя указатели #26
почему тогда wxDec-C++ ругаеться?
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
03.01.2010, 16:04     Проход матрицы используя указатели #27
Вот в таком виде как я написал ругается?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.01.2010, 17:37     Проход матрицы используя указатели
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
03.01.2010, 17:37  [ТС]     Проход матрицы используя указатели #28
ясно, значит я где-то ступил..
Yandex
Объявления
03.01.2010, 17:37     Проход матрицы используя указатели
Ответ Создать тему
Опции темы

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