Programming/C++4 [c++] Sort 함수 정리 sort 함수는 알고리즘 문제를 풀 때 많이 사용하므로 그 사용법을 제대로 익혀두는 것이 좋다. 1. 특징 헤더에 포함되어 있다. 오름차순으로 정렬 된다. (Default) 숫자 뿐만 아니라 대소 비교가 가능한 모든 원소에 대해 정렬 가능하다.(int, char, string 등) 퀵 정렬(quick sort)을 기반으로 함수가 구현되어 있다. 2. 원형 및 예시 // default template void sort (RandomAccessIterator first, RandomAccessIterator last); // custom template void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); 예시 코드 .. 2019. 9. 3. [C++] stack 기본 사용법 스택은 기본적으로 LIFO(Last In First Out)구조로 이루어져 있다. 데이터의 추가와 삭제가 모두 목록에 끝에서만 일어나며, 알고리즘을 하다보면 활용해야 할 경우가 종종 있으므로 기본적인 사용법에 대해 알아두는 것이 좋다. ■ 필요 헤더 stack ■ 추가 및 삭제 push(element) : top에 원소를 추가 pop() : top에 있는 원소를 삭제 ■ 조회 top() : top(스택의 맨 위)에 있는 원소를 반환 ■ 기타 empty() : 스택이 비어있으면 true 아니면 false를 반환 size() : 스택 사이즈를 반환 ■ 코드 #include #include #include /* include stack library */ using namespace std; int main(.. 2019. 8. 18. [C++] string to char, char to string 프로그래밍을 하다보면 이런 사소한 문법이 기억나지 않을 때가 있다. 다음은 C++에서 string to char, char to string을 하는 방법이다. 1. string to char #include #include using namespace std; int main(){ char ch[100]; string a = "I need to cut down on coffee"; strcpy(ch,a.c_str()); cout 2019. 8. 18. [C++] 왜 int main()을 쓸까? 본격적인 알고리즘 준비에 앞서 이전부터 궁금했던것이 있어 찾아보기로 했다. 지금까지 습관적으로 쓰던 int main() 형식, 결론적으로는 0을 return하면 void를 쓰지 왜 int를 쓰나라는 의문을 항상 갖고 있었다. 지금까지 귀찮아서 미루고 미루다가 알고리즘 준비하면서 제대로 찾아보게 되었다. int main(){ //코드작성 return 0; } 결론적으로 말하자면 int main() ① c++의 권장표준이기도 하고, ② 프로그램이 정상적으로 종료되었는지 알기 위함이라고 보면 될 것 같다. 0이외의 수가 return된다면 프로그램에 에러가 발생되어 종료되었음을 운영체제에 알릴 수 있다. 이는 개발자입장에서 상당히 유용하게 쓰일 수 있다. 그렇기 때문에 권장 표준도 아래와같은 int main().. 2019. 8. 11. 이전 1 다음
