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

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

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

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

18.10.2009, 13:56. Просмотров 478. Ответов 8
Метки нет (Все метки)

Люди, помогите, пожалуйста! Имеется двумерный динамический массив, объявленный и проинициализированный следующим образом:
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++;
 
        }
Но вот с двумерным сложнее и я запуталась с указателями, помогите пожалуйста!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2009, 13:56     путаница с указателями
Посмотрите здесь:

Путаница с функциями и указателями. Платина. Ansi c - C++
Прошу прощения за очередную лишнюю тему, где школьник запутался в указателях и не может передать структуру в функцию, но нужна помощь, ибо...

Путаница в массиве - C++
setlocale(LC_ALL, &quot;Russian&quot;); const int B = 11; int A; int index(-1); int count; cout &lt;&lt; &quot;\n\t***Оценки стундентов в...

Путаница в операторах - C++
Что же возвращает 6-ая строка? BOOL String::Invariants() const { #ifdef SHOW_INVARIANTS cout &lt;&lt; &quot;Invariants Tested&quot; &lt;&lt; endl; ...

Путаница среди IDE - C++
Доброго времени суток, Я начинаю изучать С++, и первая проблема, с которой я столкнулся - большое количество разных IDE со...

Путаница в условном операторе - C++
Задача: Если сумма трех попарно различных действительных чисел x, y, z меньше единицы, то наименьшее из этих трех чисел заменить...

Путаница с sftream и операторами << и >> - C++
Значит так, иду спокойно по книжке по темам &quot;Открытие и закрытие текстовых файлов&quot;, а также &quot;Чтение и запись текстовых файлов&quot; и тут я...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
M128K145
Эксперт С++
8283 / 3502 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
18.10.2009, 15:05     путаница с указателями #2
так строка двумерного массива - это одномерный массив.
TanT
эволюционирую потихоньку
465 / 463 / 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
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
эволюционирую потихоньку
465 / 463 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
18.10.2009, 15:39     путаница с указателями #5
C++
1
int* pCur=a; // вот здесь что-то не так
угу не так если а - это массив строк, то должно быть
int* pCur=a[i] // и должен быть перебор всех строк, i - номер строки
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
Эксперт С++
8283 / 3502 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
18.10.2009, 21:51     путаница с указателями #7
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++
Привет, я читаю тут книгу по С++, и там сказано так: &quot;Статическое размещение более эффективно, так как выделение памяти происходит до...

Метод простой итерации - путаница в векторе невязки - C++
Вектор невязки в программе увеличивается, хотя по логике должен с каждой итерацией стремиться к нулю. Цикл завершается после того, как

Путаница с циклом for. Рассчитать сумму банковского вклада - C++
Здравствуйте, помогите разобраться. Это задание из книги про ООП С++ Лафоре, программа запрашивает начальную сумму вклада, процентную...

Операция с указателями - C++
SomeClass* ptr = sc1; SomeClass* ptr2 = ptr1; как имея только ptr2 изменить указатель ptr (изменить переменную, на которую ссылается ptr)...


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

Или воспользуйтесь поиском по форуму:
accept
4820 / 3240 / 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     путаница с указателями
Ответ Создать тему
Опции темы

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