본문 바로가기

c++/Study

알고리즘

1. find

string.find(찾는 거)

있다면 -> 찾는 문자열의 시작 지점

없다면 -> -1 리턴

 

2. unordered map

1) [ ]

-> 맵에서 key를 통햇 value를 지정하는 operator

map[key] = value

 

2) find( key )

-> key값에 해당하는거 찾기

 

3) insert( {key,value} )

 

4) 탐색방법

key : first

value : second

 

3. sort(배열.begin(), 배열.end(),cmp)

- cmp에 bool로 sort 방식 지정 가능

- 가장 기본은

> : 내림 차순

< : 오름 차순

 

4. 주로 모든 작업을 들어온 순서랑은 무관하게 효율적으로 처리? 이런거면 작업의 index를 하나를 추가적으로 관리하는게 효율적이다.

 

5. Vector 연산

1) 맨뒤 삽입

vector.push_back()

 

2) 맨뒤 삭제

vector.pop_back()

 

3) 원하는 위치 삭제

vector.erase(위치)

 

4) 원하는 위치 삽입

vector.insert(n,data)

-> n번째 위치에 data 삽입

 

'c++ > Study' 카테고리의 다른 글

c++ StringStream 사용법  (0) 2021.08.06
이분 탐색  (0) 2021.06.24
상속  (0) 2021.05.25
객체간 관계  (0) 2021.05.24
연산자 오버로딩  (0) 2021.05.24