글 읽기 - [C++] Template 사용법 질문합니다. (스택)

hanil0623 3년 전 0

스택에 어떤 type이던 넣을 수 있게 하고 싶습니다.

char 이면 char 전용 스택 코드를 넣어야 하고 int면 int 전용 코드를 넣는게 번거롭습니다.

어떻게 하면 Template<T>를 사용하여 모든 타입의 값을 넣을 수 있는 스택을 만들 수 있나요?

class stack {
public:
	char* st;
	int st_size;
	int st_point;
	stack() : st(nullptr), st_size(MAX), st_point(0) {
		// 스택을 만드는데 타입만 다르게 하여 넣고 싶습니다.
		// 타입별로 코드를 만드는 과정이 번거로워서
		// 알아보니 template를 쓰면 된다고 하는데 이 코드에
		// 어떻게 집어넣어야 가능한지 알고싶습니다.
        // st = new char[T]?
		st = new char[MAX];
	}

	void push(char a) {
		if (st_point >= st_size) {
			cout << "stack full" << '\n';
			return;
		}
		*(st + st_point) = a;
		st_point++;
	}
	short pop() {
		if (st_point == 0) {
			cout << "stack empty" << '\n';
			return -1;
		}
		st_point--;
		*(st + st_point) = '\0';
		return 1;
	}
	bool empty() {
		if (st_point == 0) {
			return true;
		}
		return false;
	}
	char top() {
		char r;
		if (st_point == 0) return '-1';
		r = *(st + st_point - 1);
		return r;
	}
};
char ary[101];
stack s;

int main(){
    s.push('a');
    // 따로 만들어야 함
    s.push(123456789);
    return 0;
}