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

Сортировка односвязного циклического списка (Прямым включением) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Последовательность в целочисленной матрице http://www.cyberforum.ru/cpp-beginners/thread1080205.html
Даны две целочисленные квадратные матрицы порядка n. Найти последовательность из нулей и единиц Bi....Bn такую, что Bi = 1, когда все элементы i-ой строки первой матрице больше элементов i-ой строки второй матрицы.
C++ При повторении элементов в новом массиве, оставлять только первый из них Условие: Даны натуральные числа n и m и целочисленный массив размера mn. Найти сумму наибольших значений элементов его строк. Сформировать новый массив из суммировавшихся значений. При повторении элементов в новом массиве, оставлять только первый из них. Воспользоваться динамическими массивами и продемонстрировать работу с указателями. Решение: #include <iostream> using namespace std; int... http://www.cyberforum.ru/cpp-beginners/thread1080191.html
Программа должна выводить координаты отрезка в границы которого входит максимальное число отрезков подаваемых на вход C++
#include<iostream> #include <fstream> using namespace std;
Напишите функцию, которая выводит элементы в следующем порядке: C++
Дан массив A размера N. Напишите функцию, которая выводит его элементы в следующем порядке: AN, A0, AN-1, A1, AN-2, A2, … .
C++ Написать программу, выполняющую следующие действия со структурой: http://www.cyberforum.ru/cpp-beginners/thread1080151.html
Ребят помогите пожалуйста, не бросайте в беде)) Мне нужно описать структуру с именем SPORT, содержащую следующие поля: -Имя спортсмена; -страна, проводившая чемпионат; -дата соревнования; -вес в граммах, потерянный спортсменом после каждого этапа соревнования (массив из 5 элементов). Написать программу, выполняющую следующие действия: -ввод с клавиатуры данных о спортсмене - пятиборце;...
C++ . В каждой матрице найти минимальный элемент и записать найденные значения в вектор С 1. Даны три матрицы М,В и А. В каждой матрице найти минимальный элемент и записать найденные значения в вектор С. 2. Написать функцию, которая складывает первый и последний столицы квадратного массива и записывает результат на место первой строки. Буду очень благодарна! подробнее

Показать сообщение отдельно
Ilot
Модератор
Эксперт С++
1765 / 1140 / 221
Регистрация: 16.05.2013
Сообщений: 3,017
Записей в блоге: 5
Завершенные тесты: 1
24.01.2014, 12:46     Сортировка односвязного циклического списка (Прямым включением)
Ну так в чем проблема? Либо адаптируйте алгоритм сами, либо выкладывайте свои наработки. Впрочем с этого и стоило начать...

Добавлено через 12 минут
Изучаю заголовочники. Наткнулся на вот этот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
      /**
       *  Returns a read/write iterator that points to the first element in the
       *  %list.  Iteration is done in ordinary element order.
       */
     iterator
      begin()
      { return this->_M_impl._M_node._M_next; }
 
 
      /**
       *  Returns a read/write iterator that points one past the last
       *  element in the %list.  Iteration is done in ordinary element
       *  order.
       */
      iterator
      end() { return &this->_M_impl._M_node; }
Другими словами контейнер list циклический. Действительно если инкрементировать указтель на end то придем к первому элементу списка:
C++
1
2
3
4
5
     iter = lst.end();
    ++iter;
    std::cout << std::endl;
    std::cout << *lst.begin() << std::endl;
    std::cout << *iter << std::endl;
Результат для массива выше:
2
2

Не по теме:

Что день грядущий нам готовит узнать поможет гороскоп.

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