본문 바로가기

Study77

표준 템플릿 라이브러리 (STL) 표준 템플릿 라이브러리(STL, Standard Template Library)는 C++을 위한 라이브러리로서 C++ 표준 라이브러리의 많은 부분에 영향을 끼쳤다. 이것은 알고리즘, 컨테이너, 함수자 그리고 반복자라고 불리는 네 가지의 구성 요소를 제공한다. STL은 컨테이너와 연관 배열 같은 C++을 위한 일반 클래스들의 미리 만들어진 집합을 제공하는데, 이것들은 어떤 빌트인 타입과도 그리고 어떤 사용자 정의 타입과도 같이 사용될 수 있다. STL 알고리즘들은 컨테이너들에 독립적인데, 이것은 라이브러리의 복잡성을 눈에 띄게 줄여주었다. STL은 결과를 템플릿의 사용을 통해 달성한다. 이 접근법은 전통적인 런타임 다형성에 비해 훨씬 효과적인 컴파일 타임 다형성을 제공한다. 현대의 C++ 컴파일러들은 ST.. 2023. 6. 13.
형 변환 형 변환(type conversion, type casting, type coercion, type juggling)은 double 데이터를 Int로 변환하는 것과 같이 자료형을 다른 형태로 변경하는 것이다. 컴파일러가 자동으로 변환해주는 암시적 형 변환과 직접 변경해주는 명시적 형 변환 두 가지로 나뉘어진다. [출처] 위키백과 - 형 변환 [1] 암시적 형변환 컴파일러가 자동으로 변환하는 형변환이다. 복수 데이터 형태가 사용될 때 상위 데이터 형태로 자동 변환되는 케이스가 이에 속한다. 아래의 코드가 이에 속한다. int 데이터와 double 데이터의 계산이 수행될 경우, 직접 명시 하지 않았으나 상위 데이터 형태에 해당되는 double 데이터로 자동 형변환되어 계산된다. 예) int a + doubl.. 2023. 6. 7.
중앙값 중앙값(中央-, median) 또는 중위수(中位數)는 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미한다. 예를 들어 1, 2, 100의 세 값이 있을 때, 2가 가장 중앙에 있기 때문에 2가 중앙값이다. 값이 짝수개일 때에는 중앙값이 유일하지 않고 두 개가 될 수도 있다. 이 경우 그 두 값의 평균을 취한다. 예를 들어 1, 10, 90, 200 네 수의 중앙값은 10과 90의 평균인 50이 된다. 중앙값(median)은 중심경향치(center tendency)의 하나로 전체 데이터 중 가운데에 있는 수치 값이다. 직원이 100명인 회사에서 직원들 연봉 평균은 5천만원인데 사장의 연봉이 100억인 경우, 회사 전체의 연봉 평균은 1억 4851만 원이다. 이처럼 극단적인 .. 2023. 6. 7.
정렬 정렬 알고리즘 정렬 알고리즘(sorting algorithm)이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 효율적인 정렬은 탐색이나 병합 알고리즘처럼 (정렬된 리스트에서 바르게 동작하는) 다른 알고리즘을 최적화하는 데 중요하다. 또 정렬 알고리즘은 데이터의 정규화나 의미있는 결과물을 생성하는 데 유용히 쓰인다. sort(vector.begin(), vector.end(), operator) sort(array, array + int, operator) [출처] 위키백과 - 정렬 알고리즘 * 연관 문제: - [백준] 11651번: 좌표 정렬하기 2 - [백준] 10817번: 세 수 (배열 정렬) 안정 정렬 (Stable Sort) 동등한 요소의 순서는 보존하면서 정렬하는.. 2023. 6. 6.
[PC조립/5] 1. 하드웨어 부품 및 호환성 - 그래픽 카드 참고 사이트 : - [위키백과] 그래픽 카드 - [위키백과] 비디오 그래픽스 어레이 - [위키백과] 디지털 비주얼 인터페이스 - [위키백과] 비디오 인 비디오 아웃 - [위키백과] HDMI - [위키백과] 디스플레이포트 - [나무위키] 그래픽 카드 - [나무위키] PCI Express - [Walter's Library] [컴퓨터 조립] 그래픽카드 구입 시 알아두어야 하는 것들 - [IT dongA] [IT쇼핑가이드] 그래픽카드편 – 2. 용어 설명 1부 1. 정의 및 역할 2. 성능 3. 종류 4. 호환성 1. 정의 및 역할 비디오 카드(video card) 또는 그래픽 카드(graphics card)는 이미지를 디스플레이 장치로 출력하는 컴퓨터 하드웨어의 부품이자 확장 카드이다. 비디오 .. 2020. 4. 26.