티스토리

이것 저것 &
검색하기

블로그 홈

이것 저것 &

gusdnr69.tistory.com/m

이것 저것 다 올립니다.

구독자
7
방명록 방문하기

주요 글 목록

  • 스마트 포인터란? c++에서는 new 키워드를 사용해서 동적으로 메모리를 할당합니다. 그리고 이러한 메모리는 반드시 delete 키워드를 사용하여 메모리 할당을 해제합니다. 스마트 포인터(smart pointer)란 포인터처럼 동작하는 클래스 템플릿으로, 사용이 끝난 메모리를 자동으로 해제해 줍니다. java에서의 가비지 컬렉션과 같은 역할을 해주는 것입니다. C++11 이전에는 auto_ptr이라는 스마트 포인터를 사용하여 이 작업을 수행하였습니다. 하지만 C++11부터는 다음과 같은 새로운 스마트 포인터를 제공하고 있습니다. unique_ptr shared_ptr weak_ptr 1. unique_ptr 하나의 스마트 포인터만 특정 객체를 소유하는 것입니다. 해당 스마트 포인터는 move 함수를 통해서 소유권을 이전할.. 공감수 2 댓글수 4 2021. 4. 7.
  • TCP 패킷 전송시 패킷 짤림 현상에 대해서... (c++) TCP 패킷의 특징은 데이터에 대해서 1. 연결지향성 2. 신뢰성 보장이 있습니다. 무조건 데이터를 상대방에게 전송합니다. 하지만 받는 쪽에서 전체 데이터를 못받을 수 있다는 문제점이 있습니다. 아래는 대표적인 client.cpp 코드입니다. #include #include #include #include #include #include #include #include #include #define MAXLINE 1024 //buf 크기 #define TOTALFORK 5 //클라이언트 수 void createClient(char *port, char *serverIP); int main(int argc, char *argv[]) { if(argc != 3) { printf("Use %s ip_addr .. 공감수 2 댓글수 4 2021. 3. 31.
  • fnctl함수 (c, c++), 논블록킹 구현하기 선언해야할 헤더는 2가지입니다. #include #include 리눅스에서는 모든것을 파일형태로 관리합니다. 소켓또한 파일디스크립터 번호를 부여하고 관리합니다. 파일에 대한 속성을 변경하거나 얻어올 때 사용하는 함수가 바로 fnctl입니다. int fcntl(int fd, int cmd, ... /* arg */ ); 형태로 사용합니다. 반환값은 cmd에 따라 다르고 실패한다면 -1을 전달합니다. 아래는 커맨드입니다. 아래 코드는 논블록킹 구현을 위한 예제입니다. 위와같이 함수를 호출하고, 서버와 클라이언트에 대한 소켓이 생성될때 해당 함수를 호출해주면 되는 구조입니다. 공감수 2 댓글수 0 2021. 3. 17.
  • 가변길이 구조체(flexible array member)란? 위와 같은 형태를 가지고 있죠. 가변길이 구조체란 배열의 크기를 동적으로 할당하여 사용하는 것이다. 이때 2가지를 지켜야한다. 1. 사이즈가 0인 array는 가장 아래에 선언해야한다. 2. 동적할당을 하고 사용해야 한다. 동적할당하는 방법이나, 세부적인 내용은 아래 링크들을 참고하시면 감이 올거다. 그리고 논란인 char name[0] char name[]의 차이점은 즉, 같은 문법으로 사용되고 있고, 표준은 []이 정확하다는 의견이다. c99 이후 버전을 사용한다면 []를 지향하자. computersource.tistory.com/61blog.naver.com/PostView.nhn?blogId=sdi760210&logNo=70084541983&parentCategoryNo=63&viewDate=&c.. 공감수 2 댓글수 0 2021. 3. 10.
  • c, c++ 구조체 패킹 네트워크 소켓통신시에는 패킹이라는 것을 해야합니다. 우선, 왜써야 할까? 해당 구조체에서 Data 구조체의 크기는? data[0]는 단순히 메모리 위치만은 가르키는 녀석이기 때문에 4+ 1+ 1+ 1 = 7 이어야 하지만, 8이 나오는 모습을 볼 수 있었다. 그 이유는 바이트 패딩: 몇몇 컴파일러는 구조체의 필드를 메모리에 위치시킬때 중간에 빈공간없이 쭉 이어서 할당하는 경우도 있지만 대부분의 컴파일러는 성능향상을 위해 CPU가 접근하기 쉬운 위치에 필드를 배치하는데(OS나 컴파일러에 따라 4바이트단위 또는 8바이트 단위로 끊는작업을 함) 이를 "바이트 패딩"이라고 하며, 그러다보니 중간이 빈 공간이 들어가게 되는데 이 빈 공간을 "패딩비트"라 한다. 이녀석 때문이다. 패딩 비트를 제거해주고, 연속된 메.. 공감수 0 댓글수 0 2021. 3. 10.
  • c++ 우선순위 큐 priority_queue 사용법 우선순위 큐는 일반 큐와는 다르게 트리구조입니다. 그리고 현재 저장된 값들 중 최댓값 혹은 최솟값을 내놓습니다. 그렇기 떄문에 삽입, 삭제 할 때 시간복잡도는 O(logN) 입니다. push(X) // 우선순위 큐에 새로운 값을 추가 top() // 우선순위 큐의 루트 노드 리턴 pop() // 우선순위 큐에서 루트 노드를 삭제 size() // 우선순위 큐 내에 포함된 원소들의 수를 리턴 empty() // 우선순위 큐가 empty이면 true를 리턴 우선순위 큐 중 최댓값을 내놓는 것을 Max 힙, 최솟값을 내놓는 것을 Min 힙이라고 부릅니다. Max 힙을 사용 1. priority_queue q; 2. priority_queue q;.. 공감수 0 댓글수 0 2020. 7. 29.
  • C++ sort함수 invalid comparator 오류 sort함수에서 해당 오류가 뜬다면 작성하신 비교함수에 문제가 있는겁니다. 아마 아래처럼 = 부호를 포함해서 작성하셨을 겁니다. bool cmp(int a, int b) { if (a >= b) return true; return false; } sort를 위한 compare 함수는 반드시 strict weak ordering을 만족해야 합니다. 즉, a==b인 경우에는 ab도 false가 되어야 합니다. 몰랐던 사실하나 알아가네요. 공감수 4 댓글수 0 2020. 5. 4.
  • C++ memset 사용법 라이브러리 -> #include (memset 함수는 기존 c언어의 string에 들어있기 때문에 cstring을 선언) void * memset ( void * ptr, int value, size_t num ); 첫번째 인자는 배열의 시작주소, 두번째는 초기화할 값, 세번째는 배열의 크기입니다. 사용예시 int arr[10][10] memset(arr, 0, sizeof(arr)); 공감수 0 댓글수 0 2020. 5. 3.
  • C++ upper_bound, lower_bound 사용하기 upper_bound 와 lower_bound 함수는 정렬된 배열에서 원하는 값의 위치의 인덱스를 반환하는 함수 입니다. #include 라이브러리에 존재합니다. 사용 예시입니다. 선행조건은 꼭 정렬되어있는 배열을 넣어야합니다. int val = lower_bound(arr, arr + n, num ) - arr ; int val = upper_bound(arr, arr + n, num ) - arr ; 위처럼 사용하고 lower_bound는 arr배열의 0~n까지중 num값인덱스 중 제일 작은 값을 반환 합니다. upper_bound는 arr배열의 0~n까지중 num보다 큰 가장작은 값의 인덱스 값을 반환합니다. 즉 1 2 3 3 3 3 4 배열에서 num=2인 lowerbound는 1을 반환, upp.. 공감수 1 댓글수 0 2020. 3. 21.
  • C++ math사용법 총정리 아래 그림처럼 사용을 한다. cmath는 c++에서의 표준라이브러리로 각종 수학함수들을 가지고 있다. (math.h 를 사용해서 구현해도 괜찮다.) 특이하게 min, max는 algorithm 라이브러리에 존재하는 것을 주의 하자. 공감수 3 댓글수 0 2020. 3. 13.
  • sort함수 사용법 1. 헤더 선언 #include 2. sort( start, end) or sort( start, end, compare) ex) sort(arr, arr+n) sort(arr, arr+n,cmp) 시작주소와 끝주소 그리고 cmp함수가 필요합니다. sort( start, end) -> 이형태는 단순 오름차순으로 정렬해줍니다. sort함수를 퀵정렬법을 사용하기 때문에 O(nlgn) 입니다. cmp 구현방법입니다. left 오름차순 left>right return true; -> 내림차순 사용예제입니다. bool cmp(info a, info b) { if (a.korean > b.korean) //1 return true; else if(a.korean == b.korean){ if (a.english <.. 공감수 0 댓글수 0 2020. 3. 13.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.