ALGORITHM/C++
[sort] sort(정렬) 알고리즘
sort algorithm sort 알고리즘은 헤더 파일에 속해 있으므로, #include 을 하여 사용해야 합니다. sort(start, end)를 이용하여 [start,end) 범위에 속하는 인자들을 오름차순(default)으로 정렬할 수 있습니다. 따로 구현하지 않고 algorithm 헤더에 속한 sort을 사용하면, quick sort로 정렬된 결과를 얻을 수 있습니다. vector 정렬 예 오름차순 정렬 #include #include #include using namespace std; int main() { vector v = {1,3,2,4,6,8}; printf("Before sort:::\n"); for(int i = 0; i < v.size(); i++) printf("%d ", v[..
[string] string to char vector/배열
string to char 배열 #include #include using namespace std; int main() { string str = "hello"; char charStr[str.length()+1]; strcpy(charStr, str.c_str()); for(int i = 0; i < sizeof(charStr)/sizeof(char); i++) printf("%c", charStr[i]); printf("\n"); return 0; } string to char vector string을 새로운 char vector로 만드는 경우 #include #include #include using namespace std; int main() { string str = "hello!"; ve..
[vector] vector 개념 잡기
vector VS array vector array 방식 인덱스 기반이 아닌 순차 데이터 저장 컨테이너 (인덱스 기반은 아니지만, 인덱스를 제공하여 인덱스를 이용해 접근 가능) 인덱스 기반의 고정 크기 데이터 저장 컨테이너 동적 크기 변경 가능 (저장할 데이터 개수를 미리 알 수 없는 경우, vector를 사용하는 편이 좋음) 불가능(컴파일 시점에 크기 정해짐) 메모리 array에 비해 많이 사용 vector에 비해 적게 사용 데이터 접근 시간 array에 비해 오래 걸림 vector에 비해 빠르게 접근 vector 요소 접근 vector는 인덱스로도 접근이 가능하여 특정 요소에 접근할 때 [] 또는 at() 함수를 이용해서 접근이 가능합니다. 이때, []가 아닌 at() 함수를 사용하여 접근하는 것을 ..