Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
GalkaP
0 / 0 / 1
Регистрация: 19.06.2014
Сообщений: 100
#1

Перебор элементов очереди

08.12.2014, 15:54. Просмотров 568. Ответов 5
Метки нет (Все метки)

Здравствуйте!

Подскажите, пожалуйста, как мне получить доступ к определённому элементу очереди? Я понимаю, что прямой доступ мы имеем только к первому и последнему элементу, поэтому я хочу перегрузить оператор индексации, но не знаю, как это правильно сделать, может, перебором... но тоже не понимаю, как это сделать.

Спасибо за помощь и понимание!)

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.12.2014, 15:54
Ответы с готовыми решениями:

Разработать программу формирования очереди, содержащей целые числа, и упорядочивания по возрастанию элементов в этой очереди.
Доброе всем время суток! Помогите пожалуйста! Разработать программу...

перебор элементов массива
дан массив целых чисел. поменять местами пары элементов в массиве: 1 и2,3 и 4,5...

Перебор элементов массива
Доброго времени! Я новичек в С++, поэтому прошу не ругать. Вопрос - как...

Перебор элементов массива
Добрый день, ув. форумчане. В наличии следующий код: int i; WCHAR *slovo...

Оптимизация цикла (перебор 5000000 элементов)
Можно ли как-то оптимизировать данный цикл? for (i=10000000; i<15000000; i++)...

5
Boleon
Guardian of Asgaard
373 / 316 / 197
Регистрация: 11.11.2013
Сообщений: 1,046
Завершенные тесты: 1
08.12.2014, 16:03 #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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <iostream>
 
using namespace std;
 
class Simple {
    private:
        int limit;
        int current;
 
    public:
        Simple(int limit) : limit(limit), current(1) {}
 
        void next() {
            if ( over() ) {
                return;
            }
            current += 1;
        }
 
        void operator++() { next(); }
 
        void operator++(int) { operator++(); }
 
        bool over() { return current > limit; }
 
        int value() { return current; }
 
        int operator*() { return value(); }
};
 
int main() {
    Simple* seq = new Simple(10);
 
    for ( ; !seq->over(); seq->next() ) {
        cout << seq->value() << endl;
    }
    
    delete seq;
 
    return 0;
}
1
GalkaP
0 / 0 / 1
Регистрация: 19.06.2014
Сообщений: 100
08.12.2014, 17:21  [ТС] #3
Спасибо!
Ну а если всё же сделать перегрузку [], то как?
0
Boleon
Guardian of Asgaard
373 / 316 / 197
Регистрация: 11.11.2013
Сообщений: 1,046
Завершенные тесты: 1
08.12.2014, 17:26 #4
Цитата Сообщение от GalkaP Посмотреть сообщение
Ну а если всё же сделать перегрузку [], то как?
C++
1
2
3
const Class& operator[](int index) const {
    return array[index];
}
Т.е. принимаешь индекс и возвращаешь элемент по нему.
0
Fallenworld
76 / 76 / 32
Регистрация: 14.04.2014
Сообщений: 408
08.12.2014, 19:14 #5
Цитата Сообщение от Darkrduk Посмотреть сообщение
Т.е. принимаешь индекс и возвращаешь элемент по нему.
по большому счету можно все что угодно туда пихать.
например
C++
1
2
3
4
5
6
7
8
class StringList{
vector<string> list;
public:
string operator[] (int index){ return list[index];}//возвращаем элемент по индексу
int operator[](const string &element){
int pos = find(list.begin(), list.end(), element) - list.begin();
return pos;}//возвращения индекса по элесенту
};
1
GalkaP
0 / 0 / 1
Регистрация: 19.06.2014
Сообщений: 100
09.12.2014, 00:09  [ТС] #6
Спасибо))
0
09.12.2014, 00:09
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.12.2014, 00:09

Скорость перебор элементов vector'a и list'a
Видел на форумах пишут что поиск по несортированному вектору быстрее, чем по...

Перестановка элементов очереди
Нужна ваша помочь ,задача такая ребят: Написать процедуру перестановки...

Удаление элементов из очереди
Имеется часть кода: struct Spis2 { int info; Spis2 *next, *prev;...


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

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

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