디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

프로그래밍 언어론에서 벡터(==array) 타입의 정의

===(123.108) 2010.10.31 23:53:15
조회 360 추천 0 댓글 8

한마디로 선형 어레이.
1. 유한개의 homogeneous componet가 composed된 타입임.
2. sub(그러니까, array[a]에서 대괄호 안의 a)에 의해 선택됨.

벡터의 attribute는
1. 컴포넌트의 갯수.
2. 각 컴포넌트의 데이터 타입
3. 각 컴포넌트를 선택하기 위한 서브스크립트들

벡터의 operation은
1. subing
2. creation
3. destroying
4. assigning a value to a components
5. arithmetic operation on two vectors.

구현은
base address는 vector의 이름으로 함
dope vector는 lower bound, upper bound, 컴포넌트 데이터 타입, 각 컴포넌트의 사이즈
각 컴포넌트의 storage representation은 VECTORNAME[LowerBound],  VECTORNAME[LowerBound+1], ... ,  VECTORNAME[UpperBound].

뭐 억세스포뮬러니 멀티디멘젼 어레이니 로우메이져오더 이딴건 길어서 빼고,


진짜 하고싶은 말은... C언어의 array가 진짜(?)어레이가 아니라고? 
원래 어레이고 스트럭쳐고 어지간한 데이터 타입은 (링크드리스트같은 동적할당된 몇몇놈 빼고) 메모리상에 올라가면 다 선형 형태임.
1 만족, 2 만족. 애트리뷰트도 1,2,3 전부 만족, 오퍼레이션은 뭐 프로그래머 구현이고,
implementation도 벡터 이름이 베이스 어드레스로 잘 구현되어 있고, 도프벡터에서 lower bound는 0으로 고정이고,
억세스 포뮬러도 컴포넌트 데이터 타입 사이즈에 따라 잘 동작함.

그러니까, 데피니션은 그렇게 말 안하는데?
어쨌든 랭귀지에서 제공하는 타입이 정의대로 구현이 되었고 정의대로 잘 동작한다면 끝인거임.
서브스크립트 아웃오브레인지 이딴거 잡아주라고 정의되어있지 않음.

오히려 정수와 데이터를 대응시켜준다는 말은 Map이나 Hash 자료구조 같은 놈에게 더 적절한 정의임.

끝.

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는? 운영자 24/06/03 - -
226906 정전을 틈탄 책상인증! [9] 꿀레갤로그로 이동합니다. 10.12.25 207 0
226905 국내에서 손꼽는 해킹전문가들은 얼마나공부했을까요? [6] 아낰수나문수갤로그로 이동합니다. 10.12.25 274 0
226902 난 12월 25일이 빨리 왔으면 좋겠어. 여긴 지금 24일 밤 8시21분 [3] Minryu갤로그로 이동합니다. 10.12.25 139 0
226901 저기,,오빠들 컴터 잘해? [6] 민이랑놀아요갤로그로 이동합니다. 10.12.25 172 0
226900 디씨질좀 그만하고 나가서 노세요 좀!! [1] SKOTLEX갤로그로 이동합니다. 10.12.25 63 0
226899 좋은아침!! [1] 꿀레갤로그로 이동합니다. 10.12.25 74 0
226898 횽들 질문있어 [2] 멋쟁이똥배갤로그로 이동합니다. 10.12.25 63 0
226897 뭐야 다들 찌찔하게 [3] 초밥술사갤로그로 이동합니다. 10.12.25 96 0
226895 주말이라고 다들 자고 있는 거임? [1] 버터향계란(110.15) 10.12.25 68 0
226894 위대했던 그들은 흔적만이 남고 찌질이가 활개치는 프겔이 되었습니다 [2] DMW(125.138) 10.12.25 134 0
226892 오늘 이별했습니다. [2] 우분투짱(174.21) 10.12.25 166 0
226890 이맥스 총 개발 비용 (추정) [1] 우분투짱(174.21) 10.12.25 154 0
226889 어쩌다가 들어왓는데;; 문제 풀고 있길래.. 나도 문제냄 [9] 뉴비(122.37) 10.12.25 111 0
226888 다들 추론력이 대단한듯 나도 문제한번 내봄... [9] 꿀레갤로그로 이동합니다. 10.12.25 172 0
226887 ㄱㄱ 나도 문제 초등학교때 풀지못했던 건데~ '' [23] 포리(124.60) 10.12.25 212 0
226886 우울한 성탄을 달래는 K팝 리믹스 [3] 사료맛잉어(110.15) 10.12.25 122 0
226884 인생을 긍정적으로 살자 [2] 분당살람갤로그로 이동합니다. 10.12.25 87 0
226883 유에스비 장치 삽입(연결) 또는 키보드나 마우스 장치 연결할때 메시지? [17] 포리(124.60) 10.12.25 204 0
226882 (축) 성탄퀴즈: 하나 더 [퀴즈 추가] [28] 우분투짱(174.21) 10.12.25 208 0
226881 SBS에서 놈놈놈 하네. 머그컵갤로그로 이동합니다. 10.12.25 43 0
226880 (축) 성탄퀴즈 마지막 [16] 우분투짱(174.21) 10.12.25 235 0
226879 야심한밤엔 세노나 봅시다 [4] 꿀레갤로그로 이동합니다. 10.12.25 112 0
226878 메리 크리스마스~ [1] Vita500갤로그로 이동합니다. 10.12.25 94 0
226877 (축) 성탄퀴즈 3 [14] 우분투짱(174.21) 10.12.25 188 1
226876 난 산타없는걸 초등학교때 알았음 \ [3] 꿀레갤로그로 이동합니다. 10.12.25 104 0
226875 nano에도 문법강조 기능이 있었구나... [3] 땡칠도사갤로그로 이동합니다. 10.12.25 120 0
226874 다들 잘계십니까?. [3] new gay[max](183.105) 10.12.25 67 0
226873 (축) 성탄기념 퍼즐 2 [21] 우분투짱(174.21) 10.12.25 150 0
226871 역시 내 친구놈은 멋져 [6] 분당살람갤로그로 이동합니다. 10.12.24 128 0
226870 배치파일 만드는것좀 도와주세요~ [2] 또스(58.234) 10.12.24 98 0
226869 uv 좌표잡기 노가다중 [4] elwlwlwk갤로그로 이동합니다. 10.12.24 184 0
226868 (축) 성탄기념 퍼즐 [23] 우분투짱(174.21) 10.12.24 184 0
226867 [별사탕 38] 여러분 별사탕 OS 를 당분간 보류해야겠네여. [6] 별사탕(115.20) 10.12.24 141 0
226866 올해 크리스마스이브도... [2] ㅁㄴㅇㄹ(175.200) 10.12.24 107 0
226865 내가 다니는 사이트에서 쫓겨났다..ㄴ [1] 꿀레갤로그로 이동합니다. 10.12.24 87 0
226861 급 과외가 끌린다!! [1] 꿀레갤로그로 이동합니다. 10.12.24 106 0
226860 선배님들 전이제 대학교 1학년에올라갑니다~!! c언어라는게뭔지도모르지만 [4] 김성은(121.147) 10.12.24 132 0
226856 나 죽을뻔 했음요 [5] 머그컵갤로그로 이동합니다. 10.12.24 115 0
226855 형들 이거 다운받을수 있냐 [3] (123.212) 10.12.24 66 0
226852 난 지금 퇴근... [2] 물속의다이아갤로그로 이동합니다. 10.12.24 67 0
226851 이문젤 나보다 길게 푼사람은 없을거야 [5] elwlwlwk갤로그로 이동합니다. 10.12.24 114 0
226850 마이크로소프트가 자바 소송에서 패소하지만 않았어도 [3] aa(123.13) 10.12.24 127 0
226849 후후.. 꿀레갤로그로 이동합니다. 10.12.24 53 0
226848 위키릭스 파일 열렸넹 -_- [5] (175.120) 10.12.24 125 0
226847 궁금한게 있는데 [7] elwlwlwk갤로그로 이동합니다. 10.12.24 70 0
226846 여기 오세훈 까는 새끼들 있냐? [7] 갓뎀(116.45) 10.12.24 148 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2