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

Произвольный тип - C++

Восстановить пароль Регистрация
 
GetHelp
-8 / 60 / 6
Регистрация: 27.02.2013
Сообщений: 1,112
31.05.2014, 08:20     Произвольный тип #1
как можно задать в параметре функции произвольный тип? что то читал давно про void*...

Добавлено через 27 минут
и еще вот щас нарыл про какие то шаблоны template <typename T>... пока не разобрался толком
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
0x10
2425 / 1597 / 232
Регистрация: 24.11.2012
Сообщений: 3,919
31.05.2014, 08:39     Произвольный тип #2
Какая конкретно задача? Как планируется использовать такую функцию? Шаблоны - часть С++, а тема в сишном разделе.
GetHelp
-8 / 60 / 6
Регистрация: 27.02.2013
Сообщений: 1,112
31.05.2014, 09:53  [ТС]     Произвольный тип #3
0x10, хочу написать класс работы со стеком, ну си++ какая разница, я когда создавал тему еще не нашел эту штуку... можно тогда перенести... в общем немного разобрался с шаблонами накидал вот что:

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
#include <Windows.h>
#include <stdio.h>
#include <conio.h>
 
template <typename T>
class STACK
{
private:
    T *stack;
    int stack_count;
public:
    STACK();
    ~STACK();
    int Count() {return stack_count};
    bool Push(T *value);
    bool Pop(T *value);
};
 
template <typename T>
STACK<T>::STACK()
{
    stack_count = stack_count;
    stack = new T[stack_count];
}
 
template <typename T>
STACK<T>::~STACK()
{
    delete [] stack;
}
 
template <typename T>
bool STACK<T>::Push(T *value)
{
    T *tmp = stack;
    delete [] stack;
    stack = new T[++stack_count];
    for(int i = 0; i < stack_count - 2; i++)
        stack = tmp[i];
    stack[stack_count - 1] = *value;
    return true;
}
 
template <typename T>
bool STACK<T>::Pop(T *value)
{
    if(stack_count = 0) return false;
    *value = stack[--stack_count];
    delete [] stack;
    stack = new T[stack_count];
}
 
void main()
{
    STACK <int> mystack();
    int values[] = {5, 12, 36, 0, 41};
    for(int i = 0; i < 5; i++)
        mystack.Push(&values[i]);
    _getch();
}
но выдает в мейне ошибку: "error C2228: выражение слева от ".Push" должно представлять класс, структуру или объединение" почему то о_О т.е. там где mystask.Push
0x10
2425 / 1597 / 232
Регистрация: 24.11.2012
Сообщений: 3,919
31.05.2014, 09:56     Произвольный тип #4
Цитата Сообщение от GetHelp Посмотреть сообщение
ну си++ какая разница
Разница большая.
Цитата Сообщение от GetHelp Посмотреть сообщение
но выдает в мейне ошибк
В 55 строке объявлена функция, не принимающая параметров и возвращающая объект типа stack<int>. В общем, круглые скобки нужно убрать.
GetHelp
-8 / 60 / 6
Регистрация: 27.02.2013
Сообщений: 1,112
31.05.2014, 09:59  [ТС]     Произвольный тип #5
0x10, а без скобок ошибок выдает еще больше:

error LNK2019: ссылка на неразрешенный внешний символ "public: __thiscall STACK<int>::~STACK<int>(void)" (??1?$STACK@H@@QAE@XZ) в функции _main

error LNK2019: ссылка на неразрешенный внешний символ "public: bool __thiscall STACK<int>::Push(int *)" (?Push@?$STACK@H@@QAE_NPAH@Z) в функции _main

error LNK2019: ссылка на неразрешенный внешний символ "public: __thiscall STACK<int>::STACK<int>(void)" (??0?$STACK@H@@QAE@XZ) в функции _main
0x10
2425 / 1597 / 232
Регистрация: 24.11.2012
Сообщений: 3,919
31.05.2014, 10:02     Произвольный тип #6
Вангую, что показываете один код, а компилируете другой. Скорее всего, реализация вынесена в cpp файл. С шаблонами так нельзя.
GetHelp
-8 / 60 / 6
Регистрация: 27.02.2013
Сообщений: 1,112
31.05.2014, 10:32  [ТС]     Произвольный тип #7
0x10, код тот, но реализация действительно была вынесена в .cpp файл, не знал спасибо

Добавлено через 9 минут
в общем в итоге получил вот что (вроде работает)

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
#include <Windows.h>
#include <stdio.h>
#include <conio.h>
 
template <typename T>
class STACK
{
private:
    T *stack;
    int stack_count;
public:
    STACK();
    ~STACK();
    int Count() {return stack_count};
    bool Push(T *value);
    bool Pop(T *value);
};
 
template <typename T>
STACK<T>::STACK()
{
    stack_count = 0;
}
 
template <typename T>
STACK<T>::~STACK()
{
    delete [] stack;
}
 
template <typename T>
bool STACK<T>::Push(T *value)
{
    if(stack_count == 0)
    {
        stack = new T[++stack_count];
        stack[0] = *value;
        return true;
    }
    T *tmp = stack;
    delete [] stack;
    stack = new T[++stack_count];
    for(int i = 0; i < stack_count - 2; i++)
        stack[i] = tmp[i];
    stack[stack_count - 1] = *value;
    return true;
}
 
template <typename T>
bool STACK<T>::Pop(T *value)
{
    if(stack_count == 0) return false;
    *value = stack[--stack_count];
    delete [] stack;
    stack = new T[stack_count];
}
 
void main()
{
    STACK <int> mystack;
    int values[] = {5, 12, 36, 0, 41};
    for(int i = 0; i < 5; i++)
    {
        mystack.Push(&values[i]);
        int tmp;
        mystack.Pop(&tmp);
        printf("stack[%d] = %d\n", i, tmp);
    }
    _getch();
}
Добавлено через 16 минут
а может и не работает...

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
#include <Windows.h>
#include <stdio.h>
#include <conio.h>
 
template <typename T>
class STACK
{
private:
    T *stack;
    int stack_count;
public:
    STACK();
    ~STACK();
    int Count();
    void Push(T value);
    T Pop();
};
 
template <typename T>
STACK<T>::STACK()
{
    stack_count = 0;
}
 
template <typename T>
STACK<T>::~STACK()
{
    delete [] stack;
}
 
template <typename T>
int STACK<T>::Count()
{
    return stack_count;
}
 
template <typename T>
void STACK<T>::Push(T value)
{
    if(stack_count == 0)
    {
        stack = new T[++stack_count];
        stack[0] = value;
        return;
    }
    T *tmp = stack;
    delete [] stack;
    stack = new T[++stack_count];
    for(int i = 0; i < stack_count - 2; i++)
        stack[i] = tmp[i];
    stack[stack_count - 1] = value;
    return;
}
 
template <typename T>
T STACK<T>::Pop()
{
    if(stack_count == 0) return NULL;
    T value = stack[--stack_count];
    delete [] stack;
    stack = new T[stack_count];
    return value;
}
 
void main()
{
    STACK <int> mystack;
    int values[] = {5, 12, 36, 0, 41};
    for(int i = 0; i < 5; i++)
        mystack.Push(values[i]);
    int count = mystack.Count();
    for(int i = 0; i < count; i++)
        printf("stack[%d] = %d\n", i, mystack.Pop());
    _getch();
}
в 59 строке первый элемент присваивает нормально, а дальше почему то все время присваивает NULL о_О (именно в 59, а не 58, в отладчике проверял...)
0x10
2425 / 1597 / 232
Регистрация: 24.11.2012
Сообщений: 3,919
31.05.2014, 10:34     Произвольный тип #8
Взяли последний элемент, освободили память, выделили совершенно новый кусок - все старые элементы потерялись.
GetHelp
-8 / 60 / 6
Регистрация: 27.02.2013
Сообщений: 1,112
31.05.2014, 10:38  [ТС]     Произвольный тип #9
то то и оно что нет, я же для того чтобы не терялись специально tmp присобачил и в цикле после перевыделения обратно записываю...

Добавлено через 1 минуту
ааа в пуше присобачил а в попе нет
0x10
2425 / 1597 / 232
Регистрация: 24.11.2012
Сообщений: 3,919
31.05.2014, 10:40     Произвольный тип #10
И в пуше неправильно. Сохряняется указатель, память все равно освобождается.
GetHelp
-8 / 60 / 6
Регистрация: 27.02.2013
Сообщений: 1,112
31.05.2014, 10:45  [ТС]     Произвольный тип #11
0x10, а как же сделать правильно то? щас добавил в Pop цикл и все равно NULL... почему бэкап не робит?
0x10
2425 / 1597 / 232
Регистрация: 24.11.2012
Сообщений: 3,919
31.05.2014, 10:59     Произвольный тип #12
Сообщение было отмечено автором темы, экспертом или модератором как ответ
1. Сначала выделить новый кусок памяти достаточного размера.
2. Скопировать в него все старые элементы, добавить новый.
3. Освободить старую память.
GetHelp
-8 / 60 / 6
Регистрация: 27.02.2013
Сообщений: 1,112
31.05.2014, 11:16  [ТС]     Произвольный тип #13
0x10, спасибо, а то я раньше только с чистым си работал, а тут решил все уж на си++ сделать раз уж шаблоны это си++ в си просто есть realloc, а тут без него как то не привычно

вот вроде работает
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
#include <Windows.h>
#include <stdio.h>
#include <conio.h>
 
template <typename T>
class STACK
{
private:
    T *stack;
    int stack_count;
public:
    STACK();
    ~STACK();
    int Count();
    void Push(T value);
    T Pop();
};
 
template <typename T>
STACK<T>::STACK()
{
    stack_count = 0;
}
 
template <typename T>
STACK<T>::~STACK()
{
    delete [] stack;
}
 
template <typename T>
int STACK<T>::Count()
{
    return stack_count;
}
 
template <typename T>
void STACK<T>::Push(T value)
{
    if(stack_count == 0)
    {
        stack = new T[++stack_count];
        stack[0] = value;
        return;
    }
    T *tmp = new T[++stack_count];
    for(int j = 0; j < stack_count - 1; j++)
        tmp[j] = stack[j];
    tmp[stack_count - 1] = value;
    delete [] stack;
    stack = tmp;
    return;
}
 
template <typename T>
T STACK<T>::Pop()
{
    if(stack_count == 0) return NULL;
    T value = stack[--stack_count];
    T *tmp = new T[stack_count];
    for(int j = 0; j < stack_count; j++)
        tmp[j] = stack[j];
    delete [] stack;
    stack = tmp;
    return value;
}
 
void main()
{
    STACK <int> mystack;
    int values[] = {5, 12, 36, 0, 41};
    for(int i = 0; i < 5; i++)
        mystack.Push(values[i]);
    int count = mystack.Count();
    for(int i = 0; i < count; i++)
        printf("stack[%d] = %d\n", i, mystack.Pop());
    _getch();
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.05.2014, 11:19     Произвольный тип
Еще ссылки по теме:

C++ Произвольный доступ к строкам
Дан произвольный текст C++
Не могу преобразовать тип char в тип double C++

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

Или воспользуйтесь поиском по форуму:
0x10
2425 / 1597 / 232
Регистрация: 24.11.2012
Сообщений: 3,919
31.05.2014, 11:19     Произвольный тип #14
На корректность код не проверял, но есть явная проблема с производительностью. Перевыделение памяти и копирование всех элементов будут производиться каждый раз при добавлении и удалении элемента. Обычно память выделяют с запасом - в 1.5 или 2 раза больше прежнего размера.
Yandex
Объявления
31.05.2014, 11:19     Произвольный тип
Ответ Создать тему
Опции темы

Текущее время: 17:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru