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

путаница с указателями - C++

Восстановить пароль Регистрация
 
Illania
 Аватар для Illania
0 / 0 / 0
Регистрация: 12.10.2009
Сообщений: 33
18.10.2009, 13:56     путаница с указателями #1
Люди, помогите, пожалуйста! Имеется двумерный динамический массив, объявленный и проинициализированный следующим образом:
C++
1
2
3
4
5
6
7
8
9
10
11
int i, j, n = 2, m = 3;
int sum=0;
int **a = new int*[n + 1];
for (i = 0; i < n; i++)
a[i] = new int[m + 1];
srand((unsigned)time(NULL));
for (i = 0; i < n; i++){
    for (j = 0; j < m; j++){
     a[i][j] = (int)(1 +  10 * rand() / (RAND_MAX + 1));
   }
}
Нужно отсортировать его строки по убыванию значений методом сортировки простым выбором. Если бы массив был одномерный, то получилось бы так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
for (i=0; i<n; i++){
        int* pMax=pCur;
        int* pTmp=pCur+1;
        for(j=j+1; j<n; j++){
        if (*pTmp>*pMax) pMax=pTmp;
        pTmp++;
        }
        int tmp=*pMax;
        *pMax=*pCur;
        *pCur=tmp;
        pCur++;
 
        }
Но вот с двумерным сложнее и я запуталась с указателями, помогите пожалуйста!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
M128K145
Эксперт C++
 Аватар для M128K145
8276 / 3495 / 142
Регистрация: 03.07.2009
Сообщений: 10,707
18.10.2009, 15:05     путаница с указателями #2
так строка двумерного массива - это одномерный массив.
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
18.10.2009, 15:13     путаница с указателями #3
Цитата Сообщение от Illania Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
for (i=0; i<n; i++){
        int* pMax=pCur;
        int* pTmp=pCur+1;
        for(j=j+1; j<n; j++){
        if (*pTmp>*pMax) pMax=pTmp;
        pTmp++;
        }
        int tmp=*pMax;
        *pMax=*pCur;
        *pCur=tmp;
        pCur++;
 
        }
Но вот с двумерным сложнее и я запуталась с указателями, помогите пожалуйста!
тут сам алгоритм кривоват в частности это строка 4 - for(j=j+1.... мне совсем не понятно
а M128K145 првильно сказал. работайте с каждой строкой массива как с одной единственной только будет у вас a[i]
Illania
 Аватар для Illania
0 / 0 / 0
Регистрация: 12.10.2009
Сообщений: 33
18.10.2009, 15:33  [ТС]     путаница с указателями #4
TanT, я ошиблась в строке 4, там должно быть for(j=i+1; j<n; j++) - поиск самого большого из оставшихся неупорядоченных значений

Добавлено через 2 минуты
TanT, но если просто так писать, как вы написали, то компилятор выдает ошибку
Error 1 error C2440: 'initializing' : cannot convert from 'int **' to 'int *' c:\users\anna\desktop\polytech\c++\avalon\c,c++\lab3\lab3.cpp 192 lab3

Добавлено через 2 минуты
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int* pCur=a; // вот здесь что-то не так
     for (i=0; i<n; i++)
     {
        for (j=0; j<m; j++){
        int* pMax=pCur;
        int* pTmp=pCur+1;
        for(k=j+1; k<m; k++){
        if (*pTmp>*pMax) pMax=pTmp;
        pTmp++;
        }
        int tmp=*pMax;
        *pMax=*pCur;
        *pCur=tmp;
        pCur++;
 
        }
     }
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
18.10.2009, 15:39     путаница с указателями #5
C++
1
int* pCur=a; // вот здесь что-то не так
угу не так если а - это массив строк, то должно быть
int* pCur=a[i] // и должен быть перебор всех строк, i - номер строки
Illania
 Аватар для Illania
0 / 0 / 0
Регистрация: 12.10.2009
Сообщений: 33
18.10.2009, 15:53  [ТС]     путаница с указателями #6
TanT, теперь вообще выдает: Unhandled exception at 0x008c180d in lab3.exe: 0xC0000005: Access violation reading location 0xcdcdcdd9.

Добавлено через 7 минут
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
{
    int i, j,k, n = 2, m = 3;
    int sum=0;
    int **a = new int*[n + 1];
    for (i = 0; i < n; i++)
    a[i] = new int[m + 1];
 
    ofstream file("example.txt", ios::out); 
 
    srand((unsigned)time(NULL));
 
    for (i = 0; i < n; i++)
    {
    for (j = 0; j < m; j++)
    {
     //заполняем массив рэндомами из промежутка [1,10]
     a[i][j] = (int)(1 +  10 * rand() / (RAND_MAX + 1));
     sum+=a[i][j];
     file << setw(3) << a[i][j];
             }
     }
     //сортировка строк по убыванию значений
     int* pCur=a[i];
     for (i=0; i<n; i++)
     {
        for (j=0; j<m; j++){
        int* pMax=pCur;
        int* pTmp=pCur+1;
        for(k=j+1; k<m; k++){
        if (*pTmp>*pMax) pMax=pTmp;
        pTmp++;
        }
        int tmp=*pMax;
        *pMax=*pCur;
        *pCur=tmp;
        pCur++;
 
        }
     }
     file << setw(3) << a[i][j];
     //выводим в файл
    
    }
    file << endl;
    }
 
    delete[] a;
    file.close();
    cout<<"Sum of elements = "<<sum<<endl;
 
    return 0;
}
Чего-то он у меня нтичего не выводит в файл, может еще где ошибка есть?
M128K145
Эксперт C++
 Аватар для M128K145
8276 / 3495 / 142
Регистрация: 03.07.2009
Сообщений: 10,707
18.10.2009, 21:51     путаница с указателями #7
Illania, выложи полный код
Illania
 Аватар для Illania
0 / 0 / 0
Регистрация: 12.10.2009
Сообщений: 33
18.10.2009, 22:41  [ТС]     путаница с указателями #8
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
#include <iostream>
#include <fstream>
#include <iomanip>
#include <time.h>
 
using namespace std;
 
int main()
{
{
    int i, j,k, n = 2, m = 3;
    int sum=0;
    int **a = new int*[n + 1];
    for (i = 0; i < n; i++)
    a[i] = new int[m + 1];
 
    ofstream file("example.txt", ios::out); 
 
    srand((unsigned)time(NULL));
 
    for (i = 0; i < n; i++)
    {
    for (j = 0; j < m; j++)
    {
     //заполняем массив рэндомами из промежутка [1,10]
     a[i][j] = (int)(1 +  10 * rand() / (RAND_MAX + 1));
     sum+=a[i][j];
     file << setw(3) << a[i][j];
    }
    file<<endl;
    }
     //сортировка строк по убыванию значений
     int* pCur=a[i];
     for (i=0; i<n; i++)
     {
        for (j=0; j<m; j++){
        int* pMax=pCur;
        int* pTmp=pCur+1;
        for(k=j+1; k<m; k++){
        if (*pTmp>*pMax) pMax=pTmp;
        pTmp++;
        }
        int tmp=*pMax;
        *pMax=*pCur;
        *pCur=tmp;
        pCur++;
 
        }
     }
     file << setw(3) << a[i][j];
     //выводим в файл
    file << endl;
 
    delete[] a;
    file.close();
    cout<<"Sum of elements = "<<sum<<endl;
 
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.10.2009, 05:21     путаница с указателями
Еще ссылки по теме:

Путаница в условном операторе C++
Путаница с циклом for. Рассчитать сумму банковского вклада C++
C++ Путаница с sftream и операторами << и >>
C++ Метод простой итерации - путаница в векторе невязки
C++ Массивы, указатели. Моя путаница

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

Или воспользуйтесь поиском по форуму:
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
19.10.2009, 05:21     путаница с указателями #9
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
#include <stdio.h>
 
main()
{
    int n[3][4] = {
        { 1, 2, 3, 4 },
        { 1, 2, 3, 4 },
        { 1, 2, 3, 4 }
    };
    
    int i, j, ii, jj;
    int t;
    
    for (ii = 0; ii < 3; ii++)
        for (jj = 0; jj < 4; jj++) {
            for (i = ii; i < 3; i++)
                for (j = jj; j < 4; j++)
                    if (n[ii][jj] < n[i][j]) {
                        t = n[ii][jj];
                        n[ii][jj] = n[i][j];
                        n[i][j] = t;
                    }
        }
            
    for (i = 0; i < 3; i++) {
        for (j = 0; j < 4; j++)
            printf(" %d", n[i][j]);
        putchar('\n');
    }    
    
    return 0;
}
Yandex
Объявления
19.10.2009, 05:21     путаница с указателями
Ответ Создать тему
Опции темы

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