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

Работа на 2х сторонний список - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нахождение корней итерационным методом http://www.cyberforum.ru/cpp-beginners/thread313439.html
Нужно создать приложение для нахождения корней алгебраического уравнения n-й степени итерационным методом. Как это можно сделать? и какие формулы использовать?
C++ Количество нулей в записи числа Помогите пожалуйста написать эдакое... Дано натуральное число n. Подсчитать количество нулей в записи данного числа в десятичной системе счисления. На С# написал примерно, а на С++ немогу... Вот... http://www.cyberforum.ru/cpp-beginners/thread313436.html
Найдите кратчайшие пути от фиксированной вершины произвольного бесконтурного графа C++
Найдите кратчайшие пути от фиксированной вершины произвольного бесконтурного графа. Граф задан списками смежности. После завершения работы с динамическими структурами данных необходимо освободить...
Бесконечный цикл C++
Здравствуйте. Программа должна принимать некоторые значения, обрабатывать их и выдавать в виде статистики (нарисовать звездочками). Вот как раз во время печати звездочек и получается бесконечный...
C++ Ошибка с массивами http://www.cyberforum.ru/cpp-beginners/thread313406.html
Доброго времени суток. Пишу игру двадцать одно очко. Возникли проблемы с массивами. Есть класс, где хранятся: названия карт, значения карт, сумма всех очков и пара функций для генерации карт. Сам...
C++ целочисленная прямоугольная матрица дана целочисленая прямоугольная матрица. Определить номер первого из столбцов , содержащих хотя бы один нулевой элемент Характеристикой строки целочисленной матрицы назовём сумму её отрицательных... подробнее

Показать сообщение отдельно
Amarted
158 / 20 / 2
Регистрация: 26.02.2010
Сообщений: 56
05.06.2011, 16:10
Ну в принципе инверсную сортировку сделать просто, например с помощью swap()
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <queue>
using namespace std;
int main()
{
    char ch = 'a';
    int i,j;
    deque<char> sortList(10);    //искомый двусторонний список
    for (i=0; i<10; ++i)        //инициализация от a до j
    sortList[i] = ch++;
    for (i=0; i<sortList.size(); i++) //для проверки выводим 
        cout<<sortList[i];  //изначальное содержимое
    cout<<endl;
    for (i=0,j=9;i<sortList.size()/2;i++,j--) //меняем местами первый и последний
    swap(sortList[i],sortList[j]);      // второй и предпоследний и т.д.
    for (i=0; i<sortList.size(); i++)   //выводим результат
        cout<<sortList[i];
    system("pause");
    return 0;
}
но для этого помоему не обязательно использовать двустороннюю очередь. А если препод хотел что бы использовалась именно она, то нужно использовать то что в ней удобней всего добавляются и удаляются первый и последний элемент.... незнаю надо думать.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru