본문 바로가기

전체보기114

성능 최적화를 위한 꿀팁! ✅ 최적화를 위한 Tip 함수 인자 줄이기 함수 인자가 많으면 함수 호출 오버헤드가 증가한다. 따라서 구조체나 클래스로 묶어서 그것을 참조로 전달하면 30% 속도를 증가 시킨다. const 선언 컴파일러는 const 상수 객체를 일반적인 메모리가 아닌 머신 레지스터에 저장하기 때문에 연산이 더욱 빠르다. 조건문 내 연산 줄이기 조건문 안에 여러개의 조건 변수가 있다면 불필요한 연산을 뒤로 보내자. 만약 if ( getValue() > 3000 || isExist ) 가 있다면 if ( isExist || getValue > 3000)로 바꾸자. isExist가 true라면 뒤 연산은 생략해서 성능에 도움을 준다. 자주 사용하는 케이스를 Switch 앞쪽으로 배치 switch 코드는 위에서 부터 차례로 체.. 2022. 12. 30.

[C/C++] unsigned와 signed의 값 비교 주의 unsigned 자료형과 signed 자료형은 표현할 수 있는 범위가 다릅니다. 그래서 같은 자료형이라도 unsigned와 signed의 값을 비교할 때는 컴파일러에서 warning을 뱉어줍니다. unsigned int uVal = 3; int nVal = -1; if (uVal > nVal) { printf("unsigned 3 is bigger than signed -1\n"); } else { printf("signed -1 is bigger than unsigned 3\n"); } 어떤 결과를 보여줄까요? 출력 결과는 else문인 "signed -1 is bigger than unsigned 3"이 출력 됩니다. 통상적으로 uVal이 nVal보다 크다고 생각하겠지만 unsigned와 signed를.. 2022. 3. 23.

하노이의 탑 이해하기 겉으로 보기에는 하노이의 탑에서 재귀의 조건인 부분 분할의 경우가 없어보이지만, 자세히 들여다 보면 반드시 존재한다. 하노이의 탑은 기둥 3개는 고정이기 때문에 시작점(From), 옮길 지점(To), 나머지 지점(Mid)로 구성된다. 원반 3개 예를 들어보자.(원반을 1에서 3으로 옮기는 과정, N: 3, From: 1, Mid: 2, To: 3) 첫번째 빨간 영역은 원반 2개를 (1)에서 (2)로 옮기는 과정이다.(N: 2, From: 1, Mid: 3, To: 2) 이 후, 1->3은 가장 큰 원반을 목적(To)지점으로 옮기는 과정이다. 두번째 빨간 영역은 원반 2개를 (2)에서 (3)로 옮기는 과정이다.(N: 2, From: 2, Mid: 1, To: 3) 정리하면, hanoi(3)의 결과는 han.. 2022. 2. 18.

[C/C++] 6. 엔트리 포인트(Entry point)(feat. argc/argv) 오늘은 엔트리 포인트(Entry point)에 대해서 이야기해보려고 합니다. 엔트리 포인트라고 하면 좀 거창한 느낌인데, 사실 별 거 없습니다. 이전 포스팅 중 컴파일러와 실행파일에 대해서 말씀드렸습니다. 우리가 C/C++로 짠 소스코드를 실행할 때 항상 main함수에서 시작합니다. 여러 파일에 수많은 함수가 있더라도 시작은 항상 main함수부터 시작하기 때문에, 시작 구문은 main에서 실행해야 합니다. // C #include int main() { printf("Hello world"); return 0; } 위 예제와 같이 간단한 코드를 만들더라도 main함수에서 동작하는 것을 볼 수 있습니다. // C++ #include int main() { std::cout num; std::cout 2021. 4. 5.

[C/C++] 5. 반복문(Iteration statements) - while문(while loop) 더보기 지난 포스팅에서는 반복문 중 for문에 대해서 알아보았다. 이번 글은 반복문의 또 다른 종류인 while문에 대해서 알아보겠다. while문과 for문 모두 반복을 진행한다는 점에서는 같은 부류이고, 쓰이는 방식만 다르고 같은 반복을 for, while모두 구현 가능하다. 그렇지만 반복해야 상황에 따라서 for나 while 중 적합한 것을 골라서 사용하면 된다. // while의 경우는 무한반복을 사용할 때 많이 쓰이기도 한다. # While문 while(논리조건) { 반복 진행 구문 } 기본적인 while문은 위와 같이 논리조건이 true인 경우에 반복 진행 구문을 진행한다. 논리조건이 프로그램이 끝날 때 까지 true를 유지한다면 무한 반복을 진행할 것이다. // C++ #include int.. 2021. 4. 3.

[C/C++] 4. 반복문(Iteration statements) - for문(for loop) 반복문은 조건에 따라서 원하는 만큼 반복 구문을 실행할 수 있다. 상황에 따라서 무한루프를 실행 할 수 있다.(서버 프로세스는 기본적으로 무한루프를 기반으로 실행되고 있다.) 또한 재귀라는 개념도 반복으로 볼 수 있으며 재귀는 따로 포스팅을 할 예정이다. 프로그래밍을 하는 목적이 반복적인 작업을 최소화하는데 있기 때문에 반복문은 매우 빈번하게 쓰인다. 그만큼 중요하다고 할 수 있고 신중히 써야할 것이다. 반복문이 중첩되는 경우 프로그램 성능에 영향을 미치는 시간복잡도(Big-O표기법에 따른 시간복잡도를 말한다.)가 늘어나기 때문에 성능최적화를 진행한다면 반복을 최소화하는 것이 중요하다. 그만큼 꼭 필요한 경우에만 사용해야 할 것이다. # for문(for-loop) // C++ #include for ( .. 2021. 3. 29.

이전 1 ··· 15 16 17 18 19 다음

티스토리툴바