Turbo-C
C++Builder  |  Delphi  |  FireMonkey  |  C/C++  |  Free Pascal  |  Firebird
볼랜드포럼 BorlandForum
 경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지
터보-C 포럼
Q & A
FAQ
팁&트릭
강좌/문서
자료실
Lua 게시판
볼랜드포럼 홈
헤드라인 뉴스
IT 뉴스
공지사항
자유게시판
해피 브레이크
공동 프로젝트
구인/구직
회원 장터
건의사항
운영진 게시판
회원 메뉴
북마크
볼랜드포럼 광고 모집

C/C++ Q/A
[972] [Q] 작은 쪽에서 가장 가까운 수를 찾아주는 STL 함수.
Jisang Yoo [newjisang] 1682 읽음    2002-08-10 22:31
int IntArr[100];
for(int i=0 ; i<100 ; i++)
  IntArr[i] = 2*i;
int Val = 55;

위에서처럼 int의 배열인 IntArr가 있고, 배열 IntVarr 은 크기가 작은 수부터 큰 수의 순서로 소트되어있는 상태라고 합시다.
그리고 또다른 int 변수인 Val 이 있는데, 하고 싶은 것은,
IntArr 배열 안에 있는 수들 중에서 Val 보다 작은 수들 중 가장 큰 수의 인덱스를 찾는 것입니다.
즉, IntArr 안에 있는 수들 중에서 Val보다 작은 것들 중 Val 과 가장 가까운 수를 찾는 것인데,
이런 일을 하는 STL 함수가 있나요?
이런 일을 할 때, IntArr[0] ,IntArr[1], .... 이런 식으로 순서대로 차례차례로 비교하면 O( N) 의 시간이 걸리는데,
IntArr가 이미 소트된 상태라는 것을 이용해서 O(logN) 의 시간이 걸리는 방법으로 이 일을 해주는 STL함수가 무엇인가요?

+ -

관련 글 리스트
972 [Q] 작은 쪽에서 가장 가까운 수를 찾아주는 STL 함수. Jisang Yoo 1682 2002/08/10
980     lower_bound 또는 equal_range를 쓰면 됩니다. 김백일 2804 2002/08/11
975     Re:[Q] 작은 쪽에서 가장 가까운 수를 찾아주는 STL 함수. ..^^ 1570 2002/08/11
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.