array

    공간복잡도와 javascript array function에 대해서

    공간복잡도와 javascript array function에 대해서

    1. 공간복잡도란, 프로세스가 동작하면서 사용하는 메모리의 총량을 의미한다. ( 선언한 변수 byte + 동적으로 사용되는 byte) 1) Stack과 Heap 저장공간 일반적인 메모리의 공간은 Stack과 Heap으로 나뉘어진다. Javascript에서는 두 공간을 어떻게 사용할까? Stack에는 원시값(const)와 객체의 참조변수가 저장되고 Heap에는 객체의 데이터가 저장된다. 1-1) 원시값 아래와 같이 선언된 변수들은 Stack에 쌓이게 된다. const name = 'hklee' const age = 33 const isMale = true 1-2) 객체 아래와 같이 선언된 변수들은 참조변수는 Stack에 쌓이고 데이터는 Heap에 쌓인다. // res(stack) ----> ['1', '2..

    정수를 저장하는 간단한 Array 클래스를 만들어봅시다.

    여기에 사용되는 개념은 배열 인덱스 연산자 오버로딩 ([] 연산자) 입니다. 코드 보시죠 #include using namespace std; class Array { int *m_arr; int m_size; int m_capacity; public: Array(int cap = 100) : m_arr(NULL), m_size(0), m_capacity(cap) { m_arr = new int[m_capacity]; } ~Array() { delete [] m_arr; } void add(int data) { if (m_size < m_capacity) { m_arr[m_size++] = data; } } int size() const { return m_size; } int operator[] (in..

    [perl] 함수 인자 파서, 함수의 수령인자를 ','기준으로 구분해서 반환하는 기능능능

    2일 전에 perl을 시작했는데 하면 할 수록 편리하네요!C언어였다면 메모리 관리며 이것 저것 관리했을텐데... 함수의 인자들을 분리하는 함수입니다. ex) function(A, B,C, D, E); 'A'' B''C''D'' E'이렇게 구분되는 것을 어떤 분이 만들어 놓으신 trim을 이용해서 앞 부분의 space를 전부 제거하였습니다. #!/usr/bin/perl use warnings; sub trim($) { my $string = shift; $string =~ s/^\s+//; $string =~ s/\s+//; return $string; } sub parser($) { my $string = shift; my @result; @result = split(/\(/, $string); @res..

    c++ / 5. template를 사용해서 array만들기. - 1탄

    c++ / 5. template를 사용해서 array만들기. - 1탄 template는 학부때, 혹은 c++의 책에 맨 마지막에 자리하게 되어서 잘 보지 않는 부분입니다.그래서 회사에서 template로 된 소스를 이용해서 구현하는데 애좀 먹었죠... 그래서 준비했습니다.template와 친해지기 바래 - template로 array만들기편 우선, array라 함은 메모리 동적할당이 일어나야 하니깐 memset이나 malloc을 resize하는 함수들과 친해져야합니다. 모르는 것이 나왔으니~ 검색!terminal에서 man으로 검색해보니 아래와 같이 나옵니다. MEMSET(3) Linux Programmer's Manual MEMSET(3)NAME memset - fill memory with a con..