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

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

Войти
Регистрация
Восстановить пароль
 
den790
 Аватар для den790
0 / 0 / 0
Регистрация: 21.02.2010
Сообщений: 40
#1

Поменять местами две серии в массиве - C++

12.11.2010, 01:34. Просмотров 664. Ответов 4
Метки нет (Все метки)

Помогитие пожалуйста написать программку на С.
Задан целочисленный массив размера N. Поменять местами i-ую и j-ую серии массива. Номера i и j вводятся пользователем. Используя дополнительный массив.
Заранее спасибо!

P.s. нашёл на форуме эту задачу без доп массива там но не смог переделать(

Добавлено через 5 часов 16 минут
неужели никто не может помочь((
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.11.2010, 01:34     Поменять местами две серии в массиве
Посмотрите здесь:

C++ Поменять местами две серии в массиве.
Поменять местами две строки матрицы C++
Поменять местами две половины очереди без использования дополнительной памяти C++
Поменять местами две любые строки матрицы C++
C++ Разработать функцию, позволяющую поменять местами две произвольные строки матрицы
C++ Разработать функцию, позволяющую поменять местами две произвольные строки двухмерного массива
Двумерный массив: поменять местами две строки C++
Двумерный массив: поменять местами две строки C++
C++ В матрице поменять местами две строки с заданными номерами
C++ Создать одномерный массив, заполнить его случайными числами. Поменять в массиве местами две его половины
Поменять местами две средние строки матрицы с первой и последней C++
C++ Поменять местами две заданные строки матрицы

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TheMachinist
 Аватар для TheMachinist
242 / 174 / 15
Регистрация: 14.06.2010
Сообщений: 422
12.11.2010, 12:32     Поменять местами две серии в массиве #2
Нафиг нужен этот доп. массив

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
#include <iostream>
#include <conio.h>
#include <algorithm>
#include <vector>
using namespace std;
 
void main()
{
    int i,j; cin >> i; cin >> j;
    int count_i = 0, count_j = 0;
    int Arr[] = {1,2,3,4,4,4,4,5,6,7,7,7,8};
vector<int> my_vec(Arr,Arr+13);
vector<int>::iterator it1;
vector<int>::iterator it2;
it1 = search_n(my_vec.begin(),my_vec.end(),1,i); 
while(*it1 == i)
{count_i++;
it1++;
}
 
it2 = search_n(my_vec.begin(),my_vec.end(),1,j);
while(*it2 == j)
{count_j++;
it2++;
}
it1 = search_n(my_vec.begin(),my_vec.end(),1,i);
it2 = search_n(my_vec.begin(),my_vec.end(),1,j);
 
int range_i_start =  (int)(it1-my_vec.begin());
int range_j_start = (int)(it2-my_vec.begin());
 
replace(my_vec.begin()+range_i_start,my_vec.begin()+range_i_start+count_i,i,j);
replace(my_vec.begin()+range_j_start,my_vec.begin()+range_j_start+count_j,j,i);
 
for(it1 = my_vec.begin();it1 < my_vec.end();it1++){
    Arr[i] = *it1;
cout << Arr[i] << " ";
}
_getch();
}
den790
 Аватар для den790
0 / 0 / 0
Регистрация: 21.02.2010
Сообщений: 40
12.11.2010, 21:03  [ТС]     Поменять местами две серии в массиве #3
TheMachinist, спасибо огромное, но как это будет на С? помогите

Добавлено через 6 минут
да, доп. массив здесь не нужен, перепутал я что-то
den790
 Аватар для den790
0 / 0 / 0
Регистрация: 21.02.2010
Сообщений: 40
14.11.2010, 22:59  [ТС]     Поменять местами две серии в массиве #4
на с нужно
easybudda
Эксперт С++
 Аватар для easybudda
9412 / 5435 / 917
Регистрация: 25.07.2009
Сообщений: 10,428
14.11.2010, 23:37     Поменять местами две серии в массиве #5
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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
 
#define SIZE 20
 
int main(void){
    int arr[SIZE], i, j, num, * buf;
    
    srand(time(NULL));
    printf("Array:\n");
    for ( i = 0; i < SIZE; ++i )
        printf("%02d ", ( arr[i] = rand() % 100 ));
    
    printf("\nNumber of elements to change: ");
    if ( scanf("%d", &num) != 1 || num < 1 || num > SIZE ){
        fprintf(stderr, "Wrong input!\n");
        exit(1);
    }
    printf("First index: ");
    if ( scanf("%d", &i) != 1 || i < 0 || i + num > SIZE ){
        fprintf(stderr, "Wrong input!\n");
        exit(1);
    }
    printf("Second index: ");
    if ( scanf("%d", &j) != 1 || j < 0 || j + num > SIZE ){
        fprintf(stderr, "Wrong input!\n");
        exit(1);
    }
    
    if ( ( buf = (int*)malloc(sizeof(int) * num) ) == NULL ){
        fprintf(stderr, "Memory error!\n");
        exit(1);
    }
    memcpy(buf, arr + i, sizeof(int) * num);
    memmove(arr + i, arr + j, sizeof(int) * num);
    memcpy(arr + j, buf, sizeof(int) * num);
    free(buf);
    
    printf("Result:\n");
    for ( i = 0; i < SIZE; ++i )
        printf("%02d ", arr[i]);
    printf("\n");
    
    exit(0);
}
Код
$ ./swap_n_elements
Array:
33 25 40 05 58 63 31 04 44 71 02 50 81 67 48 45 21 56 79 43
Number of elements to change: 10
First index: 0
Second index: 10
Result:
02 50 81 67 48 45 21 56 79 43 33 25 40 05 58 63 31 04 44 71
Yandex
Объявления
14.11.2010, 23:37     Поменять местами две серии в массиве
Ответ Создать тему
Опции темы

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