티스토리

끄적끄적

검색하기

블로그 홈

끄적끄적

leemoney93.tistory.com/m

시연이아빠 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

문자열 뒤집기(포인터 사용) #include using namespace std; int main() { char a[] = "leeseungwoo"; char* first = (char*)a; char* last = (char *)a + strlen(a) -1; while (first < last) { char temp = *first; *first = *last; *last = temp; first++; last--; } cout 공감수 0 댓글수 0 2020. 3. 12.
해쉬테이블 기초(간단) 해쉬 테이블 검색, 삽입, 삭제 모두가 다 O(1)인 엄청난 녀석이다. 삽입, 삭제가 O(1)이면 검색이라도 O(N)이 되어야 되는데 어떻게 모두가 다 O(1)일까? 검색이 O(1)이란 말은 인덱싱을 사용할 수 있다는 말이다. 가장 작은값 0부터 가장 큰 값 793까지의 배열을 만들고(총 794개) 값을 입력하면 1로 비어있으면 0으로 세팅한다. 이렇게 되면 입력할때 O(1)이 되고 검색할때도 인덱스를 사용할 수 있으니 O(1)이 된다. 이렇게 사용하지도 않은 메모리를 너무 많이 사용한다는 단점이 있다. 말그대로 무식 그자체다. 덜 무식하게 무식하게 모든 범위의 메모리를 잡아 두지말고 임의의 숫자에 메모리 인덱스를 매핑 시키면 좀 더 아름다워진다. 배열의 크기가 10이라고 가정하고 숫자에 메모리 인덱스를.. 공감수 0 댓글수 0 2020. 2. 28.
C언어 스택, 큐 자료구조 소스 코드 스택 #include #include enum { MAX_NUMS = 8}; int s_nums[MAX_NUMS]; size_t s_num_count = 0; void push(int arr[], int n) { //시간 복잡도 O(1) assert(s_num_count < MAX_NUMS); arr[s_num_count++] = n; } int is_empty(void) { return s_num_count == 0; } int pop(void) { //시간 복잡도 O(1) assert(is_empty() == false); return s_nums[--s_num_count]; } int search(int n) { //시간 복잡도 O(N) //제일 위부터 찾을 때까지 검색 int result = -1.. 공감수 0 댓글수 0 2020. 2. 26.
C언어 빌드과정(컴파일) 기본사항 전처리기 입력값: 내가 작성한 소스코드 출력값: 트랜스레이션 유닛 설명: 전처리기는 주석을 제거하고, include header 파일을 복붙한다. 예를들면 #include "adder.h" 라는 코드가 있으면 adder.h로 가서 int add(int a, intb);와 같은 선언을 복사 붙이기 해준다. include 하면 약 2천5백줄의 선언들을 복붙해줌. 컴파일러 입력값: 트랜스레이션 유닛 출력값: 어셈블리 코드 설명: 트랜스레이션 유닛 소스코드를 어셈블리어로 바꿔준다.(아직은 기계어가 아님) 여기서 핵심은 구멍이다. 똥구멍.... 핵심은 일단 헤더(선언)만 보고 컴파일한다. 원형(내용)은 신경쓰지 않는다. 임의의 함수를 CALL하면(main에서 add 함수 호출) 링커가 그 구멍을 메워줄테.. 공감수 0 댓글수 0 2020. 2. 25.
C언어 배열 삽입, 삭제 배열은 O(N)이다. 배열은 삽입, 삭제, 검색을 할 때 O(N) 즉 loop를 한번 돈다. 아주 기본 중 기본.. C언어로 삽입, 삭제의 알고리즘 코드를 작성해보자. 배열의 삽입(우로밀착) int nums[8]; size_t max_count = 0; void insert_at(size_t index, int number) { size_t i; // 우로밀착 코드 for(i = max_count; i > index; i--) { nums[i] = nums[i-1]; } nums[index] = number; ++max_count; } void main() { insert_at(0, 1); insert_at(0, 2); insert_at(0, 3); insert_at(0, 4); delete_at(0);.. 공감수 5 댓글수 2 2020. 1. 3.
C언어 void* int* 는 포인터 변수인데 그 가르키는 주소의 type이 int, char* 는 포인터 변수인데 가르키는 주소의 type이 char 그렇다면 void* 는 가르키는 주소의 type이 void 라는 말인데.. void 라는 애매모호한 type이 도대체 뭘까? void* void*는 바로 범용적 포인터 즉 일단 가르키고 본다. 어떤 포인터라도 대입이 가능하다 이말이다. 매개 변수로 void*를 사용하면 모든 포인터를 일단 받고 보겠다 이말이다. 하지만 역참조나 포인터 산술 연산을 할 때는 반드시 다른 포인터로 캐스팅해서 써야한다 void* var로 받고 나중에 역참조할때는 *(int* var) 이런식으로 해줘야한다! 1. void* p에 float 포인터를 담았다. printf로 값을 출력할 때는 반드시 .. 공감수 0 댓글수 0 2019. 12. 20.
C 언어 변수에 함수 할당 함수를 변수에 저장? JS나 python을 보면 파라미터로 함수를 던지거나 변수에 함수를 할당하거나 이런 일들을 많이 하는데 처음에는 너무나 골때려서 헷갈렸다. 어떻게 저렇게 함수를 넘길수있지? 함수는 실행하는 놈인데.. 이런걸 First Class Function 이라고 하라나 뭐라나.. 위의 예제처럼 op1, op2를 받고 operator로 함수를 받고 싶은 함수가 있다. 그러니깐 함수를 파라미터로 던져야된다.. 도대체 어떻게 할까? 함수 호출은 주소로의 Jump다 Sub 함수를 호출하는 것은 내부적으로 컴파일 될때 지정된 주소로 Jump 하는 것과 같다. 00E211A6 메모리 주소에 저장된 명령어 call은 sub 함수 호출 즉 0E21040 주소로 jump 하라는 명령어다. 그러니 00E2104.. 공감수 2 댓글수 0 2019. 12. 20.
C언어 얕은복사 vs 깊은복사 얕은복사 실제 데이터가 아니라 주소를 복사하는 것을 얕은복사라 한다. #include typedef struct name{ char* lastname; char* firstname; } name_t; void main() { char fistname[] = "Lulu"; char lastname[] = "Lee"; name_t name; name_t clone; name.lastname = lastname; name.firstname = fistname; clone = name; name.lastname[0] = 'N'; printf("origin: %s %s\n", name.firstname, name.lastname); printf("clone: %s %s\n", clone.firstname, clo.. 공감수 0 댓글수 0 2019. 12. 18.
C언어 구조체 기본 // 선언 struct date { int year; int month; int day; }; // 사용 struct date date; date.year = 2020; date.month = 1; date.day = 1; // typedef 선언 typedef struct { int year; int month; int day; } date_t; // 사용 date_t date; 날짜는 년,월,일을 모두 표현해야 의미가 있다. 날짜의 year, month, day처럼 의미있는 단위들을 모아서 선언 및 나열 하는 것이 바로 구조체다. (다른언어의 Class와 비슷하다. 하지만 구조체는 함수 즉 메소드를 가지지 않는다.) 사용은 struct date 변수명과 같이 사용 하며 구조체의 접근은 . 으로 .. 공감수 1 댓글수 0 2019. 12. 18.
C언어 포인터 배열 포인터 배열이란 무엇인가..... 말 그대로 포인터 변수를 저장하는 배열이다. int nums[3]은 int를 저장하는 배열 int* nums[3] int*를 저장하는 배열이다. num_pointers라는 포인터 배열은 nums1, nums2, num3의 주소를 저장하는 배열이다. num_pointers[0][0], num_pointers[0][1] 과 같이 2차원 배열처럼 접근 할 수있다. 그럼 2차원 배열이랑 포인터 배열이랑 똑같네?? 아니!!!! 2차원 배열과 포인터 배열이 같다?(아니다) matrix라는 2차원 배열을 만들고 do_magic에서는 포인터 배열로 받았다 왜냐? 둘은 똑같으니깐 이렇게 하면 컴파일 에러가 난다!. 왜냐? 2차원 배열과 포인터 배열은 다르니깐 2차원 배열은 한덩어리 메모.. 공감수 0 댓글수 0 2019. 12. 13.
C 포인터 const const 변수를 불변하게 만들고 싶을때 사용한다.(immutable) 요즘 js, React쪽에서는 웬만한 변수는 다 const로 바르고 그게 아닌 경우에만 let(mutable)로 선언한다. C에서도 const를 당연히 사용하는데 포인터에 사용할 때 귀여운 상황이 벌어진다. 1. 포인터가 담은 값(주소)를 불변하게 할 것인가 2. 포인터가 담은 값(주소)로 간뒤에 그 값을 불변하게 할 것인가(* 로 접근) 주소냐, 값이냐 왼쪽의 int* const p = &num은 포인터의 값 즉 주소를 변경하는 것을 막는 코드이다.(1번) 오른쪽의 const int* p = &num은 포인터가 가르키는 값을 변경하는 것을 막는 코드이다.(2번) 실제로 2번 값을 막는 것이 훨씬 많이 쓰이며 중요하다고 한다. 공감수 0 댓글수 0 2019. 12. 12.
C언어 배열과 포인터 차이점 배열은 주소다. 포인터 변수도 주소를 값으로 가진다. 배열과 포인터는 맥락상 거의 같다. 하지만 포인터에서는 먹히고 배열에서는 안되는게 몇가지가 있다. 이 차이점을 분명히 하면서 포인터에 대한 이해도를 높이자.(포큐아카데미 설명이 정말 자세하다) sizeof sizeof으로 크기를 알고 싶을때 포인터는 변수 임으로 4바이트(사용하는 bit수에 따라 다름)를 반환값으로 가지지만 배열은 해당 원소의 개수 X 자료형의 크기를 반환한다. 배열 문자열 배열로 Monday 라는 문자열을 만들게 되면 day1 변수는 스택 메모리에 저장되며 값 또한 실제로 존재한다. day[0]은 "M" day[1]은 "o" ... 이런식으로 물론 변경도 가능! 포인터 문자열 포인터로 day2 문자열 변수를 만들게 되면 day2라는 .. 공감수 0 댓글수 0 2019. 12. 12.
C 스택 메모리 해부(어셈블리어) 스택메모리 각 함수에서 사용하는 지역 변수, 매개 변수 등을 임시적으로 저장하는 공간이다. 스택 메모리의 크기는 프로그램 빌드 시에 결정되며 위치는 실행 시에 결정된다. 위의 간단한 예제로 설명하자면 main 함수의 int a, int b 그리고 add 함수로 넘겨주는 매개변수 a, b 모두 지역, 매개변수 임으로 스택메모리에 값이 저장된다. C언어에서는 New라는 키워드가 없는데 이는 기본적으로 변수를 선언하면 변수가 스택메모리에 할당되기 때문이다. C언어 기본 자료형 변수(char, int, float)는 스택 메모리에 할당되며 기본 자료형을 함수 매개변수로 전달하면 스택에 복사본을 만든다(값복사, 값형) 반대로 다른언어에서 처럼 malloc을 쓰면 Heap 영역에 할당된다. Heap 영역에 메모리를.. 공감수 2 댓글수 3 2019. 12. 9.
C언어 Char, int 정리 Char C언어에서 Char는 보통 8비트를 쓴다. 0000 0000 ~ 1111 1111까지 표현한다는 말 Only 양수로(unsigned) 포현하면 0~255(2의 8승), 음수도 표현하면(signed) -128 ~ 127까지이다. 보통 char의 디폴트 값은 signed 이나 그 보통은 컴파일러에 따라 다르다. 그러면 내 상황에서 signed인지 unsigned인지 어떻게 아느냐? MIN값에서 -128이면 내 기본값은 signed이다. 왜냐 최소값이 -128이니깐. INT C언어 표준에 따르면 int값은 32bit가 아니라 최소 16비트 그리고 short 크기 이상인 정수형이다. C언어에서 int는 기본 정수이다. 그래서 int를 기준으로 short, long이 존재한다. int 보다 작거나 크거나.. 공감수 0 댓글수 0 2019. 12. 5.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.