언어12 [C++] STL- unique() uniquue() 함수는 중복 정리하는 함수임컨테이너 내 중복 원소들은 뒤로 밀어내고, 유일한 애들만 남겨서 새로운 범위의 끝 반복자 반환함데이터 갯수 N -> O(N) 2025. 1. 28. [C++] STL - next_permutation() 써보기 1. next_permutation()이란?permuatation 은 우리말로 순열임순열? 순서대로 나열하는 것next_permuatation(시작 반복자, 끝 반복자)가능한 순열 있음 true 리턴없음 false 리턴함데이터가 N개 일 때 : 시간복잡도 O(N*N) 2025. 1. 28. [C++] STL - count(), sort() 1. Count()count() 는 컨테이너에서 횟수 세는 함수임컨테이너 원소가 N개 일 때 -> 시간복잡도 O(N) 2. sort()sort는 컨테이너 정렬하는 함수임sort(시작 반복자, 끝 반복자)sort(시작 반복자, 끝 반복자, 비교함수) 아래는 매개 변수를 주소로 받음 -> 왜? 복사 비용 아끼려고왜 const붙였나? -> 원본 유지시키려고 2025. 1. 28. [C++] STL 1. Call by Value ( 값에 의한 호출 ) 2. Call by Reference (참조에 의한 호출) 3. auto 4. 범위기반반복for(타입 변수명 : 컨테이너) * 왜 auto로 안 돌리고, 굳이 const auto& 로 돌리냐?복사 없이 참조를 통해 원본 데이터에 직접 접근하므로 성능이 더 효율적const를 붙임으로써 데이터를 수정하지 못하도록 보장정리하자면 :auto → 데이터를 읽고, 수정할 가능성도 있음const auto& → 데이터를 읽기 전용으로 사용 5. 순방향 반복자왜 end가 아닐 때까지인데, 왜 50이 출력됐지? => Vec.end()가 마지막 요소 다음을 가리키는 애기 때문!*It가 뭔뜻? -> 반복자를 역참조한 것 -> 반복자가 가리키는 요소의 값 find함수(범위.. 2025. 1. 23. [C++] 문자열 엄청 오랜만에 다시 기초.. 1. 문자열 초기화 2. 문자열 찾기헬로가 2번 인덱스에 있냐 찾아봐라 한 것-> 2번 인덱스에선 못 찾아서 저 숫자가 나온 것3. 문자열 추가 및 수정+=으로 추가해줌 2025. 1. 23. [C++] 인터페이스클래스와 추상클래스 개념 * https://learn.microsoft.com/ko-kr/cpp/cpp/abstract-classes-cpp?view=msvc-170 추상 클래스(C++)자세한 정보: 추상 클래스(C++)learn.microsoft.com 요약 :인터페이스 클래스모든 메서드가 순수가상함수로 선언된 클래스 (순수가상함수는 =0으로 선언)즉, 구현 없이 선언만 되어 있음다중 상속 지원함하나의 클래스가 여러 인터페이스 구현 가능모든 메서드는 public추상클래스하나 이상의 순수가상함수를 갖고 있음일반멤버 함수도 포함할 수 있는 클래스임 참고 자바, C#은 인터페이스 기능 제공C++은 제공X. 추상클래스를 순수가상함수만으로 선언해서 인터페이스처럼 사용함 2024. 8. 2. 이전 1 2 다음
