디시인사이드 갤러리

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

갤러리 본문 영역

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

===(123.108) 2010.10.31 23:53:15
조회 358 추천 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/05/27 - -
223034 아이패드 탈옥 후에만 블루투스 마우스 사용가능하다는 게 [2] 분당살람갤로그로 이동합니다. 10.12.07 452 0
223030 재귀함수 정말어려운것같아 [10] 유리한추종자(118.91) 10.12.07 136 0
223029 프갤형들중에 티스토리 쓰는 형 있나여 [6] Nrep(210.121) 10.12.07 97 0
223028 사쿠라 귀여워요 사쿠라 [4] 세브(222.239) 10.12.07 123 0
223027 34살 누나...22살 동생... [5] 금호족기(61.75) 10.12.07 210 0
223026 어떡해가 프겔 나이 한살이 되었습니다. [7] 어떡해갤로그로 이동합니다. 10.12.07 89 0
223025 프로그래머 35세 정년설... [3] 불꽃(124.153) 10.12.07 208 0
223024 자기계발 잘하고 이것저것 다 잘하는 사원 [7] 금호족기(61.75) 10.12.07 134 0
223023 자바의 GUI부분을 아예 플래쉬에 맞겨버리는게 좋을듯.. [10] 홍어(58.180) 10.12.07 169 0
223022 삼성 완제품중에 명품하면 떠오르는게 뭐가 있을까 [3] 써니덕후갤로그로 이동합니다. 10.12.07 103 0
223021 . [7] 1(163.239) 10.12.07 69 0
223020 어센지 체포 ? [3] 김늅늅(175.198) 10.12.07 95 0
223017 형님들 질문 <존나쉬움 c언어> [4] 유리한추종자(118.91) 10.12.07 119 0
223016 자료구조 공부하고 싶은데 [2] ㅐㅜㄷ(211.115) 10.12.07 113 0
223015 영화 더 원의 내용은 사실이였다. [5] Vita500갤로그로 이동합니다. 10.12.07 161 0
223013 원페어 언니는 코스프레를 그만두셔 [2] 세브(222.239) 10.12.07 162 0
223012 만화라는건... [5] 땡칠도사갤로그로 이동합니다. 10.12.07 124 0
223010 이 코드 뭐가 문제일까요? [6] ㅇㅇ(125.132) 10.12.07 92 0
223009 유닉스 쉘프로그래밍인데.. [6] dd(112.162) 10.12.07 106 0
223008 니넨 숏코딩 할줄 아냐? [9] 홍다(114.199) 10.12.07 193 0
223007 Gromit횽은 이글을 봅니다. [1] 도너츠맛도넛(211.202) 10.12.07 61 0
223006 우와 장은성갤이다 [3] 빕뱟뱟갤로그로 이동합니다. 10.12.07 79 0
223005 c++ 파일내용에 번호 붙이기 [7] 어린화공갤로그로 이동합니다. 10.12.07 132 0
223002 내가 대학4년제를 11학기만에 졸업했다. [12] 불꽃(124.153) 10.12.07 422 0
222999 학기가 끝나면 좀 이것저것 해야지 생각했는데 [2] 땡칠도사갤로그로 이동합니다. 10.12.07 87 0
222998 레이나 영상 반전.. 왜케 어렵냐? [33] 헌터(183.98) 10.12.07 292 0
222997 궁금한거 있어열 [1] 진지남(175.207) 10.12.07 45 0
222995 태크트리관련에 대해서 [5] 유리한추종자(118.91) 10.12.07 93 0
222993 이찬진씨 언팔로우 했다 [3] 분당살람갤로그로 이동합니다. 10.12.07 144 0
222992 진정한 후회 종결자 [2] 분당살람갤로그로 이동합니다. 10.12.07 103 0
222987 요즘 모바일웹 하고 있다 monoless갤로그로 이동합니다. 10.12.07 51 0
222985 윈도 탐색기 안에있는 아이콘을 좌표로 접근할 방법 뭐가 있음? ㅁㄴㄻㄹ갤로그로 이동합니다. 10.12.07 43 0
222984 list에 값을 어케 집어넣나요? [5] 뉴비누(125.132) 10.12.07 65 0
222983 더블릿 속도 빨라졌읍니카?? [1] [성대아싸]갤로그로 이동합니다. 10.12.07 78 0
222982 나 옛날부터 이 문제에 대해 생각해 왔는데 [4] 분당살람갤로그로 이동합니다. 10.12.07 92 0
222981 안드로이드 seekTo 함수좀 물어봅시다 [6] 111(218.55) 10.12.07 240 0
222980 친구놈이 자바 학원에 등록했대... [3] 아주아슬갤로그로 이동합니다. 10.12.07 241 0
222977 덧셈 숏코딩 [7] 홍다(114.199) 10.12.07 190 0
222976 머리 또 터지겠네 [5] 해일리갤로그로 이동합니다. 10.12.07 84 0
222975 유학보내줄때 갈껄 ? 어렸을때 공부좀할껄?? 좆까 진짜 후회는 이런거다 [4] 개쉛기갤로그로 이동합니다. 10.12.07 180 0
222974 API 비트맵 투명화 관련~ 질문점요 형들 [2] 랜징징갤로그로 이동합니다. 10.12.07 94 0
222973 유학보내준달때 갈껄 [3] elwlwlwk갤로그로 이동합니다. 10.12.07 94 0
222972 winapi 할 줄 아시는 분 댓글 좀 달아주세요. [4] 컴돌이(58.77) 10.12.07 86 0
222971 HTML5 에 걱정되는 한가지. [12] 한마음택배갤로그로 이동합니다. 10.12.07 147 0
222970 c++ 파일처리or파일다루기 마지막 질문좀여... [2] 어린화공갤로그로 이동합니다. 10.12.07 75 0
222969 밥먹구 히프해야징~~ [5] 유리한추종자(118.91) 10.12.07 85 0
222967 자바개발자 "먼데이코리아 채용확정교육"[가온아이티/자바개발자] [2] 봄바람살랑갤로그로 이동합니다. 10.12.07 156 0
222964 우선순위 큐 에러 질문 좀 드립니다 [3] 학교에서뭘배(175.112) 10.12.07 77 0
222963 메시지 데드락에 관한 질문(wjnapi)..ㅜㅜ 컴돌이(58.77) 10.12.07 47 0
222962 java 늅늅아 111(218.55) 10.12.07 41 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2