티스토리 뷰

알고리즘/정리

auto

히더 2018. 9. 28. 20:07

auto는 자동으로 타입을 추론한다. 그러나 초기화는 반드시 해주어야 한다. 


iterator을 사용하게 될 때 유용하다. 


아래는 HackerRank 알고리즘 문제에서 사용했었던 auto의 예시이다. vector의 iterator type을 위해 auto를 사용했다.

이때 j는 iterator이라서 *j 는 v[j]의 값을 가리키게 된다. 


void extraLongFactorials(int n) {

vector<int> v; v.push_back(1);


for (int i = 2; i <= n; i++) {

for (auto j = v.begin();j != v.end();j++) *j *= i;


for (int k = 0; k < v.size(); k++) {

if (v[k] < 10) continue;

if (k == v.size() - 1) v.push_back(0);

v[k + 1] += v[k] / 10; v[k] %= 10;

}

}

for (auto it = v.rbegin(); it != v.rend(); it++) cout << *it;

}



작성자 : 히더

'알고리즘 > 정리' 카테고리의 다른 글

비트 연산자  (0) 2018.09.29
고차원 벡터 정의  (0) 2018.09.21
알고리즘 시간 복잡도 계산  (0) 2018.09.07
아스키코드표 (ASCII)  (0) 2018.08.30
[stricmp] string 대소문자 구분하지 않고 비교  (0) 2018.08.30
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함