1. sizeof

sizeof() 함수는 메모리 공간을 차지하는 byte수를 return 합니다.
the sizeof() operator does not give you the number of elements in an array, gives you the number of bytes a thing occupies in memory.

sizeof() 함수로 포인터 변수의 크기를 구한다면 운영체제에 따른 byte 수가 return
32-bit operating system : 4bytes
64-bit operating system : 8bytes
배열의 이름은 배열의 시작주소를 의미합니다. sizeof(배열이름) 은 4bytes 혹은 8bytes가 return됩니다.
an array type will degenerate into a pointer type at every opportunity.

1. sizeof() 함수는 메모리 공간을 차지하는 byte수를 return

#include <stdio.h>
int main()
{
  char s[] = { 1, 2, 3, 4, 5, 0 };
  int xs[] = { 1, 2, 3, 4, 5, 0 };

  printf( "sizeof( s ) = %d\n",  sizeof( s  ) );
  printf( "sizeof( xs ) = %d\n", sizeof( xs ) );

  return 0;
}

sizeof(s) = 6
sizeof(xs) = 24
2. sizeof() 함수로 포인터 변수의 크기를 구한다면 운영체제에 따른 byte 수가 return

#include <stdio.h>
void f( const char s[] )
{
  printf( "The size of f()'s     (s) is %d\n", sizeof( s ) );  
}
  
int main()
{
  const char s[] = "Hello world!";
  printf( "s = \"%s\"\n", s );
  printf( "The size of main()'s  (s) is %d\n", sizeof( s ) );
  f( s );
  printf( "The size of main()'s (&s) is %d\n", sizeof( &s ) );
  return 0;
}

s = "Hello world!"
The size of main()'s (s) is 13
The size of f()'s (s) is 4
The size of main()'s (&s) is 4

2. std::size() 혹은 STL의 size()함수

std::size()함수는 주어진 컨테이너 혹은 배열의 size를 return
Returns the size of the given container c or array array.
The new C++11 std::array class provides a lot of STL sequence container information about your array, including its size().

please refer to the below blog link for more deeper understanding of size of array and size of vector

size of array.
size().
sizeof().

1. 배열 선언 및 초기화

1. 디폴트로, 지역변수로 초기화 없이 선언만 된 배열은 초기화되지 않는다.
2. 일부 값만 초기화 된 경우 : 초기화되지 않은 인덱스들은 0으로 초기화

int array1 [5] = { 10,20,30 };

10,20,30,0,0 의 값으로 초기화 됩니다.


3. 아무런 값이 없고 그냥 brace 만 선언된 경우 : 배열 값은 0으로 초기화

int array2 [5] = { };

4. universal initialization(uniform initialization)

int foo[] = { 10, 20, 30 };
int foo[] { 10, 20, 30 };

2. 0으로 초기화 - ZERO initialization

1. 전역변수로 고정된 값으로 배열선언만하고 value 지정 없을시 배열내의 모든 값은 0으로 초기화
2. 고정된 사이즈로 배열 선언과 동시에 한가지이상의값을 초기화하는 경우: 초기화하지않은 값은 모든 value는 0으로 초기화
3. 빈 brace {} 로 초기화 된 경우: 배열 내의 모든 값은 0으로 초기화

• 전역변수 zero initialization

int a[100];
int b[100] = {}; 
int c[100] = {0,};
int d[100] = {0};

• 지역변수 zero initialization

int z1[100] = {0}; 
int z2[100] = {0,}; 
int z3[100] = {};

//below case does not meet zero intialization
int z4[100];
z4[1]=1; //the other element of array z4 is still a garbage value

please refer to the below blog link for more deeper understanding of size of array and size of vector

array initialization.
tutorial for ARRAY.

c++문제풀이

문제

셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.

양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), …과 같은 무한 수열을 만들 수 있다.

예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다.

33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, …

n을 d(n)의 생성자라고 한다. 위의 수열에서 33은 39의 생성자이고, 39는 51의 생성자, 51은 57의 생성자이다. 생성자가 한 개보다 많은 경우도 있다. 예를 들어, 101은 생성자가 2개(91과 100) 있다.

생성자가 없는 숫자를 셀프 넘버라고 한다. 100보다 작은 셀프 넘버는 총 13개가 있다. 1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97

10000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

입력

입력은 없다

출력

10,000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 증가하는 순서로 출력한다.

정수형 데이터는 몫을 구하기위한 / 연산 혹은 나머지를 구하기위한 % 연산을하여 실수값이 나오면 소수점 이하 실수값이 버려진다 –> 하드코딩할 때 범위별로 나눠서 풀이할 필요없음
재귀함수에 대한 이해 –> Recursive Function.

• 제출 코드

#include <stdio.h>
int d(int n) //each number function
{
	if(n/10 < 1)
	    return n%10;
	return n%10 + d(n/10);
}
int main()
{
    int a[10035] ={};
	for(int i = 1; i<=10000; ++i)
	{
		a[d(i) + i] = 1;
	}
	for(int i = 1; i<=10000; ++i)
	{
		if(a[i] == 0)
		{
			printf("%d\n", i);
		}
	}
	return 0;
}

• 재귀함수가 아닌 반복문을 활용한 방법

#include <cstdio>

int main()
{
	int num[10000] = { 0 };

	for (int i = 0; i < 10000; i++) {
		int j = i;
		int sum = i;

		while (j) {
			sum += j % 10;
			j /= 10;
		}

		if (sum < 10000) num[sum] = 1;
	}

	for (int i = 0; i < 10000; i++)
		if (!num[i]) printf("%d\n", i);

	return 0;
} 

• 데이터 자료형에 대한 이해 _ 하드코딩

#include <stdio.h>
int main(){
	bool list[10001]={false};
	for(int i=1; i<=9972; i++)
		list[i/1000 +(i/100)%10 +(i/10)%10 +i%10 +i]=true;
	for(int i=1; i<=10000; i++){
		if(!list[i])
			printf("%d\n",i);
	}
	return 0;
}