12장 템플릿, 벡터, 스택

한성대학교 김설현교수님 강의내용을 바탕으로 작성함

 

템플릿의 기본함수와 클래스에서 유형을 매개변수화  하는 기능(int, double 등 템플릿 T로 합칠 수 있다.)

int maxValue(int val1, int val2)
{
‌if (val1 > val2)
‌‌return val1;
‌else
‌‌return val2;
}

double maxValue(double val1, double val2) 
{
‌if (val1 > val2)
‌‌return val1;
‌else
‌‌return val2;
}

char maxValue(char val1, char val2) 
{
‌if (val1 > val2)
‌‌return val1;
‌else
‌‌return val2;
}

string maxValue(string val1, string val2) 
{
‌if (val1 > val2)
‌‌return val1;
‌else
‌‌return val2;
}

 

다른 자료형에 대한 템플릿화

template <typename T1, typename T2>
void myprint(T1& a, T2& b) 
{
‌cout << a << "    " << b << endl;
}

cpp파일에 구현시 컴파일 못하는 경우가 많아 헤더파일에 구현까지한다.

GenericStack.h 

#ifndef STACK_H
#define STACK_H

template<typename T>
class Stack
{
public:
‌Stack();
‌bool empty() const;
‌T peek() const;
‌void push(T value);
‌T pop();
‌int getSize() const;

private:
‌T elements[100];
‌int size;
};

template<typename T>
Stack<T>::Stack() 
{
‌size = 0;
}

template<typename T>
bool Stack<T>::empty() const 
{
‌return (size == 0);
}

template<typename T>
T Stack<T>::peek() const 
{
‌return elements[size - 1];
}

template<typename T>
void Stack<T>::push(T value) 
{
‌elements[size++] = value;
}

template<typename T>
T Stack<T>::pop() 
{
‌return elements[--size];
}

template<typename T>
int Stack<T>::getSize() const 
{
‌return size;
}
#endif

main.cpp

template<typename T>
void printStack(Stack<T>& stack) //참조에 의한 전달
{ 
‌while (!stack.empty())
‌‌cout << stack.pop() << " " << endl;
}

int main() 
{
‌Stack<int> intStack; // int형 stack 생성
‌for (int i = 0; i < 3; i++)
‌‌intStack.push(i);
‌printStack(intStack);

‌Stack<string> stringStack; // string형 stack 생성
‌stringStack.push("Chicago");
‌stringStack.push("Denver");
‌printStack(stringStack);

‌system("pause");
‌return 0;
}

실행 결과

 

STL과 벡터 클래스

STL(Standard Template Library)는 템플릿을 사용해 만들어진 라이브러리

STL속 vector클래스는 배열처럼 크기가 고정된다는 제한이 없이 크기가 자동증가 되므로 유연한 사용 가능

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() 
{
‌vector<int> intVector; //int형 빈 벡터 생성
‌for (int i = 0; i < 5; i++)
‌‌intVector.push_back(i + 1);

‌cout << "intVector: ";
‌for (int i = 0; i < intVector.size(); i++)
‌‌cout << intVector[i] << " ";

‌vector<string> stringVector; // string형 빈 벡터 생성
‌stringVector.push_back("Dallas");
‌stringVector.push_back("Houston");
‌stringVector.push_back("Austin");

‌cout << "\nstringVector: ";
‌for (int i = 0; i < stringVector.size(); i++)
‌‌cout << stringVector.at(i) << " ";

‌stringVector.pop_back(); // 마지막 벡터 삭제
‌stringVector[0] = "Atlanta"; //벡터[0]변경
‌cout << "\nAtfter stringVector: ";
‌for (int i = 0; i < stringVector.size(); i++)
‌‌cout << stringVector.at(i) << " ";
‌cout << endl;

‌system("pause");
‌return 0;
}

실행 결과