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

Cоздание итератора с использованием шаблонов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить, можно ли упаковать коробку в посылку http://www.cyberforum.ru/cpp-beginners/thread376428.html
Доброго времени суток!Помогите с решение контрольной. 1. Можно ли коробку размером упаковать в посылку размером ? «Углом» укладывать нельзя. 2. Каждый из элементов xi массива X(n) заменить...
C++ error C2065: wmId: необъявленный идентификатор Всем привет) Вот выдает 3 ошибки.... Помогите пож, спасибо заранее за ваши ответы) Ошибки: 1>c:\my documents\visual studio 2008\projects\laba_1_spro\laba_1_spro\laba_1_spro.cpp(112) : error... http://www.cyberforum.ru/cpp-beginners/thread376422.html
C++ C++ Редактирование символьного массива с помощью указателей
str = new char(strlen(tmp)+count+1); strcpy_s(str, strlen(tmp)+1, tmp); tmp; сам массив куда ввели предложение посчитали количество count вхождений в него символа + нулевой байт. В указатель...
C++ Передача значения переменной из одной формы в другую
собственно, название темы говорит само за себя) пишу, мол, #include <vcl.h> #pragma hdrstop #include "Unit10.h" #include "Unit11.h"
C++ Устранение повторяющихся символов, чтобы остался только один. http://www.cyberforum.ru/cpp-beginners/thread376401.html
Программа заключается в том, чтобы удалять повторяющиеся символы. Помогите отредактировать программу, нужно добавить еще один цикл, не знаю какой, чтобы сдвигать строки при встречи повторяющихся...
C++ Летопись Вообщем, задача с ВКОШПа 2011, задача а вот, собственно, задачка Я ее почти решил, только вот уже запутался в своих же условиях: #include <stdafx.h> #include <stdio.h> #include <conio.h> ... подробнее

Показать сообщение отдельно
alex_x_x
бжни
2450 / 1655 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
02.11.2011, 00:24
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
#include <vector>
#include <list>
#include <iostream>
using namespace std;
#define M 17
 
//сукция описание класса
 
template <class T>
class separateChaining
{
public:
    separateChaining();
    ~separateChaining();
    void add(T *);
    void del(T *);
    void print();
    int find(T *);
private:
    vector< list<T*> > hashVect;
};
 
// секция функции класса
template <class T>
separateChaining<T>::separateChaining()
{
    for(int i = 0; i != M; i++)
    {
        list<T*> t;
        hashVect.push_back(t);
    }
}
 
template <class T>
separateChaining<T>::~separateChaining()
{
}
 
template <class T>
void separateChaining<T>::add(T * id)
{
    int x = id->key();
    cout << "push back: "<< x;
        int hash = x % M;
        cout << " at: "<<hash << "\n";
        hashVect[hash].push_back(id);
}
 
template <class T>
void separateChaining<T>::del(T * id)
{
        int x = id->key();
        int hash = x % M;
        hashVect[hash].remove(id);
}
 
template <class T>
void separateChaining<T>::print()
{
    typename list<T*>::iterator p;
    for(int i = 0; i != M; i++)
    {
        cout<<"at " << i << " : ";
        p = hashVect[i].begin();
        while (p != hashVect[i].end())
        {
            cout << (*p) -> key() << " ";
            p++;
        }
        cout<<"\n";
    }
}
 
 
template <class T>
int separateChaining<T>::find(T * id)
{
    int x = id->key();
    int i(0);
    int h = x % M;
    typename list<T*>::iterator p;
        cout<<"find "<< x <<" at " << h << " : ";
        p = hashVect[h].begin();
        while (p != hashVect[i].end())
        {
                i++;
                if (*p == id)
                {
                        cout<< i <<"\n";
                        return i;
                }
                p++;
        }
        cout<<"not found"<<"\n";
        return 0;
}
Добавлено через 2 минуты
особенности специализации шаблонов
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.