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

@GetHelp · Регистрация: 27.02.2013

Студворк — интернет-сервис помощи студентам

как можно задать в параметре функции произвольный тип? что то читал давно про void*...

Добавлено через 27 минут
и еще вот щас нарыл про какие то шаблоны template <typename T>... пока не разобрался толком

@0x10 · 31.05.2014, 08:39

Какая конкретно задача? Как планируется использовать такую функцию? Шаблоны - часть С++, а тема в сишном разделе.

@GetHelp · 31.05.2014, 09:53 **[ТС]**

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 · 31.05.2014, 09:56

Сообщение от GetHelp

ну си++ какая разница

Разница большая.

Сообщение от GetHelp

но выдает в мейне ошибк

В 55 строке объявлена функция, не принимающая параметров и возвращающая объект типа stack<int>. В общем, круглые скобки нужно убрать.

@GetHelp · 31.05.2014, 09:59 **[ТС]**

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 · 31.05.2014, 10:02

Вангую, что показываете один код, а компилируете другой. Скорее всего, реализация вынесена в cpp файл. С шаблонами так нельзя.

@GetHelp · 31.05.2014, 10:32 **[ТС]**

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 · 31.05.2014, 10:34

Взяли последний элемент, освободили память, выделили совершенно новый кусок - все старые элементы потерялись.

@GetHelp · 31.05.2014, 10:38 **[ТС]**

то то и оно что нет, я же для того чтобы не терялись специально tmp присобачил и в цикле после перевыделения обратно записываю...

Добавлено через 1 минуту
ааа в пуше присобачил а в попе нет

@0x10 · 31.05.2014, 10:40

И в пуше неправильно. Сохряняется указатель, память все равно освобождается.

@GetHelp · 31.05.2014, 10:45 **[ТС]**

0x10, а как же сделать правильно то?

щас добавил в Pop цикл и все равно NULL... почему бэкап не робит?

@0x10 · 31.05.2014, 10:59

1. Сначала выделить новый кусок памяти достаточного размера.
2. Скопировать в него все старые элементы, добавить новый.
3. Освободить старую память.

@GetHelp · 31.05.2014, 11:16 **[ТС]**

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();
}

@0x10 · 31.05.2014, 11:19

На корректность код не проверял, но есть явная проблема с производительностью. Перевыделение памяти и копирование всех элементов будут производиться каждый раз при добавлении и удалении элемента. Обычно память выделяют с запасом - в 1.5 или 2 раза больше прежнего размера.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

@GetHelp 63 / 64 / 11 Регистрация: 27.02.2013 Сообщений: 1,116

	Произвольный тип 31.05.2014, 08:20. Показов 5043. Ответов 13 Метки нет (Все метки) как можно задать в параметре функции произвольный тип? что то читал давно про void... Добавлено через 27 минут* и еще вот щас нарыл про какие то шаблоны template <typename T>... пока не разобрался толком 0

@0x10 3258 / 2060 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	31.05.2014, 08:39
	Какая конкретно задача? Как планируется использовать такую функцию? Шаблоны - часть С++, а тема в сишном разделе. 0

@GetHelp 63 / 64 / 11 Регистрация: 27.02.2013 Сообщений: 1,116
	31.05.2014, 09:59 [ТС]
	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 0

@0x10 3258 / 2060 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	31.05.2014, 10:02
	Вангую, что показываете один код, а компилируете другой. Скорее всего, реализация вынесена в cpp файл. С шаблонами так нельзя. 0

@0x10 3258 / 2060 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	31.05.2014, 10:34
	Взяли последний элемент, освободили память, выделили совершенно новый кусок - все старые элементы потерялись. 0

@GetHelp 63 / 64 / 11 Регистрация: 27.02.2013 Сообщений: 1,116
	31.05.2014, 10:38 [ТС]
	то то и оно что нет, я же для того чтобы не терялись специально tmp присобачил и в цикле после перевыделения обратно записываю... Добавлено через 1 минуту ааа в пуше присобачил а в попе нет 0

@0x10 3258 / 2060 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	31.05.2014, 10:40
	И в пуше неправильно. Сохряняется указатель, память все равно освобождается. 0

@GetHelp 63 / 64 / 11 Регистрация: 27.02.2013 Сообщений: 1,116
	31.05.2014, 10:45 [ТС]
	0x10, а как же сделать правильно то? щас добавил в Pop цикл и все равно NULL... почему бэкап не робит? 0

@0x10 3258 / 2060 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	31.05.2014, 10:59
	Сообщение было отмечено GetHelp как решение Решение 1. Сначала выделить новый кусок памяти достаточного размера. 2. Скопировать в него все старые элементы, добавить новый. 3. Освободить старую память. 1

@0x10 3258 / 2060 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	31.05.2014, 11:19
	На корректность код не проверял, но есть явная проблема с производительностью. Перевыделение памяти и копирование всех элементов будут производиться каждый раз при добавлении и удалении элемента. Обычно память выделяют с запасом - в 1.5 или 2 раза больше прежнего размера. 0

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

Решение