귀염둥이의 메모

sort() - 기본 오름차순 #include #include #include using namespace std; int main() { vector v = {3, 2, 0, 9, 7, 1, 4, 8, 6}; sort(v.begin(), v.end()); for (int n : v) { cout

STL (Standard Template Library) 자료구조와 알고리즘을 Template으로 제공하는 라이브러리 컨테이너, 이터레이터, 알고리즘, 함수 등으로 이루어져 있다. Container Sequence Container 일반적인 자료구조와 동일한 형태 적은 양의 자료나 검색속도가 중요하지 않은 경우 사용 array, vector, list, deque Associative Container 많은 양의 자료나 검색 속도가 중요한 경우 사용 set, multiset, map, multimap Container Adaptors 시퀀스 컨테이너의 변형해서 새로운 인터페이스를 갖는 구성요소로 변경 stack, queue, priority_queue Iterator 포인터와 비슷한 개념으로 컨테이너의 ..

포인터(Pointer) - 포인터는 특정한 변수 자체가 존재하는 메모리 주소의 값을 가진다. - 포인터는 컴퓨터 시스템의 특정한 메모리에 바로 접근할 수 있다. - 중요한 메모리 영역에 접근하지 않도록 주의해야 한다. -> 의도하지 않은 결과 발생 기존에 a를 이용해서 5라는 값을 찾을 수 있지만 포인터 변수 b를 이용해서도 5라는 값을 찾을 수 있다. int main() { int a = 5; int *b = &a; // 선언할 때 쓰는 *는 포인터 변수임을 알림 printf("*b = %d\n", *b); // *b = 5 return 0; } '선언할 때' 쓰는 *는 포인터 변수임을 알려주기 위한 목적을 가진다. 이후에 *b 라고 쓰게 되면, 포인터 변수 b가 가리키는 주소의 값 5이다. 간접 참조..

std::accumualte #include #include using namespace std; int main() { int array[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int sum = accumulate(array, array + 10, 0); cout