C++ (3) 썸네일형 리스트형 C++ stl sort Sort 함수 sort 알고리즘은 헤더 파일에 속함 sort(start, end)를 이용해 [start, end) 범위의 인자를 오름차순으로 정렬 Quick sort 기반으로 구현되어 있어 O(nlogn)의 평균 시간복잡도를 가짐 1차원 배열에서 vector를 사용하는 경우, → begin() : 리스트의 시작 주소 리턴 → end() : 리스트의 끝 주소 리턴(마지막 값보다 한 칸 뒤 위치) 이므로, sort(arr.begin(), arr.end()) 의 형태로 정렬 가능 배열에서 쌍으로 값을 저장해야 할 경우(ex. 좌표), → vector 사용하면 됨 → 값을 줄 때는 make_pair(value1, value2) 사용 → pair에 저장한 값은 .first , .second 로 불러올 수 있음 →.. C++ string 클래스 string 헤더 추가 #include string 생성(초기화) string str = "hello"; string str("hello"); string str; str.assign("hello"); string *str = new string("hello"); // 동적할당 이용 코드 예시 string str = "abcd"; cout C++ memset 사용법 memset 함수는 메모리의 내용을 원하는 크기만큼 특정값으로 설정 가능합니다. 보통 생성된 배열을 초기화할 때 사용합니다. 먼저, memset 함수가 있는 헤더를 추가해야 합니다. #include memset 사용법 memset(포인터(배열의 시작주소), 설정할 값, 크기); 포인터 : 배열의 시작 주소를 넣습니다. 설정할 값 : memset 함수는 1바이트 단위로 초기화하기 때문에 int형의 수를 넣을 때 0 이외의 수는 제대로 표현되지 않습니다. 즉, int 배열은 0으로 초기화할 때만 사용해야 합니다. char형의 경우에는 어떤 문자를 넣어도 문제 없습니다. 크기 : sizeof(자료형)*배열의 크기 혹은 sizeof(배열명) 으로 작성 가능합니다. 원형 void* memset(void* ptr,.. 이전 1 다음
