Путаница с указателями

@Illania · Регистрация: 12.10.2009

Студворк — интернет-сервис помощи студентам

Люди, помогите, пожалуйста! Имеется двумерный динамический массив, объявленный и проинициализированный следующим образом:

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 · 18.10.2009, 15:05

так строка двумерного массива - это одномерный массив.

@TanT · 18.10.2009, 15:13

Сообщение от 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 · 18.10.2009, 15:33 **[ТС]**

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++\avalo n\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 · 18.10.2009, 15:39

C++
1
int* pCur=a; // вот здесь что-то не так

угу не так если а - это массив строк, то должно быть
int* pCur=a[i] // и должен быть перебор всех строк, i - номер строки

@Illania · 18.10.2009, 15:53 **[ТС]**

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 · 18.10.2009, 21:51

Illania, выложи полный код

@Illania · 18.10.2009, 22:41 **[ТС]**

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;
}

accept · 19.10.2009, 05: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
#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;
}

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@M128K145 8384 / 3617 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	18.10.2009, 15:05
	так строка двумерного массива - это одномерный массив. 0

@M128K145 8384 / 3617 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	18.10.2009, 21:51
	Illania, выложи полный код 0