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

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

Войти
Регистрация
Восстановить пароль
 
Dark2012
0 / 0 / 0
Регистрация: 03.12.2011
Сообщений: 43
#1

Реализовать шаблонный класс - C++

26.07.2012, 13:44. Просмотров 825. Ответов 12
Метки нет (Все метки)

В общем требуется реализовать шаблонный класс

FixedArray<T,N>

FixedArray - абстракция вокруг T[N]

Использование выглядит как то так:

FixedArray<std::vector, 8> myArr1 = {1, 2, 3, 4};
FixedArray<std::string, 8> strArr = {"a", "b", "c", "d"};

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
template <class T, size_t N>
class FixedArray
{
 private:
   size_t size;
   T* objects;
 
 public:
  FixedArray() : size(N)
   {
    objects = new T(size);
   }
  
 
};
что дальше делать)))???? (в смысле каким образом в такой штуке реализовать operator [], begin() и тд.)
Шаблон должен работать с алгоритмами STL
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.07.2012, 13:44     Реализовать шаблонный класс
Посмотрите здесь:

Реализовать шаблонный класс property - C++
Необходимо реализовать шаблонный класс property, реализующийся на С++ станд. средствами вообще не знаю как делать(((

Реализовать шаблонный класс или функцию - C++
Опишите параметризованный класс односвязный список элементов (параметр – тип). Помогите с заданием,форумчане)

Реализовать шаблонный класс "Строка" - C++
Доброго времени суток! Помогите пожалуйста. Задание такое - класс Stroka оформить как шаблон, потом в int main () продемонстрировать...

Абстрактный шаблонный класс - C++
Вообщем какое дело. У меня есть класс матрица, который сделан с использованием шаблонов и STL. В нем перегружены операторы ввода/вывода в...

Шаблонный класс shared_ptr - C++
Почему после того как я написал диструктор, программа начала в конце выдавать ошибку? И почему к функции operator*() можно обращаться из...

Дружественный шаблонный класс - C++
Доброго времени суток. Есть пример из книги (создание списка). Вот код: #ifndef LISTND_H #define LISTND_H template &lt;class...

vector (шаблонный класс) - C++
Нужно создать простенький шаблонный класс вектор Подскажите пожалуйста , как написать запись элемента в начало вектора и в конец...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Avazart
Эксперт С++
7115 / 5292 / 273
Регистрация: 10.12.2010
Сообщений: 23,401
Записей в блоге: 17
26.07.2012, 14:07     Реализовать шаблонный класс #2
Обворачивать дальше

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
template <class T, size_t N>
class FixedArray
{
 private:
   size_t _size;
   T objects;
 
 public:
   typedef T::iterator iterator;
  
  FixedArray() : size(N)
   {
    objects.resize(N);
   }
 
  size_t size() const
    {
     return _size;
    }
 
  iterator begin()
    {
     return object.begin();
    }
 
    // Итд ....
};
Dark2012
0 / 0 / 0
Регистрация: 03.12.2011
Сообщений: 43
26.07.2012, 14:24  [ТС]     Реализовать шаблонный класс #3
typedef T::iterator iterator; - ругается
Avazart
Эксперт С++
7115 / 5292 / 273
Регистрация: 10.12.2010
Сообщений: 23,401
Записей в блоге: 17
26.07.2012, 14:51     Реализовать шаблонный класс #4
Не видит тип итератора в классе контейнера.
Да странно я с таким еще не сталкивался.
nameless
Эксперт C++
334 / 298 / 14
Регистрация: 16.06.2009
Сообщений: 486
26.07.2012, 14:57     Реализовать шаблонный класс #5
Dark2012,
C++
1
typedef typename T::iterator iterator;
Avazart
Эксперт С++
7115 / 5292 / 273
Регистрация: 10.12.2010
Сообщений: 23,401
Записей в блоге: 17
26.07.2012, 15:06     Реализовать шаблонный класс #6
Да, я уже тоже догадался.
Как то забыл что может быть путаница поэтому надо явно указывать.
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
26.07.2012, 16:07     Реализовать шаблонный класс #7
Цитата Сообщение от Avazart Посмотреть сообщение
objects.resize(N);
смысл фиксированых массив в том что они используют стековую память, а так нафига делать обертку над вектором!
Avazart
Эксперт С++
7115 / 5292 / 273
Регистрация: 10.12.2010
Сообщений: 23,401
Записей в блоге: 17
26.07.2012, 16:18     Реализовать шаблонный класс #8
а так нафига делать обертку над вектором!
Ну блин это вопрос не ко мне, я не вижу конечной цели.
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
26.07.2012, 16:30     Реализовать шаблонный класс #9
Avazart, конечная цель:
Цитата Сообщение от Dark2012 Посмотреть сообщение
FixedArray - абстракция вокруг T[N]
Avazart
Эксперт С++
7115 / 5292 / 273
Регистрация: 10.12.2010
Сообщений: 23,401
Записей в блоге: 17
26.07.2012, 16:41     Реализовать шаблонный класс #10
Ну тогда спрашивается зачем использовать вектор а главное обобщать что предпологает что можно использовать и list к примеру?
Dark2012
0 / 0 / 0
Регистрация: 03.12.2011
Сообщений: 43
26.07.2012, 18:57  [ТС]     Реализовать шаблонный класс #11
я сам не знаю конечно цели....дали такое задание))
DU
1482 / 1058 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
26.07.2012, 19:12     Реализовать шаблонный класс #12
можете посмотреть в реализацию boost::array (в файле array.hpp). это как раз то, что вы пытаетесь сделать. я поудалял кое чего чтобы было проще понять что к чему. возможно это даже не компилится, но общий ход мысли должен быть понятен. за полной реализацией лучше в буст и залезть. код достаточно простой.

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
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
namespace boost
{
 
  template<class T, std::size_t N>
  class array
  {
  public:
    T elems[N];    // fixed-size array of elements of type T
 
 
  public:
    // type definitions
    typedef T              value_type;
    typedef T*             iterator;
    typedef const T*       const_iterator;
    typedef T&             reference;
    typedef const T&       const_reference;
    typedef std::size_t    size_type;
    typedef std::ptrdiff_t difference_type;
 
 
    // iterator support
    iterator begin()
    {
      return elems;
    }
 
    const_iterator begin() const
    {
      return elems;
    }
 
    iterator end()
    {
      return elems+N;
    }
 
    const_iterator end() const
    {
      return elems+N;
    }
 
 
    // operator[]
    reference operator[](size_type i) 
    { 
      return elems[i];
    }
        
    const_reference operator[](size_type i) const 
    {     
      return elems[i]; 
    }
 
    // at() with range check
    reference at(size_type i)
    {
      rangecheck(i); return elems[i];
    }
 
    const_reference at(size_type i) const
    {
      rangecheck(i);
      return elems[i];
    }
    
    // front() and back()
    reference front() 
    { 
      return elems[0]; 
    }
        
    const_reference front() const 
    {
      return elems[0];
    }
        
    reference back() 
    { 
      return elems[N-1]; 
    }
        
    const_reference back() const 
    { 
      return elems[N-1]; 
    }
 
    // size is constant
    static size_type size()
    {
      return N;
    }
 
    static bool empty()
    {
      return false;
    }
 
    static size_type max_size()
    {
      return N;
    }
 
    enum
    {
      static_size = N
    };
 
    // swap (note: linear complexity)
    //void swap (array<T,N>& y)
    //{
    //  for (size_type i = 0; i < N; ++i)
    //    boost::swap(elems[i],y.elems[i]);
    //}
 
    // direct access to data (read-only)
    const T* data() const
    {
      return elems;
    }
 
    T* data()
    {
      return elems;
    }
 
    // use array as C array (direct read/write access to data)
    T* c_array()
    {
      return elems;
    }
 
 
    // assignment with type conversion
    template <typename T2>
    array<T,N>& operator= (const array<T2,N>& rhs)
    {
      std::copy(rhs.begin(),rhs.end(), begin());
      return *this;
    }
 
    // assign one value to all elements
    void assign (const T& value)
    {
      fill ( value ); // A synonym for fill
    }
 
    void fill (const T& value)
    {
      std::fill_n(begin(),size(),value);
    }
 
    // check range (may be private because it is static)
    static void rangecheck (size_type i)
    {
      if (i >= size())
      {
        //std::out_of_range e("array<>: index out of range");
        //boost::throw_exception(e);
      }
    }
  };
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.07.2012, 19:26     Реализовать шаблонный класс
Еще ссылки по теме:

Шаблонный класс list - C++
Доброго времени суток, пишу шаблонный list, но вот на определённом этапе возникла ошибка: #ifndef LIST_H #define LIST_H ...

Шаблонный класс Список - C++
Доброго времени суток, подскажите пожалуйста как правильно использовать шаблон в данном случае. Нужно использовать произвольный тип данных...

Примитивный шаблонный класс С++ - C++
Создайте пожалуйста любой шаблонный класс на начальном (или &quot;примитивном&quot;) уровне языка. Для понимания сделайте с розьяснением...

Шаблонный класс vector - C++
Всем привет. Помогите создать шаблонный класс vector и массив который хранит значения template&lt;typename T, size_t size&gt; class array{ ...

Шаблонный класс Множества - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; //============================= ...


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

Или воспользуйтесь поиском по форуму:
Avazart
Эксперт С++
7115 / 5292 / 273
Регистрация: 10.12.2010
Сообщений: 23,401
Записей в блоге: 17
26.07.2012, 19:26     Реализовать шаблонный класс #13
В данном случае T не контейнер, а обычный тип...
А вообще вопрос зачем использовать "шаблон в шаблоне" ?
Yandex
Объявления
26.07.2012, 19:26     Реализовать шаблонный класс
Ответ Создать тему
Опции темы

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