다음은 삼각형을 피하여 다각형의 면적을 찾는 슬리커 알고리즘을 사용하여 다각형의 면적을 찾는 C++ 프로그램입니다. 양수 y가 위쪽을 가리키는 일반적인 수학적 규칙을 가정합니다. 양수 y가 아래쪽에 있는 컴퓨터 시스템에서 가장 쉬운 방법은 양수 y 아래쪽 좌표를 사용하여 시계 반대 방향으로 꼭짓점을 나열하는 것입니다. 그런 다음 두 가지 효과가 상쇄되어 긍정적인 영역을 생성합니다. 함수 및 의사코드 알고리즘 Begin    function Area() is used to calculate area of a pol

다음은 두 줄의 교차 여부를 테스트하기 위해 위의 기본 요소 아래에서 사용하는 C++ 프로그램입니다. 선이 선분과 교차하는지 여부를 테스트하는 데 사용할 수 있습니다. 세그먼트의 한 끝점이 선 왼쪽에 있고 다른 끝점이 오른쪽에 있는 경우에만 수행됩니다. 알고리즘 Begin    For generating equation of the first line, generate random numbers for coefficient of x and y by using rand at every time of compilati

우리는 방정식을 사용하여 평면에서 점 d가 점, b, c로 정의된 원의 내부 또는 외부에 있는지 확인하는 C++ 프로그램을 고려할 것입니다. s = (x-xt)^2 + (y-yt)^2 – r*r 여기서, 평면상의 임의의 점 t(xt, yt)에 대해 3개의 점 (x1, y1), (x2, y2), (x3, y3)으로 정의되는 원에 대한 위치. s <0인 경우 t는 원 안에 있습니다. 0의 경우 t는 원 밖에 있습니다. s =0인 경우 t는 원 위에 있습니다. 알고리즘 Begin    Take the p

우리는 2차원에서 Gift Wrapping Algorithm을 구현하는 C++ 프로그램을 개발할 것입니다. Gift Wrapping Algorithm은 주어진 점 집합의 볼록 껍질을 계산하는 알고리즘입니다. 알고리즘 Begin    function convexHull() to find convex hull of a set of n points:    There must be at least three points.    Initialize the result.   &nb

이 섹션에서는 C++에서 네임스페이스와 클래스의 차이점을 살펴보겠습니다. 네임스페이스와 클래스는 서로 다른 두 가지 개념입니다. 클래스는 데이터 유형입니다. 클래스는 기본적으로 구조의 확장 버전입니다. 클래스는 데이터 멤버와 함수를 멤버로 포함할 수 있지만 네임스페이스는 변수와 함수를 하나로 그룹화하여 포함할 수 있습니다. 네임스페이스는 개체로 생성할 수 없습니다. 이 개념은 유사한 함수, 클래스, 변수 등을 구별하기 위한 추가 정보로 사용됩니다. 변수, 동일한 이름의 함수는 다른 네임스페이스에 배치될 수 있습니다. 이제 네임스

다음은 벡터와 배열의 차이점입니다 - 벡터는 인덱스 기반이 아닌 요소를 저장하는 순차적 컨테이너입니다. 배열은 동일한 유형의 요소에 대한 고정 크기 순차 컬렉션을 저장하며 인덱스 기반입니다. 벡터는 본질적으로 동적이므로 요소를 삽입하면 크기가 커집니다. 배열은 고정 크기이므로 초기화되면 크기를 조정할 수 없습니다. 벡터가 더 많은 메모리를 차지합니다. 배열은 메모리 효율적인 데이터 구조입니다. 벡터는 요소에 액세스하는 데 더 많은 시간이 걸립니다. 요소가 연속적인 메모리 할당으로 배열되므로 위치에 관계없이 일정한 시간에 배열에 액

C++의 Array 클래스는 충분히 효율적이며 자체 크기도 알고 있습니다. 배열에서 작업을 수행하는 데 사용되는 함수는 size() =배열의 크기를 반환합니다. 즉, 배열의 요소 수를 반환합니다. max_size() =배열 ​​요소의 최대 수를 반환합니다. get(), at(), operator[] =배열 ​​요소에 액세스하려면 front() =배열의 앞 요소를 반환합니다. back() =배열의 마지막 요소를 반환합니다. empty() =배열 ​​크기가 true이면 true를 반환하고 그렇지 않으면 false를 반환합니다. fil

표현식 트리는 기본적으로 표현식을 나타내는 데 사용되는 이진 트리입니다. 표현식 트리에서 내부 노드는 연산자에 해당하고 각 리프 노드는 피연산자에 해당합니다. 다음은 inorder, preorder 및 postorder 순회에서 접두사 식에 대한 식 트리를 구성하는 C++ 프로그램입니다. 알고리즘 Begin    class ExpressionTree which has following functions:    function push() to push nodes into the tree: &nbs

이 섹션에서는 C++에서 루프와 재귀를 사용하지 않고 문자를 n번 인쇄하는 방법을 볼 것입니다. 문자열 클래스 생성자를 사용하여 이 문제를 해결할 수 있습니다. 여러 번 인쇄할 문자와 인쇄 횟수를 가져오는 생성자가 있습니다. 예시 코드 #include <iostream> using namespace std; void print_char_n_times(char my_char, int count) {    cout << string(count, my_char) << endl; } int

C++에는 int, char, double 등과 같은 다양한 데이터 유형이 있습니다. 이 섹션에서는 프로그래밍 방식으로 데이터 유형의 크기를 얻는 방법을 살펴보겠습니다. 데이터 유형의 크기를 바이트 단위로 얻을 수 있으므로 간단히 8로 곱하여 값을 비트 단위로 얻을 수 있습니다. 이제 비트 수가 n이면 최소 범위는 -2^(n-1)이고 최대 범위는 부호 있는 숫자의 경우 2^(n-1) -1이 됩니다. 부호 없는 숫자의 경우 음수가 없으므로 2^n – 1이 됩니다. 예시 코드 #include #include #define SIZE(x

이 섹션에서는 콘솔이나 파일에 줄을 인쇄하는 동안 std::endl을 피해야 하는 이유를 알 수 있습니다. 현재 줄 다음에 줄 바꿈을 만들기 위해 std::endl을 사용합니다. 몇 줄의 IO 작업에서는 문제가 되지 않습니다. 그러나 대량의 IO 작업의 경우 성능이 저하됩니다. endl은 새 줄을 만드는 데 사용되지만 새 줄에만 보내지는 않습니다. 커서를 다음 줄로 보낸 후 매번 버퍼를 플러시합니다. 버퍼를 비우는 것은 프로그래머의 작업이 아닙니다. 운영 체제가 이에 대한 책임이 있습니다. 플러시를 요청할 때마다 운영 체제에 요

fork() 시스템 호출이 프로세스를 두 개의 프로세스로 나누는 데 사용된다는 것을 알고 있습니다. fork() 함수가 0을 반환하면 자식 프로세스이고 그렇지 않으면 부모 프로세스입니다. 이 예에서는 프로세스를 네 번 분할하고 상향식으로 사용하는 방법을 볼 것입니다. 따라서 처음에는 fork() 함수를 두 번 사용할 것입니다. 따라서 자식 프로세스를 생성한 다음 다음 포크에서 다른 자식을 생성합니다. 그 후 내부 포크에서 자동으로 손자를 생성합니다. wait() 함수를 사용하여 약간의 지연을 생성하고 프로세스를 상향식으로 실행합

C++에서 reference_wrapper는 T 유형의 구성 가능 및 복사 지정 가능 개체에 참조를 래핑하는 데 도움이 되는 클래스 템플릿입니다. std::reference_wrapper의 인스턴스는 기본적으로 개체이지만 T&로 변환될 수 있습니다. 따라서 기본 유형을 참조로 사용하는 함수와 함께 인수로 사용할 수 있습니다. 예시 코드 #include <iostream> #include <functional> using namespace std; int main () {    char a =

여기에서 우리는 C++를 사용하여 속이 빈 피라미드와 다이아몬드 패턴을 생성하는 방법을 볼 것입니다. 단단한 피라미드 패턴을 매우 쉽게 생성할 수 있습니다. 속을 비우려면 몇 가지 트릭을 추가해야 합니다. 중공 피라미드 피라미드의 경우 첫 번째 줄에 별 하나가 인쇄되고 마지막 줄에는 n개의 별이 인쇄됩니다. 다른 줄의 경우 줄의 시작과 끝에서 정확히 두 개의 별을 인쇄하며 이 두 시작 사이에 약간의 공백이 있습니다. 예시 코드 #include <iostream> using namespace std; int main()

이 섹션에서는 fork()를 사용하여 C++에서 자식 프로세스를 만드는 방법을 살펴봅니다. 우리는 또한 각 프로세스에 약간의 계산을 수행합니다. 따라서 부모 프로세스에서는 배열의 모든 짝수의 합계를 찾고 자식 프로세스에서는 배열 요소의 홀수 합계를 계산합니다. fork()가 호출되면 값을 반환합니다. 값이 0보다 크면 현재 상위 프로세스에 있고 그렇지 않으면 하위 프로세스에 있습니다. 따라서 이를 사용하여 프로세스를 구분할 수 있습니다. 예시 코드 #include <iostream> #include <unistd.

이 섹션에서는 C++의 RTTI(런타임 유형 정보)가 무엇인지 살펴봅니다. C++에서 RTTI는 런타임 동안 개체의 데이터 유형에 대한 정보를 노출하는 메커니즘입니다. 이 기능은 클래스에 하나 이상의 가상 기능이 있는 경우에만 사용할 수 있습니다. 프로그램이 실행될 때 개체의 유형을 결정할 수 있습니다. 다음 예제에서 첫 번째 코드는 작동하지 않습니다. cannot dynamic_cast base_ptr(Type Base*) to type class Derived*(소스 유형이 다형성이 아님)와 같은 오류가 생성됩니다. 이 오류는

이 섹션에서는 C++의 Chrono 라이브러리가 무엇인지 살펴보겠습니다. 이 Chrono 라이브러리는 날짜와 시간에 사용됩니다. 타이머와 시계는 시스템마다 다릅니다. 따라서 정밀도보다 시간을 개선하려면 이 라이브러리를 사용할 수 있습니다. 이 라이브러리에서는 기간과 시점을 구분하여 정밀도 중립적 개념을 제공합니다. duration 객체는 분, 2시간 또는 10분과 같은 카운트를 통해 시간 범위를 표현하는 데 사용됩니다. 예를 들어 30초는 1초 단위의 30틱으로 구성된 지속 시간으로 표시됩니다. 예시 코드 #include <

C++에서 예외 처리는 런타임 오류를 처리하는 프로세스입니다. 예외는 C++에서 런타임에 throw되는 이벤트입니다. 모든 예외는 std::exception 클래스에서 파생됩니다. 처리할 수 있는 런타임 오류입니다. 예외를 처리하지 않으면 예외 메시지를 출력하고 프로그램을 종료합니다. 예외는 C++ 표준에서 프로그램 내에서 사용할 수 있는 클래스로 정의됩니다. 부모-자식 클래스 계층 구조의 배열은 다음과 같습니다. - C++의 일반적인 예외 클래스는 - 시니어 번호 예외 및 설명 1 std::예외 이것은 모든 표준 C

카운트 반전은 배열을 정렬하는 데 필요한 스위치 수를 의미합니다. 반전 횟수 =0, 배열이 정렬될 때. 반전 횟수 =최대, 배열이 역순으로 정렬된 경우. 배열의 반전을 계산하는 C++ 프로그램을 개발해 보겠습니다. 알고리즘 Begin    Function CountInversionArray has arguments a[], n = number of elements.    initialize counter c := 0    for i in range 0 to n-1, do &nb

다음은 연결 목록을 사용하여 이진 검색 트리를 구현하는 C++ 프로그램입니다. 함수 및 유사 코드 알고리즘 시작 트리의 노드를 입력으로 사용합니다. 데이터 d, 왼쪽 포인터 l 및 오른쪽 r을 입력으로 받는 구조 nod를 만듭니다. 트리에 노드를 삽입하는 함수 create()를 만듭니다. c =0을 노드 수로 초기화합니다. while 루프를 c <6까지 수행:루트를 입력합니다. 노드의 값을 입력하고 루트보다 크면 오른쪽으로, 그렇지 않으면 왼쪽으로 입력합니다. 왼쪽 – 루트 – 오른쪽과 같이 노드를 순서대로 순회하는 inorder(