Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C++] Смещение элементов массива циклически влево


Автор: kniazik 4.12.2009, 22:45
Люди добрые, помогите мне решить следующую задачку, очень очень надо ...

Дан двумерный массив. Преобразовать его так, чтобы новый массив содержал элементы старого циклически сдвинутые на 2 элемента влево. Реализовать, используя указатели.

Если кто либо даст толковый ответ - могу материально поддержать smile А вы спасете меня от многих бессонных ночей. 

СПАСИБО 

Все в С++

Автор: Carlos0N 4.12.2009, 23:01
может заключим долгосрочный контракт?)) я буду делать тебе задания, а ты поощрять)))

Автор: mr.Anderson 4.12.2009, 23:07

 ! 
mr.Anderson		Модератор: название темы должно отражать ее суть!

Автор: Dov 5.12.2009, 02:22
Цитата(kniazik @  4.12.2009,  21:45 Найти цитируемый пост)
Если кто либо даст толковый ответ - могу материально поддержать

Типа, размер моей благодарности не будет иметь границ...    smile 
Код

#define ROWS 5
#define COLS 4

void fillArr(int * arr)
{
    for(int *p = arr; (p - arr) < COLS; p++)
    {
        *p = rand() % 50 + 1;
    }
}

void shiftArr(int * arr, int n)
{
    int *p;
    
    while(n--)
    {
        int    tmp    = *arr;
        for(p = arr; (p - arr) < COLS - 1; p++)
        {
            *p = *(p + 1);
        }
        *p = tmp;
    }
}

void printArr(int * arr)
{
    for(int *p = arr; (p - arr) < COLS; p++)
    {
        cout << setw(4) << *p;
    }
    cout << endl;
}

int main()
{
    srand((unsigned) time(NULL));

    int    matr[ROWS][COLS];
    int    i, * p;

    cout << "Source:\n";
    for(i = 0; i < ROWS; i++)
    {
        p = *(matr + i);
        fillArr (p);
        printArr(p);
        shiftArr(p, 2);
    }

    cout << "\nResult:\n";
    for(i = 0; i < ROWS; i++)
    {
        printArr(*(matr + i));
    }
    cout << endl;

    return 0;
}

Автор: kniazik 5.12.2009, 13:51
Огромнейшее спасибо! Могу положить денег на телефон или еще как либо отблагодарить

Кто может объяснить ошибки типа cout: не объявленный идентификатор
?

СПАСИБО

Автор: Dov 5.12.2009, 15:06
Цитата(kniazik @  5.12.2009,  12:51 Найти цитируемый пост)
Могу положить денег на телефон или еще как либо отблагодарить

Купи лучше своей подруге цветы или конфеты..  smile 

Цитата(kniazik @  5.12.2009,  12:51 Найти цитируемый пост)
Кто может объяснить ошибки типа cout: не объявленный идентификатор

вставь вначале:
#include <iostream.h>
#include <iomanip.h>
#include <time.h>

Автор: kniazik 5.12.2009, 15:29
Спасибо , но осталась одна ошибка Не удается открыть файл  include <iostream.h>

Автор: Dov 5.12.2009, 15:32
а так:
#include <iostream>

Автор: kniazik 5.12.2009, 15:36
ТО же самое 

Он просто игнорирует IoSTREAM 

Автор: Dov 5.12.2009, 16:22
Скопируй сюда весь код, который у тебя не работает, вместе с ошибками. Посмотрим..

Чем  компилишь? 

Автор: kniazik 5.12.2009, 16:49
Вот 

Компилирую с MVS 2008 RUS
Код

#include <iostream.h>
#include <iomanip.h>
#include <time.h>

#define ROWS 5
#define COLS 4
void fillArr(int * arr)
{
    for(int *p = arr; (p - arr) < COLS; p++)
    {
        *p = rand() % 50 + 1;
    }
}
void shiftArr(int * arr, int n)
{
    int *p;
    
    while(n--)
    {
        int    tmp    = *arr;
        for(p = arr; (p - arr) < COLS - 1; p++)
        {
            *p = *(p + 1);
        }
        *p = tmp;
    }
}
void printArr(int * arr)
{
    for(int *p = arr; (p - arr) < COLS; p++)
    {
        cout << setw(4) << *p;
    }
    cout << endl;
}
int main()
{
    srand((unsigned) time(NULL));
    int    matr[ROWS][COLS];
    int    i, * p;
    cout << "Source:\n";
    for(i = 0; i < ROWS; i++)
    {
        p = *(matr + i);
        fillArr (p);
        printArr(p);
        shiftArr(p, 2);
    }
    cout << "\nResult:\n";
    for(i = 0; i < ROWS; i++)
    {
        printArr(*(matr + i));
    }
    cout << endl;
    return 0;
}


Ошибки пишет 

------ Построение начато: проект: 1090, Конфигурация: Release Win32 ------
Компиляция...
m.cpp
.\m.cpp(1) : fatal error C1083: Не удается открыть файл include: iostream.h: No such file or directory
Журнал построения был сохранен в "file://c:\Documents and Settings\Василий\Мои документы\Visual Studio 2008\Projects\1090\1090\Release\BuildLog.htm"
1090 - ошибок 1, предупреждений 0
========== Построение: успешно: 0, с ошибками: 1, без изменений: 0, пропущено: 0 ==========

при исправление кода на 
Код

#include <iostream>


И так далее - находит кучу необъявленых идентификаторов. 

Спасибо за внимание к теме. 

Автор: Carlos0N 5.12.2009, 16:55
Код

#include <iostream>
#include <iomanip>
#include <time.h>

using namespace std;



=)))

Автор: kniazik 5.12.2009, 17:06
Спасибо, А почему она так быстро пролетает - даже ничего незаметно (((

И можно ли ввести кол-во строк и столбцов? 

Автор: Carlos0N 5.12.2009, 17:28
напиши в конце system("pause");

вот как я понимаю ввод строк

Код

void fillArr(int * arr)
{
    for(int *p = arr; (p - arr) < COLS; p++)
    {
        *p = rand() % 50 + 1;        // вместа рандома напиши что хочешь вводить
    }
}


Код

   int    matr[ROWS][COLS];      // ну а тут размерность какою надо



думаю ты умеешь работать с cout и cin

Автор: Dov 5.12.2009, 17:29
Цитата(kniazik @  5.12.2009,  16:06 Найти цитируемый пост)
А почему она так быстро пролетает 

Код
// ........
    
    cin.get();    
    return 0;
}


Цитата(kniazik @  5.12.2009,  16:06 Найти цитируемый пост)
И можно ли ввести кол-во строк и столбцов? 

Можно, конечно. Но об этом нужно сразу говорить, теперь всю прогу переделывать нужно..

Автор: Dov 5.12.2009, 18:30
Код
void fillArr(int * arr, int col)
{
    // раскомментируй для "ручного" ввода элементов:
        
    // cout << "Введите значения элементов матрицы:\n";
    // for(int i = 0; i < col; i++)
    //    cin >> *(arr + i);    

    for(int i = 0; i < col; i++)
        *(arr + i) = rand() % 50 + 1;
}

void shiftArr(int * arr, int col, int n)
{
    int i;

    while(n--)
    {
        int    tmp    = *arr;
        for(i = 0; i < col - 1; i++)
            *(arr + i) = *(arr + i + 1);
        *(arr + i) = tmp;
    }
}

void printArr(int * arr, int col)
{
    for(int i = 0; i < col; i++)
        cout << setw(4) << *(arr + i);
    cout << endl;
}

int main()
{
    setlocale(LC_ALL, ".1251");
    srand((unsigned) time(NULL));
    
    int    ** matr;
    int    rows, cols, n;

    cout << "Введите количество строк матрицы:\t";
    cin  >> rows;
    cout << "Введите количество столбцов матрицы:\t";
    cin  >> cols;
    cout << "Введите количество смещений элементов:\t";
    cin  >> n;    

    matr = new int * [rows];
    for(int i = 0; i < rows; i++)
    {
        *(matr + i) = new int[cols];
        fillArr(*(matr + i), cols);
    }

    cout << "\nИсходная матрица:\n";
    for(int i = 0; i < rows; i++)
    {
        printArr(*(matr + i), cols);
        shiftArr(*(matr + i), cols, n);
    }

    cout << "\nПолученный результат:\n";
    for(int i = 0; i < rows; i++)
        printArr(*(matr + i), cols);
    cout << endl;
    
    for(int i = 0; i < rows; i++)
        delete [] matr[i];
    delete [] matr;

    system("pause");
    return 0;
}

Автор: kniazik 5.12.2009, 20:04
ОГРОМНОЕ, ЧЕЛОВЕЧЕСКОЕ СПАСИБО

Автор: lllbenderlll 18.3.2010, 20:44
Код


template <class m> void sdvig_cicl(m*& mas,int len,int sdvig);
template <class m> void sdvig_cicl(m*& mas,int len,int sdvig){
//массив    mas-указатель на 0-й элемент массива тобиш на сам массив
//длинна массива len
//на сколько нужно сдвинуть sdvig (если sdvig>0 то --> если нет то <-- на заданное число строк)

m* mas_temp = new m [len];

if (sdvig>len){sdvig%=len;}

if (sdvig<0){
    sdvig=(-sdvig)%len;
    sdvig=len-sdvig;
    }

    int z=0;
    for (int i = sdvig; i < len; i++){
        mas_temp[i]=mas[z];
        z++;
        }

    z=len-sdvig;
    for (int i = 0; i < sdvig; i++){
        mas_temp[i]=mas[z];
        z++;
        }

    for (int i =0; i < len; i++){
        mas[i]=mas_temp[i];
        }
    }

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)