Happy rewyear

특정 원소 집합의 정렬이 필요할 때 C++ STL의 에 있는 sort()함수를 이용하면 굳이 정렬을 구현하지 않아도 쉽게 정렬할 수 있다. 구현된 sort()함수는 "quick sort" 기반으로 구현되어 있으며, default로 오름차순 정렬을 수행함. 기본적인 배열 정렬 #include #include using namespace std; int main() { int arr[10] = {10,4,7,1,3,2,6,5,9,8}; // 정렬 전 원소 출력 for(int i=0; i

Stack 후입 선출(LIFO)의 stack을 구현한 STL #include #include using namespace std; int main(){ stack st; //int자료형을 저장하는 스택 생성 st.push(4); //원소(4) 삽입 st.pop(); // 마지막 삽입된 원소 pop printf("%d\n", st.top()); // 마지막 삽입된 원소 값 출력 printf("%d\n", st.empty()); //스택이 비어있다면 1 아니면 0 printf("%d\n", st.size()); //스택에 저장되어 있는 원소의 수 출력 return 0; } Queue #include #include using namespace std; int main(){ queue q; //int자료형을 ..

Vector 동적 배열을 구현한 STL #include #include using namespace std; int main(){ vector vec1; //int 자료형을 저장하는 동적배열 vector vec2; //double 자료형을 저장하는 동적배열 vector vec3; //사용자가 정의한 Node 구조체를 저장하는 동적배열 vector vec4(n); //벡터의 초기 크기를 n으로 설정 vector vec5(n, 1); //벡터의 초기 크기를 n으로 설정하고 1로 초기화 vector vec6(n, vector(m, 0)); //크기가 n*m인 2차원 벡터를 선언하고 0으로 초기화 // 또는 하기와 같이 2차원 벡터 초기화 /* for(int i=0; i