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

Проверить правильность работы итератора - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Программа поиска всех элементов в матрице A(N,M), превышающие по абсолютной величине заданное число B http://www.cyberforum.ru/cpp-beginners/thread1191754.html
Написать программу, которая в матрице чисел A(N,M) находит все элементы,превышающие по абсолютной величине заданное число B. С++
C++ Конструктор класса "Время" Я создаю класс Время. У него есть различные конструкторы, которые все данные переводят в часы, минуты и секунды. Я создал конструктор, который принимает только секунды и переводит их в часы.минуты и секунды. Отдельно создал конструктор, который принимает часы, минуты и секунды. Проблема состоит в том, что я хочу создать конструктор, где пользователь вводит только минуты, а конструктор переводит... http://www.cyberforum.ru/cpp-beginners/thread1191711.html
Удаление элемента в списке C++
Необходимо реализовать метод удаления элемента из списка не после определённого элемента (как сделано в коде), а по индексу этого элемента главная: #include <iostream> #include "Untitled.h" int main() {
C++ Циклические алгоритмы, найти сумму ряда
добрый день всем форумчанам. задали задание написать программу на с++. пожалуйста, помогите.
C++ Задача "Заправочная станция" http://www.cyberforum.ru/cpp-beginners/thread1191694.html
На заправочной станции для каждого автомата известно количество топлива каждого вида (А76, А93, А95, ДТ) и количество обслуженных машин в каждый из дней недели. Вычислите общий объем топлива, проданный в указанный период недели. В какой день недели было обслужено больше всего машин? Из какого автомата было продано наибольшее количество топлива? Какой вид топлива пользуется наибольшим спросом?...
C++ Превращение заданного связного графа в несвязный Найти минимальное (по количеству ребер) подмножество ребер, удаление которых превращает заданный связный граф в несвязный. Проверка_на_связность(N) { for(каждая вершина ) Mark=белый; Mark=серый; в_очередь(q,0); while(очередь не пуста) { подробнее

Показать сообщение отдельно
nick95nick
0 / 0 / 0
Регистрация: 28.04.2012
Сообщений: 18
28.05.2014, 21:10     Проверить правильность работы итератора
Есть класс Iterator, в котором в свою очередь есть несколько других итераторов. Двое из них должны выводить первое и последнее вхождение символа в строку (Upper_bound,Lower_bound) . Есть подозрение, что они написаны неверно. Есть ли ошибки?

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
template<class Item>
class Iterator
{
  private:
    MultiSet<Item>& Bag;
    size_t index;
  public:
    typedef Iterator<Item> iterator;
    typedef size_t size_t;
    Iterator(MultiSet<Item>& ms, size_t idx = 0)
      : Bag(ms), index(idx) {}
    ~iterator() { }
    iterator find(const Item& target)
    {
       iterator it(Bag);
       for (it = Bag.begin(); it != Bag.end() && *it != target; it++);
       return it;
    }
    iterator lower_bound(const Item& target)
    {
      iterator it(Bag);
      for (it = Bag.end(); it != Bag.begin() && *it > target; --it);
      return it;
    }
    iterator upper_bound(const Item& target)
    {
      iterator it(Bag);
      for (it = Bag.begin(); it != Bag.end() && *it <= target; ++it);
      return it;
    }
    Item& operator *() { return Bag[index]; }
    size_t operator ==(iterator& it){ return index == it.index; }
    size_t operator !=(iterator& it) { return index != it.index; }
    iterator operator =(iterator& it){ index = it.index; return *this; }
    iterator& operator++() { ++index; return *this; }
    iterator& operator--() { --index; return *this; }
    iterator operator++(int) { iterator clone(*this); ++index; return clone; }
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru