[Lisp] Ch 6 - 리스트 자료구조 (List Data Structures)

<챕터에서 나오는 함수들 정리>

1. 빌트인 함수

1) CONS : 콘즈셀을 만든다

2) LIST : 새로운 리스트를 만든다.

3) APPEND : 리스트에 추가한다.

4) ASSOC : 전체 테이블에서 그것의 키를 받으면 그 키와 값을 출력한다.

5) PUSH, POP : 스택구조에서 PUSH 와 POP이랑 같다.

6) REVERSE : 리스트안 원소들을 뒤집는다.

7) NTH : 리스트중 N번째 원소를 출력한다.

8) NTHCDR : CDR을 N번 적용한 값을 출력한다.

9) LAST : 리스트의 맨 마지막 원소를 출력한다.

8) REMOVE : 리스트에서 원소를 제거한다.

9) KEYWORDP : 키워드인지 확인한다.

10) MEMBER : 리스트의 멤버인지 확인하는 함수(주소를 확인)

* 요소 자체를 비교하려면 :TEST #'EQUAL 추가

11) INTERSECTION : 교집합리스트 출력

12) UNION : 합집합 리스트 출력

13) SET-DIFFERENCE : 두 리스트 중 다른 것을 출력(앞 리스트 기준) 차집합 

14) SUBSETP : 앞의 리스트가 뒤의 리스트의 부분집합인가

15) SUBST : 리스트의 원소를 교체한다.  (바꿔진 원소, 바꿀 원소, 리스트)

16) SUBLIS : 리스트의 원소를 한 개이상 교체한다.

17) TABLE : 테이블 구조를 만든다(키-값 구조)

18) BEFOREP : 원소가 뒤에 있는 지 확인하는 함수 (원소, 비교할 원소, 리스트)

19) RASSOC : ASSOC의 반대, 값을 받으면 그 값의 키와 값을 출력

20) SET-EXCLUSIVE-OR :  집합에서 공통적인 원소를 제외하고 출력 (여집합)

21) REMOVE-DUPLICATES : 중복된 것을 제거

 

 

 

2. 동등성

1) EQ, EQL :  주소를 비교한다.

* 원소 자체는 주소가 같지만 스트링("")이나 리스트()는 같지 않다

2) EQUAL : 요소가 같은지 비교, 대소문자 구별함

3) EQUALP : EQUAL이랑 비슷하지만 대소문자 구별안함

4) = : 숫자를 비교