'for'루프의 카테고리


11

나는 C 코드의 몸은 분석했다 몇 가지 조사를 읽고 한 번 기억하고, 연구 결과는 대부분의 것을 있었다 for의 기능적 등가물에 해당하는 루프가 약 5 범주로 분류 할 수있다 map, filter, fold, 등

이 논문 / 문서를 더 이상 찾을 수 없습니다. 누구든지 나를 가리킬 수 있습니까?


3
스택 오버플로에서 비슷한 것을 발견했습니다. stackoverflow.com/a/2647704/1009414 어쩌면이 기사에 대한 정보를 찾을 수 있습니다.
Thaven

1
anamorphisms 등 homomorphisms, catamorphisms과 가치가 목록에없는 루프에 대한 구글, 수 있습니다
JK.

답변:


11

이것은 귀하가 요청한 것과 정확히 일치하지는 않지만 귀하의 질문의 근본에 가깝습니다.

이 사이트의 루프 페이지 에서는 여러 가지 반복 패턴에 대해 설명합니다.

  • 계산
  • 필터링 된 수
  • 축적하다
  • 여과 축적
  • 검색
  • 극단
  • 극단 지수
  • 필터
  • 지도
  • 혼합
  • 합병
  • 화석화
  • 놓친 조건

또한 재귀 방식으로 동일한 패턴을 많이 다루는 재귀에 대한 페이지 가 있습니다.


14
... 나는 기대했다 "극단적 인"루프는 더 잘 될 것 극단적 인 ) ...
Izkata

0

나도 들었다고 생각합니다. SICP- 비디오 나 책 의 어딘가에서 나는 대부분의 프로그램 / 알고리즘이 스트림과 필터를 사용하여 표현 될 수 있다고 들었습니다. 강의는 6A 강의에서 시작합니다.

모든 루프 (for, while, do-while 등)는 모두 레이블, 비교 및 ​​조건부 점프로 구현되므로 읽기 쉽고 이해하기 쉽도록 구문 설탕 일뿐입니다.

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.