Циклическо сдвинуть элементы массива на K позиций влево, тоже сделать, испульзуя динамические массивы

[Fimogen]

Добрый вечер.
Помогите, пожалуйста, решить задачку...
Нужно в C++(Билдер 6(через консоль)) написать небольшую програмку, используя одномерные массивы. Нужно циклическо сдвинуть элементы массива на K позиций влево. И тоже самое нужно сделать, испульзуя динамические массивы...Объясните мне как это делать? И ещё, посоветуйте какую-нибудь хорошую книга по С++ для начинающих, где всё подробно разрабранно для тех кто в бронепоезде)...мне посоветовали Дейтла...Какое ваше мненин об этой книге?) Заранее спасибо!

[studenth]

Привет!
Я немного не понял, все элементы массива сдвигать на K позиций?

                                        //допустим мы создадим массив
unsigned char size = 255;
int *mas = new int[size];

Так вот, если мы обратимся к элементу mas[size] - вылезем за границы...
Тоесть, уточни задачу, что перемещать....
мы не можем последний элемент сдвинуть туда...где не выделена память под массив. Это приведет к ошибке времени исполнения.

[Fimogen]

Ах да, сори забыл написать.) Нам дан целочисленный одномерный массив из n элементов (1<=n<=100). И нужно выполнить заданную операцию над массивом, т.е. циклически сдивинуть элементы массива на k позиций влево. И тоже самое нужно сделать использую динамический массив. Помогите и объясните как это сделать, пожалуйста, ибо я пока в этом чайник....

[studenth]

я не совсем понял "сдвинуть на k позиций влево"
если мы первый элемент массива, с индексом [0] сдвинем в лево...где он должен оказаться?

[_Dmitry]

Циклически - это по кругу. Если сдвигаем на 1 позицию влево, то 1 становиться 100, 100-99, 99-98,...,2-1

[_Dmitry]

#include <stdio.h>
#include <conio.h>
#include "stdlib.h"
#define n 100 //размер массива
#define k 4   //величина сдвига

main()
{ int M[n], M1[n];  //объявляем массивы
//заполняем массив M случайными числами
  randomize;
  for (int i=1; i<=n; i++) M[i]=random(1000);
//копируем цифры в новый массив M1 со сдвигом
  for (int i=1; i<=n; i++)
  { int j=i-k;
    if (j<1) j=j+n;
    M1[j]=M[i];
  }
//печатаем массивы  
  for (int i=1; i<=n; i++) printf("%4i",M[i]);
  printf("\n");
  for (int i=1; i<=n; i++) printf("%4i",M1[i]);
  getch();
}

Книги посмотри здесь http://www.libray.narod.ru/rapid/katalog_cc.htm

[_Dmitry]

При использовании динамических массивов, замени

int M[n], M1[n];

на

int *M = new int[n];
int *M1 = new int[n];

[Diller]

динамические массивы и ил создание.. см тему в поиске динамический массив

[Alek86]

в stl есть хорошая функция rotate

int numbers[6] = { 0, 1, 2, 3, 4, 5 };

int main ()
{
rotate (numbers, numbers + 3, numbers + 6);
for (int i = 0; i < 6; i++)
cout << numbers[i] << ' ';
cout << endl;
return 0;
}

так что учите, люди, stl

[Fimogen]

ссылкой на книжки очень выручили) 2 _Dmitry А не мог ты написать в С++, ибо я чайник и не смогу из С в С++ пределать...