Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

Поменять местами две половины очереди без использования дополнительной памяти - C++

06.06.2011, 19:15. Просмотров 556. Ответов 4
Метки нет (Все метки)

поменять местами две половины очереди местами без использования дополнительной памяти(new)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2011, 19:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поменять местами две половины очереди без использования дополнительной памяти (C++):

Поменять местами значения двух переменных без использования дополнительной переменной - C++
4. Написать программу, которая меняет местами значения двух переменных без использования дополнительной переменной.

Столбцы левой половины массива поменять местами со столбцами правой половины - C++
Дан двумерный массив из четного числа столбцов. Столбцы левой половины массива поменять местами со столбцами правой половины

Столбцы левой половины матрицы поменять местами со столбцами правой половины - C++
Написать программу с выделением памяти для динамического массива с рандомными значениями. Условие: Дан двумерный массив из четного...

Создать одномерный массив, заполнить его случайными числами. Поменять в массиве местами две его половины - C++
Создать одномерный массив и заполнить его случайными целыми числами. Вывести массив. Поменять в массиве местами две его половины (в...

Поменять местами содержимое файлов - C++ без использования третьего файла - C++
Здравствуйте! Задача такая, поменять содержимое двух файлов без использования третьего файла. Эта задача была решена в теме по адресу...

Поменять местами первые слова (слова разделены пробелами) заданных строк, без использования процедур - C++
Вводятся две строки произвольного текста. Поме-нять местами их первые слова (слова разделены пробелами). без подпроцедур.

4
pito211
186 / 173 / 8
Регистрация: 22.03.2010
Сообщений: 612
06.06.2011, 19:22 #2
функцию swap напиши и меняй наздоровье, без new
0
gor
0 / 0 / 0
Регистрация: 06.06.2011
Сообщений: 4
06.06.2011, 20:32  [ТС] #3
Цитата Сообщение от pito211 Посмотреть сообщение
функцию swap напиши и меняй наздоровье, без new
через стандартную элементы очереди не меняются
0
easybudda
Модератор
Эксперт CЭксперт С++
9693 / 5643 / 962
Регистрация: 25.07.2009
Сообщений: 10,848
06.06.2011, 20:50 #4
Цитата Сообщение от gor Посмотреть сообщение
элементы очереди
Сильно зависит от того, что Вы "очередью" называете... Вот пример с массивом
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <string.h>
 
void dump(const int * arr, size_t size) { while ( size-- ) printf("%d ", *arr++); }
 
#define SIZE 10
int main(void){
    int arr[SIZE] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }, buf[SIZE];
    
    printf("Before: ");
    dump(arr, SIZE);
    
    memcpy(buf, arr, sizeof(int) * SIZE / 2);
    memmove(arr, arr + SIZE / 2, sizeof(int) * SIZE / 2);
    memcpy(arr + SIZE / 2, buf, sizeof(int) * SIZE / 2);
    
    printf("\nAfter:  ");
    dump(arr, SIZE);
    
    printf("\n");
    return 0;
}
1
gor
0 / 0 / 0
Регистрация: 06.06.2011
Сообщений: 4
06.06.2011, 22:29  [ТС] #5
Цитата Сообщение от easybudda Посмотреть сообщение
Сильно зависит от того, что Вы "очередью" называете... Вот пример с массивом
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <string.h>
 
void dump(const int * arr, size_t size) { while ( size-- ) printf("%d ", *arr++); }
 
#define SIZE 10
int main(void){
    int arr[SIZE] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }, buf[SIZE];
    
    printf("Before: ");
    dump(arr, SIZE);
    
    memcpy(buf, arr, sizeof(int) * SIZE / 2);
    memmove(arr, arr + SIZE / 2, sizeof(int) * SIZE / 2);
    memcpy(arr + SIZE / 2, buf, sizeof(int) * SIZE / 2);
    
    printf("\nAfter:  ");
    dump(arr, SIZE);
    
    printf("\n");
    return 0;
}
надо динамическая структура очередь...через указатели

Добавлено через 1 час 8 минут
спасибо,разобрался.тема закрыта
0
06.06.2011, 22:29
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.06.2011, 22:29
Привет! Вот еще темы с ответами:

Поменять местами 2 половины строки // С++ - C++
Всем привет. Visual C++. Задание: На входе строка. Необходимо разделить её на 2 равные части, и поменять их местами. Например...

Поменять местами значения двух переменных, не используя дополнительной - C++
4.Напишите программу,которая меняет местами значения двух переменных в памяти. В задаче 4 попробуйте найти решение которое не использует...

Поменять местами правую и левую половины матницы - C++
1. Сформировать квадратную матрицу порядка n × n по образцу вашего варианта задания. Размерность задать в виде именованной константы....

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


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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