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

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

Войти
Регистрация
Восстановить пароль
 
mappy89
2 / 2 / 0
Регистрация: 16.10.2011
Сообщений: 179
#1

Перегрузка оператора индексации в списке - C++

13.05.2013, 15:11. Просмотров 982. Ответов 3
Метки нет (Все метки)

Доброго времени суток.

Имеется список, внутри которого соответственно структура, имеющая элемент данных int и две ссылки вперед/назад

Каким образом нужно перегрузить оператор индексации [] для того, чтобы можно было напрямую использовать на выходе тип данных int и работать с ним?

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
class container
{    
   friend ostream &operator<<(ostream &o, container &cont){o<<cont.ink.tem; o<<std::endl;}
      
    public:   
    struct link
    {
        int item;
        link *prev;
        link *next;
        link(int value, link *pr=NULL, link *ne=NULL){item=value,prev=pr,next=ne;}
    };
   
    int counter;
    
    link *first;
    link *last;
 
    int &operator[](int); 
 
...
};
 
int& container::operator[](int count)
{
    link *mylink=first;
    
    for (int i=0; i<count; i++)
    mylink=mylink->next;
    
    return mylink->item;
} 
 
...
 
main()
{
container *tt=new container();
    tt->add_item(45); 
    tt->add_item(1);
 
cout<<tt[1];
Компилятор выдаёт: Invalid use of struct container::link. Как правильно перегрузить оператор []/<<, заранее спасибо
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2013, 15:11
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Перегрузка оператора индексации в списке (C++):

Перегрузка оператора индексации [] - C++
Имеется некоторый класс почти массив. &quot;Почти&quot; - потому что элементы лежат в памяти не по байтам, а по битам и, соответственно, для...

Перегрузка оператора индексации [] - C++
Необходимо перегрузить оператор индексации двумя способами, первый я реализовал #pragma once #include &lt;iostream&gt; using namespace...

Перегрузка оператора индексации - C++
Доброго вам времени суток, у меня появилась проблема з перезагузкой оператора индексации (),вот мой код: MyVectorClass.h #include...

Перегрузка оператора индексации - C++
class matrix{ double **c; int m;//кол-во строк int n;//кол-во столбцов } - часть кода подскажите, пож-ста, как перегрузить ()...

Перегрузка оператора индексации - C++
Можно ли зоздать в своем классе перегрузку оператора , но с двойными скобками вроде? int &amp;operator(int m,int n) { /*.....*/}

Перегрузка оператора индексации и присваивания (C++) - C++
Доброго времени суток уважаемые форумчане. Возникла проблема Допустим у меня есть класс, в котором находится некий массив и нужно...

3
ninja2
231 / 187 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
13.05.2013, 15:25 #2
mappy89, Да ты все правильно перегрузил. Попробуй просто вернуть кокое нибуть число из функции, если ошибки не будет значит ты чо то где то с классом напортачил.
0
stima
487 / 339 / 39
Регистрация: 22.03.2011
Сообщений: 1,084
Завершенные тесты: 2
13.05.2013, 17:01 #3
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
#include <iostream>
 
template <typename T>
class List
  {
    template <typename U>
    friend std::ostream& operator<<(std::ostream& out, const List<U>& list);
 
    struct Node
      {
      Node() : next(0), prev(0) {}
 
      T data;
      Node *next;
      Node *prev;
      };
 
  public:
    List();
 
    void push_back(const T& data);
    
    T& operator[] (int index);
 
  private:
    Node *head;
    Node *curr;
  };
 
template <typename T>
List<T>::List() : head(0), curr(0) {}
 
template <typename T>
void List<T>::push_back(const T& data)
{
  Node *node = new Node();
  if (!head)
    {
    head = node;
    }
  else
    {
    node->prev = curr;
    curr->next = node;
    }
 
  curr = node;
  curr->data = data;
}
 
template <typename T>
T& List<T>::operator[] (int index)
  {
  Node *node = head;
  for (int i = 0; i < index; ++i)
    node = node->next;
 
  return node->data;
  }
 
template <typename T>
std::ostream& operator<<(std::ostream& out, const List<T>& list)
  {
  for (List<T>::Node *node = list.head; node != 0; node = node->next)
    out << node->data << " ";
  return out;
  }
 
int main()
  {
  List<int> list;
 
  list.push_back(1);
  list.push_back(2);
  list.push_back(3);
 
  list[2] = 42;
 
  std::cout << list << std::endl;
  std::cin.get();
 
  return 0;
  }
0
Убежденный
Ушел с форума
Эксперт С++
15690 / 7200 / 1138
Регистрация: 02.05.2013
Сообщений: 11,637
Записей в блоге: 1
Завершенные тесты: 1
14.05.2013, 09:17 #4
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
mappy89, с архитектурной точки зрения связный список вообще не должен иметь
оператора индексации и других методов, организующих произвольный доступ к содержимому.
Получение энного элемента - это крайне неэффективная операция, просто по причине
устройства связного списка: при каждом вызове выполняется цикл с проходом от начала
списка до нужного элемента. Просто подумайте, как это будет работать, если количество
элементов достигнет хотя бы нескольких тысяч.

Связный список, маскирующийся под обобщенный универсальный контейнер с произвольным
доступом - это "дырявая абстракция". Если требуется читать и записывать из середины,
лучше использовать другой контейнер, где индексация выполняется естественным образом.

C++
1
int &operator[](int);
Во-первых, вместо int в качестве индекса надежнее использовать так называемые memsize-типы.
Например, size_t или ptrdiff_t. Так вы расширяете теоретический максимум индекса, а
также страхуете себя от возможных проблем при переносе кода на 64-битные платформы.
Кроме того, использовать тип size_t и его псевдонимы для размеров - общепринятая практика.

Во-вторых, оператор индексации должен иметь две версии - обычную и const.
const-версия нужна, когда доступ к списку нужен только на чтение.
Например, функция, вычисляющая сумму всех элементов списка, не модифицирует его,
поэтому она может иметь следующую сигнатуру:
C++
1
int SumOfElements(my_list const &List);
Здесь в функцию будет передаваться константная ссылка на List - функции разрешается
вызывать только const-методы. Однако, если в классе my_list не определен const-оператор
индексации, попытка прочитать что-нибудь вызовет ошибку компиляции.

С учетом написанного, прототипы оператора индексации должны быть такими:
C++
1
2
int         operator [](size_t Index);          // Обычная версия.
int const & operator [](size_t Index) const;    // const-версия.
3
14.05.2013, 09:17
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.05.2013, 09:17
Привет! Вот еще темы с ответами:

Перегрузка оператора индексации для связанного списка - C++
Доброго времени суток!:) Требуется перегрузить оператор индексации для связанного списка, я так понимаю в роли списка должны выступать...

Перегрузка оператора индексации в одном классе и использование в другом - C++
Вообщем проблема состоит в том, что не понимаю как это сделать. Есть класс Document в нем есть вектор vec состоящий из Item'ов. В классе...

Перегрузка оператора индексации для класса плохо себя ведёт - C++
Собственно, есть такое дело. #include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;vector&gt; #include &lt;string&gt; using namespace std; ...

Перегрузка индексации - C++
Здраствуйте. Подскажите пожалуйста, как перегрузить операцию двойной индексации. Это нужно чтобы получить доступ к элементу двумерного...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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