
1. Header Set header 에는 'set' 과 'multiset', Map header 에는 'map' 과 'multimap' 이 정의되어 있다. 4개의 컨테이너를 동시에 다루는 이유는 (1) 모두 균형잡힌 이진트리(Red-Black Tree)로 구현되었으며 (2) method 가 거의 동일하기 때문이다. 모든 method 를 다루지는 않는다. 많이 쓰이는 method 들을 '생성->순회 or 탐색 -> 제거 -> 정리' 순서로 정리해 보자. 2. Construction (1) insert method 를 이용하여 하나씩 삽입하는 것이 직관적인 방식일 것이다. int arr[]={6, -5, 3, 11, -1}; set s1; map m1; for(int i=0;i

정리할 내용은 배열의 원소를 순회하는 메서드들이다. 1. forEach( ) 간단한 사용례는 다음과 같다. Array 메서드 forEach 는 콜백 함수(callback function)를 인자로 받는다. 그리고 배열의 각 원소의 값이 콜백 함수의 인자로 넘겨져 처리된다. 위 코드의 실행 결과를 콘솔에서 확인하면 다음과 같다. 마지막 행을 눈여겨 보길 바란다. forEach 나 map 은 원래의 배열을 변화시키지 않는다. 궁금한 점이 생겼다. 위에서 forEach 에 넘겨지는 콜백은 원소의 값을 다룬다고 했는데... 만약 인덱스를 다루고 싶다면 어떻게 해야하나? forEach 에 넘겨지는 콜백은 최대 3 개의 인자를 다룰 수 있다. 일단 원소의 값과 원소의 인덱스를 넘긴 경우를 보자. forEach 에 ..
- Total
- Today
- Yesterday
- fenwick tree
- segment tree
- script
- map
- Aho-Corasick
- shell
- BOJ
- javascript array
- persistent segment tree
- nearest common ancestor
- Shell Programming
- bash
- RUBY
- Vim
- Reference
- dynamic programming
- math font
- bash script
- stack
- lazy propagation
- 세그먼트 트리
- JavaScript
- python3
- number theory
- C++ big number
- 백준
- 정수론
- 다익스트라
- max flow
- Dijkstra
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |