[c++] lowe_bound, upper_bound, rotate
lower_bound() : 타겟 이상(타겟과 같으면 포함)인 요소의 첫 위치를 찾음 lower_bound(탐색시작위치, 탐색끝내는 위치, 타겟) upper_bound() : 타겟 초과(같으면 포함 안함)인 요소의 첫 위치를 찾음 upper_bound(탐색시작위치, 탐색끝내는 위치, 타겟) lower, upper모두 타겟을 찾지 못할 시, end() 의 위치를 가리킴 - 반복자이므로 처음부터 한 번 쭉 훑고가기때문 **rotate() : 2차원 배열의 경우 90도 단위로 회전을 시키거나, 1차원 배열을 옆으로 몇칸씩 밀때 사용한다 rotate(시작반복자, 첫 위치로 올 반복자, 종료 반복자)
2022. 6. 13.
배열 제어 함수
fill() : 특정 위치의 배열을 초기화한다 fill(시작위치, 끝나는 위치, 초기화 값) // 끝나는 위치 = 마지막 요소 뒤의 위치 memset() : 배열 전체를 초기화 한다 memset(초기화 대상 배열, 초기화 값, 배열의 크기) memcpy() : 배열의 값을 다른 위치의 메모리에 복사한다 (=배열 값을 다른 배열에 복사) 배열의 값을 수정 시 원본을 온전히 남기고 싶을때, 배열 temp 에 원본 배열 a를 복사하면 a를 수정해도, temp 에 담은 a의 데이터를 복사해와서 다시 a를 만들어 복구할 수 있다 memcpy(붙여넣을 곳의 배열명, 복사할 배열명, sizeof(복사할 배열명) // a를 수정하는 로직을 구현 후, 다시 a를 원상복귀 할때 아래와 같이 사용한다 memcpy(temp,..
2022. 6. 8.
