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

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

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

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

26.07.2013, 11:49. Просмотров 1022. Ответов 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
В текстовом файле находятся строки текста,разбитого на отдельные слова.Слова отделяются знаками припинания или пробелами.Представить каждую...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
26.07.2013, 17:01     Список С++ #16
Цитата Сообщение от ForEveR Посмотреть сообщение
Жаль, что через typeinfo
А есть идеи через что еще можно держать помимо typeinfo ?
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
26.07.2013, 17:03     Список С++ #17
castaway, Для всеобщего использования? typeinfo наилучший вариант или же некую идентификацию типа (ну например значение enum-а или константы для всех basic типов), но это кривоватый вариант. Когда работаем через void* как мы опознаем, что значение именно данного типа? Вот так же и с any.
gray_fox
What a waste!
1449 / 1178 / 62
Регистрация: 21.04.2012
Сообщений: 2,466
Завершенные тесты: 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, с ходу и не сообразишь... как этим воспользоваться?
gray_fox
What a waste!
1449 / 1178 / 62
Регистрация: 21.04.2012
Сообщений: 2,466
Завершенные тесты: 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 минуты
Правда как обходить такую коллекцию не особо понятно)
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
26.07.2013, 18:44     Список С++ #21
Хотя чего мудрить..
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
 
class any {
    void *  m_p;
 
public:
    template <class T> any( T value ) : m_p( (void *)(new T ( value )) ) {}
    template <class T> operator T () {  return *((T *)m_p); }
    ~any() { /* ... */ }
};
 
int main()
{
    any c = 'c';
    any i = 1234567890;
 
    std::cout << (char)c << std::endl;
    std::cout << (int)i << std::endl;
}
gray_fox
What a waste!
1449 / 1178 / 62
Регистрация: 21.04.2012
Сообщений: 2,466
Завершенные тесты: 3
26.07.2013, 19:02     Список С++ #22
Цитата Сообщение от castaway Посмотреть сообщение
C++
1
~any() { /* ... */ }
Тут самое интересное... как память освобождать?

Добавлено через 2 минуты
Для простых типов конечно не надо деструктор вызывать...
nonedark2008
889 / 628 / 126
Регистрация: 28.07.2012
Сообщений: 1,697
26.07.2013, 19:47     Список С++ #23
Цитата Сообщение от gray_fox Посмотреть сообщение
Тут самое интересное... как память освобождать?
Опять же стоит глянуть в boost - там это учтено.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.07.2013, 00:34     Список С++
Еще ссылки по теме:

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
Olivеr
412 / 408 / 13
Регистрация: 06.10.2011
Сообщений: 831
27.07.2013, 00:34     Список С++ #24
Цитата Сообщение от castaway Посмотреть сообщение
Хотя чего мудрить..
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
 
class any {
    void *  m_p;
 
public:
    template <class T> any( T value ) : m_p( (void *)(new T ( value )) ) {}
    template <class T> operator T () {  return *((T *)m_p); }
    ~any() { /* ... */ }
};
 
int main()
{
    any c = 'c';
    any i = 1234567890;
 
    std::cout << (char)c << std::endl;
    std::cout << (int)i << std::endl;
}
освободить можно так
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
struct Variant
{
    void *ptr;
    std::function<void(void*)> deleter;
 
    template <class T>
    Variant(const T &x) : ptr( new T(x) )
    {
        deleter = [](void *ptr)
            {
                delete static_cast<T*>(ptr);
            };
    }
 
    Variant(const Variant &x) = delete;
 
    Variant(Variant &&x):
        ptr(x.ptr), deleter(x.deleter)
    {
        x.ptr = nullptr;
    }
 
    ~Variant()
    {
        deleter(ptr);
    }
};
Yandex
Объявления
27.07.2013, 00:34     Список С++
Ответ Создать тему
Опции темы

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