Форум программистов, компьютерный форум, киберфорум С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Непонятки с модификатором const https://www.cyberforum.ru/ cpp-beginners/ thread554941.html
Допустим я перегружаю оператор присваивания для создаваемого класса Array. В учебнике предлагается вот такая сигнатура данной перегрзки: SArray const & SArray::operator=(SArray const & right) Как ни удивительно, но все работает. Модификатор const (для возвращаемого значения) указывается по мнению автора для того, чтобы отлавливать вот такие ситации (a1=a2)=a3. Хорошо допустим. Но как тогда...
Поиск и запись в файл C++
Подскажите,пожалуйста,в чем ошибка.Неправильно идет поиск. #include <iostream> #include <conio.h> #include <locale> #include <fstream> using namespace std; class Hotel { char *country, *name;
C++ торрент ссылка с рабочей программой с++ https://www.cyberforum.ru/ cpp-beginners/ thread554917.html
Помогите мне найти нормальную ссылочку тореент для скачивания программы с++ так как мне друг дал ету программу я ее установил пытаюсь запустить нормальную простенькую програмку а компилятор ругаеться! Короче программа с глюком! Дайте пожалуйтса рабочую! Срочно нужно для работы!
C++ Напечатать различные числа, встречающиеся в обеих последовательностях https://www.cyberforum.ru/ cpp-beginners/ thread554915.html
Помогите составить программу: Даны две последовательности из целых чисел: a1, ..., an; b1, ..., bn. Напечатать различные числа, встречающиеся в обеих последовательностях. Тема: Одномерные массивы Вот мой вариант, но здесь печатаются не различные числа. #include <iostream> using namespace std; int main() { setlocale (LC_ALL, "rus");
Поиск под слова в тексте типу string C++
Как сделать поиск под слова в переменной типу string из рус. текстом Например если есть такое : string text = "hello world"; string word; cin >> word; // ввожу world int a = text.find(word); cout << a << endl;
C++ Разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной. https://www.cyberforum.ru/ cpp-beginners/ thread554885.html
Здравствуйте, помогите, пожалуйста, решить данную ниже задачу. У Вас есть N камней с массами W1, W2 , … WN. Требуется разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной. Входные данные В первой строке входного файла INPUT.TXT записано число N – количество камней (1 ≤ N ≤ 18). Во второй строке через пробел перечислены массы камней W1, W2 , … WN (1...
C++ Программа вводит натуральное число N и вычисляет выражение Помогите реализовать программку. Программа вводит натуральное число N и вычисляет выражение: ( всего в выражении N корней ) Вот что у меня имеется на данный момент: #include <vcl.h> #include <iostream.h> #include <conio.h> https://www.cyberforum.ru/ cpp-beginners/ thread554834.html Выручайте, объяснения внутри:) C++
Стационарный комп, после скачка напряжения, отказывается работать(на нем стояла хр-шка и работал С++ Builder 6), сейчас пользуюсь ноутом, на нем не робит билдер(в чем проблем я хз) вот ссылка http://rghost.ru/37704691 , откомпилируйте :) посмотрите робит поиск индекса числа или нет:)
C++ Сделать реверсию https://www.cyberforum.ru/ cpp-beginners/ thread554827.html
Надо сделать реверсию самой длиной убывающей последовательности в массиве, вот и не знаю как эти процедуры сделать, подскажите, вот что есть #include <iostream> #include <ctime> #include <cstdlib> using namespace std; #define N 10 typedef int array ;
C++ Вывести наименование товара и конечную дату его использования https://www.cyberforum.ru/ cpp-beginners/ thread554819.html
ребят помогите, очень прошу struct tovar {char naim ; TDateTime datapr; int srokgod; // срок годности переменная какого типа???? float price; int nomerser; }; tovar tv; // naim - наименование товара, datapr-дата производства
Указатели на указатель C++
#include <iostream> void print(char** p) { while(*p) std::cout << *p++ << '\n'; //ps а потом ps ? } void main() {
C++ алгоритм удаление записей https://www.cyberforum.ru/ cpp-beginners/ thread554795.html
напишите мне плиз алгоритм удаление записей из базы данных из куче!! буду очень благодарен! #include "stdafx.h" #include <conio.h> #include <locale.h> #include <iostream> #include <windows.h> #include <iomanip>
4264 / 3323 / 925
Регистрация: 25.03.2012
Сообщений: 12,519
Записей в блоге: 1
22.04.2012, 14:48 0

Сортировка списка - C++ - Ответ 2941344

22.04.2012, 14:48. Показов 1886. Ответов 7
Метки (Все метки)

Ответ

Цитата Сообщение от IFree Host Посмотреть сообщение
Если с сортировочными алгоритмами еще не знаком, можешь позаимствовать здесь:
он же решил уже сортировать вставками. для списков как раз подходящий вариант.

Добавлено через 14 минут
как-то так. Писал в блокноте, могут быть ошибки.
C++Выделить код
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
void List::sort(){
Listitem* unsortedlist=first->next;
ListItem* ins_item, counter, pre;
first->next=NULL;//начинаем создавать новый список, перемещая в него элементы из несортированной части по очереди
while(unsortedlist){
  ins_item=unsortedlist;//элемент для вставки - первый в неотсортированной части
  unsortedlist=unsortedlist->next;// удаляем его из неё
  counter=first; //counter \указатель на место, куда вставить в отсортированную часть
  pre=NULL;
  while(counter){//ищем это место пока отсорт. часть не закончится...
   if (ins_item->item>counter->item){
     pre=counter;                             //при этом перемещаем указатель по отсортированной части
     counter=counter->next;              // запоминая, текущее и предыдущее место
     }
     else{
      break;//...или не найдём место, куда вставить элемент.
     }
  }
  if(pre) pre->next=ins_item;// вставляем элемент между предыдущим
  ins_item->next=counter;//и текущим элементом в отсортированной части
}
 
}


Вернуться к обсуждению:
Сортировка списка C++
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.04.2012, 14:48
Готовые ответы и решения:

"Сортировка двусвязного списка путем исключения элемента с минимальным значением и включения его в начало нового списка
Здравствуйте! Возникла проблема с программой. Тема: &quot;Сортировка двусвязного списка путем исключения...

Сортировка списка
есть список list&lt;Student&gt; g (содержит n-ое количество экземпляров класса). Нужно сделать отдельную...

Сортировка списка
Привет, всем.. Ребята помогите у подруги зачет по программированию ей надо решить задачку.. ...

Сортировка списка
Во время проведения олимпиады каждый из участников получил свой идентификационный номер –...

7
22.04.2012, 14:48
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.04.2012, 14:48
Помогаю со студенческими работами здесь

Сортировка списка
Всем привет задание такое Разработать программу работы со связным списком сеансов в кинотеатре....

Сортировка списка
помогите сделать сортировку по возрасту, а то ничего не выходит #include &lt;iostream&gt; #include...

Сортировка списка
Здравствуйте!!! Прошу помочь мне написать алгоритм сортировки односвязного списка. Задание такое:...

Сортировка списка
Помогите пожалуйста, нужна сортировка методом вставок односвязанного кольцевого списка, не пойму...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru