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

Сортировка в двунаправленном списке - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Описание класса с именем PERSON http://www.cyberforum.ru/cpp-beginners/thread760976.html
Описание класса. Запишите описание класса с именем PERSON, содержащего следующие поля: фамилия и инициалы; дата рождения (массив из трех чисел); адрес. Скройте элементы-данные от пользователя, предоставив интерфейс доступа к полям посредством открытых методов (предусмотрите объявление двух методов, один из которых присваивает значения полям класса, а другой – выводит...
C++ Массивы указателей #include "stdafx.h" #include "stdlib.h" #include "locale.h" #include "stdio.h" void p1(float &); void p2(float &); void p3(float &); void p4(float &); void p5(float &); void p6(float &); http://www.cyberforum.ru/cpp-beginners/thread760975.html
C++ Вывести в файл все «слова», состоящие только из цифр
3. С клавиатуры вводятся «слова», разделенные пробелами, последовательность слов заканчивается точкой. Вывести в файл все «слова», состоящие только из цифр (числа), если в начале стоят нули, их убрать.
C++ Создайте класс для хранения и обработки последовательности целых чисел произвольной длины
2. Создайте класс для хранения и обработки последовательности целых чисел произвольной длины. В классе должны быть методы для вычисления среднего арифметического, количества минимальных элементов, количества положительных чисел, удаления повторяющихся чисел, добавления числа в последовательность, упорядочивания последовательности по убыванию, вывода на экран в виде таблицы, с заданным количеством...
C++ Бинарный файл структур http://www.cyberforum.ru/cpp-beginners/thread760959.html
Не могу привести код в рабочее состояние.. Есть два бинарных файла, нужно найти данные с первого и записать во второй. Ошибка скорее всего в функции поиска, может кто-то помочь исправить? /* 14. Дан файл f, содержащий сведения об игрушках: указывается название игрушки (например, кукла, кубики, мяч, конструктор, и т.д.), ее стоимость в копейках и возрастные границы детей (от двух до пяти...
C++ Избавиться от 0 на главной и побочной диагоналях квадратной матрицы В заданной квадратной матрице значения некоторых диагональных элементов равны 0. Переставить строки или столбцы матрицы так, чтобы диагональные элементы стали ненулевыми. В другом случае вывести уведомление о невозможности. Сам пытался сделать, но вышло крайне коряво. Может сможет кто-то помочь. #include <iostream> #include <time.h> using namespace std; int m; подробнее

Показать сообщение отдельно
IraDiz
0 / 0 / 0
Регистрация: 14.01.2013
Сообщений: 10
14.01.2013, 21:06  [ТС]     Сортировка в двунаправленном списке
огромное спасибо , буду пробовать

Добавлено через 52 минуты
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
// functor
 
template <typename T>
bool List<T>::MyComp( Node *n1, Node *n2 )
{
 return n1->data < n2->data;
}
 
template <typename T> 
void List<T>::Sort()
{
 size_t count = Size();
 if (count < 2) return;
 Node ** temp = new Node * [count];
 
// fill array
 size_t num = 0;
 while (head) {
    temp[num++] = head;
    head = head->next;
 }
 
// sort
  std::sort(temp, temp + count, MyComp);
 
// set links
  head = temp[0];
  for (size_t i = 0; i < count; ++i) {
    temp[i]->next = (i < count - 1) ? temp[i + 1] : 0; 
    temp[i]->prev = (i > 0) ? temp[i - 1] : 0; 
  }
 
// get rid of temp 
  delete [] temp; 
}
template <typename T>  
size_t List<T>::Size() const
{
 size_t num = 0;
 const Node *n = head;
 while (n) {
  ++num;
  n = n->next;
 }
 return num;
}
не могу ошибки исправить

In file included from C:\Users\IraDiz\Desktop\2.cpp:1:
C:\Users\IraDiz\Desktop\/List_dv.h:197: error: prototype for `size_t List<T>::Size() const' does not match any in class `List<T>'

C:\Users\IraDiz\Desktop\/List_dv.h:29: error: candidate is: size_t List<T>::Size()

C:\Users\IraDiz\Desktop\/List_dv.h:197: error: template definition of non-template `size_t List<T>::Size() const'

C:\Users\IraDiz\Desktop\2.cpp: In function `int main()':
C:\Users\IraDiz\Desktop\2.cpp:13: error: 'class List<std::string>' has no member named 'sort'

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