공통 데이터 구조를 가진 오픈 소스 C 라이브러리가 있는가?
링크된 목록, 해시 테이블 등 공통의 재사용 가능한 데이터 구조를 가진 C 라이브러리를 찾고 있다.카일 라우든이 C(Paperback)를 사용한 마스터링 알고리즘으로 배포한 소스 같은 것.
- SLIST = 단독 링크된 목록
- LIST = 이중으로 연결된 목록
- SUPLEQ = 단독 연결된 대기열
- TAILQ = 이중으로 연결된 대기열
- RB - 빨간색-검은색 트리
- SPLAY - splay 트리
자세한 내용은 대기열(3) 및 트리(3) 맨 페이지를 참조하십시오.의존성이 없는 순수한 C 매크로(libc도 아닌)이기 때문에 정말 좋아한다.게다가 BSD 면허를 가지고 있으면 GPL이 있는 회사 제한에 대해 걱정할 필요가 없다.
SGLIB는 우수한 일반 데이터 구조 라이브러리다.라이브러리는 현재 다음을 위한 일반 구현을 제공하고 있다.
정렬 배열
링크된 목록
정렬된 연결 목록
이중으로 연결된 목록
검붉은 나무들
해시 용기
그것은 매우 빠르고, 혀짤배기 보다 빠르다.그것은 표준 템플릿 라이브러리에서 영감을 얻었다.여기에서 다운로드
또 다른 해결책은 매력적인 혼돈 소프트웨어다.C 매크로 라이브러리:
kbtree.h: C에 있는 효율적인 B-트리 라이브러리.
Khash.h: 빠르고 가벼운 C의 해시 테이블 라이브러리.
kvec.h: C의 단순 벡터 용기.
Sglib와 매력적인 혼돈 소프트웨어는 C 매크로 라이브러리 입니다.C에서 일반 컨테이너를 구현하기 위해 void*를 사용하는 것은 비효율적일 수 있다.C 매크로는 C++ 템플릿과 유사하며 C++ 템플릿만큼 효율적임
gnulib, gnu 이식성 도서관.
소스 코드로 배포된 겁니다.이 목록은 그 모듈 리스트에서 나온 것인데, 여기에는 다른 많은 것들이 포함되어 있다.한가지 흥미로운 것은 "c-stack:스택 오버플로 처리로 인해 프로그램 종료가 발생함
- 리스트를 작성하다
- 배열 목록
- 카레이 리스트
- 링크드리스트
- 무예의
- rbtree 리스트
- 링크드해시리스트
- 자유계약선수(AVLTHHash-list
- rbtreehash-list
- 하위 목록(다른 목록에서 지원되는 순차적 목록 데이터 유형).)
- oset(추상 주문 집합)
- 배열 오세트
- 무예의
- rbtree-oset
Gnome은 많은 유용한 데이터 구조와 다른 유틸리티가 있는 Glib라고 불리는 이것을 위한 훌륭한 라이브러리를 제공한다.
Apache 휴대용 런타임.
AT&T의 소프트웨어 도구.
GDSL 라이브러리는 다음 사항을 고려하는 것이 좋을 수 있다.
'Programing' 카테고리의 다른 글
| GitHub에서 받은 프로젝트를 npm에서 실행하려고 할 때 "Syntax 오류: 오류: ESLint 구성을 찾을 수 없음" (0) | 2022.05.22 |
|---|---|
| 참조에 클릭 핸들러를 추가하시겠습니까? (0) | 2022.05.22 |
| 동일한 유형을 포함하는 두 개의 HashMap 개체를 결합하려면 어떻게 해야 하는가? (0) | 2022.05.22 |
| Windows 7에서 java_home을 설정하는 방법? (0) | 2022.05.22 |
| Vuex: 왜 내 게터가 제대로 정렬하지 않는지 모르겠어. (0) | 2022.05.22 |