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

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

Войти
Регистрация
Восстановить пароль
 
 
Wolkodav
601 / 454 / 32
Регистрация: 18.09.2012
Сообщений: 1,685
#1

Список С++ - C++

26.07.2013, 11:49. Просмотров 1011. Ответов 23
Метки нет (Все метки)

Доброго времени суток всем. Возник вопрос, как его решить не знаю. Те кто знаком c python знают, что там есть такая штука как "list". В нем можно хранить объекты любых типов. Вставл вопрос, а как такое на С++ реализуется а еще лучше, возможно ли?
C++
1
2
3
4
5
6
7
8
9
template<typename T>
class List
{
private:
    T data;
    List<T>* next;
public:
    //и дальше по тексту
}
Такая штука не прокатит, ведь следующий элемент должен иметь тип, что и предыдущий. Бредовая идея создать класс Object и пойти от него наследовать, все остальные типы, но блин, а int? char? а уже написаниые классы и функции?
Может кто-нибудь мучался таким?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.07.2013, 11:49     Список С++
Посмотрите здесь:

Односвязный список в список - C++
Всем привет. Гугл мне ответа не дал. Не понимаю, как один список вставить в другой и как передвигаться по нему? В одном списке хранится...

Список из 20 названий горных вершин. Переписать в другой список только те, название которых оканчивается на «тау» - Pascal
Здравствуйте. Помогите пожалуйста исправить программу. Задан список из 20 названий горных вершин. (array of string). Переписать в другой...

7. Написать программу, содержащую функцию, которая определяет, входит ли список М1 в список М2. Предполагается, что списки существуют - Pascal
7. Написать программу, содержащую функцию, которая определяет, входит ли список М1 в список М2. Предполагается, что списки существуют.

В список не добавляется другой список, что делать? - C#
Метод просто берёт строку слов и разбрасывает слова по массивам меняя их местами так, что бы каждое слово исходной строки в конечном...

Запросы - вывести список продавцов и список районов - SQL Server
Нужно реализовать два запроса. Используются следующие таблицы: Продавцы -...

Сформировать односвязный список так, чтобы после вставки каждого нового значения, список оставался отсортированным по возрастанию - Pascal
сформировать односвязный список целочисл знач, таким образом чтобы после вставки каждого нового значения, список оставался отсортированным...

Линейные списки: Представить каждую строку как список слов, а весь текст-как список строк - Turbo Pascal
В текстовом файле находятся строки текста,разбитого на отдельные слова.Слова отделяются знаками припинания или пробелами.Представить каждую...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
26.07.2013, 12:14     Список С++ #2
C++
1
std::list < boost::any > mylist;
Wolkodav
601 / 454 / 32
Регистрация: 18.09.2012
Сообщений: 1,685
26.07.2013, 12:21  [ТС]     Список С++ #3
Croessmah, а самому ручками реализовать подобное как?
nonedark2008
881 / 620 / 125
Регистрация: 28.07.2012
Сообщений: 1,657
26.07.2013, 12:24     Список С++ #4
Цитата Сообщение от Wolkodav Посмотреть сообщение
а самому ручками реализовать подобное как?
boost - открытая библиотека. Загляни в исходники.
Wolkodav
601 / 454 / 32
Регистрация: 18.09.2012
Сообщений: 1,685
26.07.2013, 12:25  [ТС]     Список С++ #5
Ок, спасибо.
nonedark2008
881 / 620 / 125
Регистрация: 28.07.2012
Сообщений: 1,657
26.07.2013, 12:30     Список С++ #6
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Вот оно кстати. Непросто, но разобраться можно.
Wolkodav
601 / 454 / 32
Регистрация: 18.09.2012
Сообщений: 1,685
26.07.2013, 12:33  [ТС]     Список С++ #7
Ой блин... Давно не читал такие коды на С++...
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
26.07.2013, 16:30     Список С++ #8
Мне внезапно стало интересно.., а как ты их оттуда доставать будешь?
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
26.07.2013, 16:32     Список С++ #9
Цитата Сообщение от castaway Посмотреть сообщение
а как ты их оттуда доставать будешь?
http://www.boost.org/doc/libs/1_54_0...l/any/s02.html
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
26.07.2013, 16:35     Список С++ #10
Ну тогда такой контейнер актуален только для простых типов.
Кстати, кто-нибудь может привести жизненный пример, когда это может пригодиться?
ForEveR
В астрале
Эксперт С++
7968 / 4730 / 320
Регистрация: 24.06.2010
Сообщений: 10,539
Завершенные тесты: 3
26.07.2013, 16:39     Список С++ #11
castaway, Тысячи их. Парсинг джсона, хмл, доставание информации из БД и так далее. Либо void*, либо any (или нечто подобное).
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
26.07.2013, 16:48     Список С++ #12
На словах и я могу три способа придумать) Где непосредственно это используется?
ForEveR
В астрале
Эксперт С++
7968 / 4730 / 320
Регистрация: 24.06.2010
Сообщений: 10,539
Завершенные тесты: 3
26.07.2013, 16:55     Список С++ #13
castaway, void*? Ну, например можно посмотреть soci. any в том или ином виде? http://pocoproject.org/docs/
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
26.07.2013, 16:58     Список С++ #14
void * - это понятно, но ведь надо же и информацию о типе держать.
Создать контейнер, в который можно пихать все что угодно - не проблема. Проблема в том как оттуда это доставать.
ForEveR
В астрале
Эксперт С++
7968 / 4730 / 320
Регистрация: 24.06.2010
Сообщений: 10,539
Завершенные тесты: 3
26.07.2013, 16:59     Список С++ #15
castaway, В any информация держится. Жаль, что через typeinfo, но впринципе этого иногда достаточно.
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
26.07.2013, 17:01     Список С++ #16
Цитата Сообщение от ForEveR Посмотреть сообщение
Жаль, что через typeinfo
А есть идеи через что еще можно держать помимо typeinfo ?
ForEveR
В астрале
Эксперт С++
7968 / 4730 / 320
Регистрация: 24.06.2010
Сообщений: 10,539
Завершенные тесты: 3
26.07.2013, 17:03     Список С++ #17
castaway, Для всеобщего использования? typeinfo наилучший вариант или же некую идентификацию типа (ну например значение enum-а или константы для всех basic типов), но это кривоватый вариант. Когда работаем через void* как мы опознаем, что значение именно данного типа? Вот так же и с any.
gray_fox
What a waste!
1411 / 1140 / 55
Регистрация: 21.04.2012
Сообщений: 2,362
Завершенные тесты: 3
26.07.2013, 17:18     Список С++ #18
Цитата Сообщение от Wolkodav Посмотреть сообщение
Croessmah, а самому ручками реализовать подобное как?
как простенький вариант:
Кликните здесь для просмотра всего текста
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
#include <exception>
 
 
struct any_list_bad_cast : std::exception {
 
   virtual char const* what() const noexcept override {
      return "any_list bad cast";
   }
};
 
class any_list {
 
   struct node_base {
      
      node_base() noexcept : prev(this), next(this) {}
 
      void insert_before(node_base * node) noexcept {
         prev->next = node;
         node->prev = prev;
 
         this->prev = node;
         node->next = this;
      }
 
      void insert_after(node_base * node) noexcept {
         next->prev = node;
         node->next = next;
 
         this->next = node;
         node->prev = this;
      }
 
      void erase() noexcept {
         prev->next = next;
         next->prev = prev;
         delete this;
      }
 
      virtual ~node_base() {}
 
      node_base * prev;
      node_base * next;
   };
 
   template<typename T>
   struct holder_node : node_base {
    
      explicit holder_node(T const& value) : value(value) {}
 
      T value;
   };
 
   template<typename T>
   T & cast_or_throw(node_base * node) const {
      if (auto const p = dynamic_cast<holder_node<T> *>(node)) {
         return p->value;
      }
      throw any_list_bad_cast();
   }
 
 
public:
   template<typename T>
   void push_front(T const& value) {
      head.insert_after(new holder_node<T>(value));
   }
 
   template<typename T>
   void push_back(T const& value) {
      head.insert_before(new holder_node<T>(value));
   }
 
   void pop_front() {
      head.next->erase();
   }
 
   void pop_back() {
      head.prev->erase();
   }
 
   template<typename T>
   T & front() {
      return cast_or_throw<T>(head.next);
   }
 
   template<typename T>
   T const& front() const {
      return cast_or_throw<T>(head.next);
   }
 
   template<typename T>
   T & back() {
      return cast_or_throw<T>(head.prev);
   }
 
   template<typename T>
   T const& back() const {
      return cast_or_throw<T>(head.prev);
   }
 
   bool empty() const noexcept {
      return (&head == head.next);
   }
 
   ~any_list() {
       while (!empty()) {
          pop_front();
       }
   }
 
private:
   node_base head;
};
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
26.07.2013, 18:09     Список С++ #19
Приходит на ум что-то вроде:
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
#include <typeinfo>
#include <iostream>
#include <stdexcept>
 
class any {
    void *  m_p;
 
public:
 
    template <class T> any( T value ) : m_p( (void *)(new T ( value )) ) {}
 
    template <class T> operator T () {
        T value;
        switch ( typeid( T ).name()[0] ) {
            case 'c':
                value = *((char *)m_p);
                break;
 
            case 'i':
                value = *((int *)m_p);
                break;
 
            default:
                throw std::domain_error( "bad cast\n" );
        }
        return value;
    }
};
 
int main()
{
    any c = 'c';
    any i = 1234567890;
 
    std::cout << (char)c << std::endl;
    std::cout << (int)i << std::endl;
}
Возможно подошел немного не с той стороны... но как вариант вполне сойдет.

Добавлено через 5 минут
gray_fox, с ходу и не сообразишь... как этим воспользоваться?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.07.2013, 18:18     Список С++
Еще ссылки по теме:

Создать список, элементы которого являются числа, которые входят в первый список и не входят в другой - C (СИ)
Даны два списка целых чисел. Создать список, элементы которого являются числа, которые входят в первый список и не входят в другой.

Запросы: список приказов, вышедших за заданный период; список приказов, которые не были выполнены в срок - MySQL
Добрый день всем, хочу вас попросить помочь с написанием 3-х небольших запросов, сам никак не врублюсь, не откажите пожалуйста)) ...

Вставить список в другой список - Prolog
Помогите написать программу. Даны два списка: первый – произвольный список чисел, второй – список чисел отсортированный в порядке...

Списки: Переписать список в список - C (СИ)
Помогите пожалуйста, не могу разобраться задача поставлена следующим образом: Написать программу которая формирует из последовательности...

Определить, входит ли список A в список B - Pascal ABC
Нужна помощь, записать функцию, входит ли список A в список B p.s. есть мысль, но и проблема написания состоит в том, как проверить...


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

Или воспользуйтесь поиском по форуму:
gray_fox
What a waste!
1411 / 1140 / 55
Регистрация: 21.04.2012
Сообщений: 2,362
Завершенные тесты: 3
26.07.2013, 18:18     Список С++ #20
Цитата Сообщение от castaway Посмотреть сообщение
gray_fox, с ходу и не сообразишь... как этим воспользоваться?
Так же как и any, надо знать, какой тип где лежит
C++
1
2
3
any_list list;
list.push_back(1);
auto back = list.back<int>();
в таком духе

Добавлено через 4 минуты
Правда как обходить такую коллекцию не особо понятно)
Yandex
Объявления
26.07.2013, 18:18     Список С++
Ответ Создать тему
Опции темы

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