'Language & Solution/C++' 카테고리의 글 목록

Language & Solution/C++ (19)

[C++] 문자열(string)에서 double형으로

Language & Solution/C++ 새로비 2018. 11. 20. 07:04

stod를 사용하면 된다. 그리고 자동적으로 앞뒤 공백까지 제거해주니 편하다 #include #include using namespace std; int main() { cout

[C++] 문자열 뒤집기

Language & Solution/C++ 새로비 2018. 11. 20. 06:56

STL을 사용하여 문자열을 뒤집을 수 있다. 현재 문자열 자체를 뒤집으므로 원본을 보존할 경우라면 복사해서 써야한다. #include #include #include int main() { std::string foo("foo"); std::string copy(foo); std::cout

[C++] 오버플로우(Overflow) 체크방법

Language & Solution/C++ 새로비 2018. 11. 20. 05:15

int check_overflow(int num1, int num2) { // 여기가 핵심. num1 + num2 > INT_MAX를 변형한 것 // 위 식을 그대로 쓸 경우 num1 + num2 자체에서 오버플로우가 일어나 계산이 안 됨 if (num1 > INT_MAX - num2) return -1; else return num1 + num2; } int main() { int num1 = 2147483627; int num2 = 20; int result = check_overflow(num1, num2); if (result == -1) std::cout

[C++] 문자열 앞뒤 공백 제거 방법 ( Boost 라이브러리 안 씀 )

Language & Solution/C++ 새로비 2018. 11. 20. 04:37

Boost 라이브러리를 사용하지 않고 문자열 앞뒤 공백 제거할 수 있는 방법을 발견했다. 고마워요 스택오버플로우 // trim from left inline std::string& ltrim(std::string& s, const char* t = " \t\n\r\f\v") { s.erase(0, s.find_first_not_of(t)); return s; } // trim from right inline std::string& rtrim(std::string& s, const char* t = " \t\n\r\f\v") { s.erase(s.find_last_not_of(t) + 1); return s; } // trim from left & right inline std::string& trim(s..

[C++] namespace, FQN(fully Qualified Name)

Language & Solution/C++ 새로비 2018. 6. 24. 23:39

네임스페이스는 선언을 그룹핑하는 언어적 메커니즘입니다. 프로젝트를 진행하는 도중 어떤 누군가가 같은 함수 혹은 변수를 선언해도 네임스페이스로 그룹핑 되어 있을 시, 다른 사람이 작성한 코드와 충돌되지 않습니다. 아래는 c++에서 네임스페이스를 사용한 예시입니다. namespace TextLib { class Text {...}; class Line {...}; ... string text_value; int line; } namespace FileTextLib { class Text {...}; class Line {...}; ... string text_value; int line; } 그리고 위와 같이 정의된 네임스페이스는 완전 한정 이름(fully qualified name)을 써서 사용할 수 있습..

[C++] constexpr

Language & Solution/C++ 새로비 2018. 6. 24. 21:39

constexpr 키워드는 컴파일러가 함수를 계산하게 하는 키워드입니다. 다음과 같이 함수 인자로 상수 표현식을 취하는 경우에 컴파일러가 constexpr 함수를 계산할 수 있습니다. C++11에서는 constexpr기능을 확장하여 하나의 return 구문으로만 이루어질 수 있으며, C++14에서는 간단한 루프도 허용이 됩니다. 다음은 constexpr 표현식과 문법 규칙을 설명한 내용입니다. // constexpr example constexpr double scale = 10; constexpr Point scale(Point p) { return xscale * xscale; } int glob = 9; constexpr void bad(int &arg){ // error : no return st..

[C++] Header File (헤더 파일)

Language & Solution/C++ 새로비 2018. 6. 24. 19:58

C++에서 헤더는 "어딘가에" 정의된 기능의 선언을 관리하는 영역을 의미합니다. 기본적으로 헤더는 선언을 모아둔 것으로 그것을 기술한 파일이 바로 헤더 파일입니다. 헤더 파일은 #include를 이용해서 소스에 포함시킬 수 있습니다. 예를 들어 다음과 같이 Token 코드의 구조를 개선하고자 Token 코드의 선언과 정의 부분을 분리할 때 아래와 같이 Token.h 파일을 만들 수 있습니다. 아래는 각 소스 파일을 구현한 코드입니다. // Main.cpp #include "Token.h" int main() { Token token1(4); Token token2(5); token1.printToken(); token2.printToken(); return 0; } // Token.cpp #include..

[C++] 스마트포인터

Language & Solution/C++ 새로비 2017. 5. 14. 21:19

스마트 포인터는 C++에서 포인터 때문에 생기는 여러 문제점(메모리 누수, dangling pointer, 할당 실패)을 보완하는 객체입니다. 이 스마트 포인터의 정체는 다름 아닌 포인터를 감싸는 단순한 wrapper라고 보시면 되죠. template class auto_ptr { T* ptr; public: explicit auto_ptr(T* p = 0) : ptr(p) {} ~auto_ptr() {delete ptr;} T& operator*() {return *ptr;} T* operator->() {return ptr;} // ... }; 위의 코드를 참고해보면 방금 설명한 스마트 포인터는 포인터를 감싸는 단순한 wrapper라는 것을 알 수 있죠. 여기서의 핵심은 소멸자에 있습니다. 바로 pt..

[C++] volatile

Language & Solution/C++ 새로비 2017. 5. 14. 17:43

volatile은 외부적인 요인으로 그 값이 언제든지 바뀔 수 있음을 명시하는 선언문에 쓰이는 키워드입니다. 따라서 컴파일러는 volatile 선언된 변수에 대해서는 최적화를 수행하지 않습니다. volatile 변수를 참조할 경우 레지스터에 로드된 값을 사용하지 않고 매번 메모리르 참조하죠. 다음을 보시면 감이 잡히실 겁니다. *(unsigned int *)0x8C0F = 0x8001 *(unsigned int *)0x8C0F = 0x8002; *(unsigned int *)0x8C0F = 0x8003; *(unsigned int *)0x8C0F = 0x8004; *(unsigned int *)0x8C0F = 0x8005; 위의 코드를 보면 0x8C0F라는 똑같은 메모리 주소에 여러 값이 쓰여지는 것을 ..

[C++] 얕은 복사, 깊은 복사

Language & Solution/C++ 새로비 2017. 5. 14. 00:03

C++에서 깊은 복사와 얕은 복사의 차이점을 알아보겠습니다. 간략하게 설명하면 얕은 복사는 C++에서 같은 타입의 객체를 복사할 때, 그 객체의 멤버 변수가 데이터를 가르키는 포인터라면 데이터 자체를 복사하는 것이 아닌 복사하고자 하는 객체의 멤버 변수가 가르키는 데이터를 참조하는 형식으로 복사가 진행됨을 뜻합니다. 깊은 복사는 반대로 참조하는 방식이 아닌 가르키는 데이터 그 자체를 복사하는 것이죠. 참조 자료 : http://sosal.kr/243

[C++] virtual function 동작 방식

Language & Solution/C++ 새로비 2017. 5. 13. 23:30

C++에서 가상함수의 동작원리는 이렇습니다. 클래스에 한 개 이상의 가상 함수가 있을 경우, 컴파일러는 실제 호출되어야할 함수의 위치 정보를 가지고 있는 가상 함수 테이블을 만들고, 클래스 객체에는 가상 함수 테이블을 위한 포인터를 추가합니다. 일반적으로 가상 함수가 있는 객체는 가상 함수 테이블에 있는 함수만을 호출하는 원칙을 가지고 있습니다. 가상 함수의 단점은 다른 블로거 분의 자료를 참고 했는 데 첫 번째로 가상함수를 쓰면 가상함수 테이블을 만들기 때문에 메모리 공간의 소모가 일어나게 된다는 것, 두번째로 직접 메소드에 엑세스 하는 것이 아니라 가상함수 테이블을 거쳐서 간접적으로 접근하기 때문에 속도면에서 느려질 수 있다는 단점이 있다고 합니다. 참고 자료: http://pacs.tistory.c..

[C++] lambda 식

Language & Solution/C++ 새로비 2017. 4. 18. 16:40

C++11부터 지원하는 람다식은 익명 함수를 정의하는 식입니다. 익명 함수는 람다라고 불립니다. 익명 함수, 즉 람다는 함수의 몸체는 있지만 이름이 없습니다. (어떤 책을 읽어보면 람다식은 "변수에 저장할 수 있는 로직이다"라고 정의합니다.) 람다식은 함수 포인터와 함수 객체에 비해 다음과 같은 장점이 있습니다. 1. 코드 상으로 별도의 클래스를 구현하지 않아도 된다.2. 변수의 상태 유지가 가능하다. 다음은 람다 함수의 예시입니다. sort(x, x+n, [](float a, float b){ return (abs(a) > abs(b)); }); STL의 predicate 부분에 람다 함수를 작성함으로써 sort 함수가 어떤 기준으로 정렬할 것인 지를 명시했습니다. 아래는 MSDN에 있는 람다식 구문입..

[C++] vector쓸 시 주의할 점

Language & Solution/C++ 새로비 2017. 4. 14. 11:30

vector는 C++ STL에서 쓰이는 선형 자료구조입니다. 이 vector를 쓸 때는 주의해야할 점이 있습니다. 바로 vector를 다른 vector에 대입할 때죠. vector는 기본적으로 다른 vector에 대입될 때 모든 요소들을 그 벡터에 복사하게 됩니다. 그럼으로써, 오버헤드가 발생하게 되죠. int main(void) { int N = 100000; vector test(N, -1); // Code for(int i=0; i< N; ++i){ vector dummy = test; } // } 위의 코드는 상당히 단순합니다. -1을 N만큼 초기화한 vector를 또 N만큼 반복하여 다른 벡터에 복사하는 코드죠. 이 코드의 수행 시간은 다음과 같습니다. [Finished in 3.8s] 만일 단..

[C++] 시간 측정

Language & Solution/C++ 새로비 2017. 4. 14. 11:05

C++에서의 시간 측정 코드 예시입니다. #include #include #include using namespace std; int main(void) { clock_t begin, end; begin = clock(); // Code // end = clock(); cout

[C++] 표준 출력 정확도 조정

Language & Solution/C++ 새로비 2017. 4. 14. 10:46

표준 출력 시, 실수를 출력할 때 정확도를 조정하는 예제입니다. #include #include using namespace std; int main(void) { streamsize prec = cout.precision(2); cout

[C++] 범위 지정 연산자(::)와 namespace

Language & Solution/C++ 새로비 2017. 4. 14. 10:03

C++에서 :: 는 범위 지정 연산자로서 함수나 변수명 등을 namespace에 따라 구분할 때 사용됩니다. namespace는 명칭 영역이라는 말 그대로 변수나 함수들이 선언된 범위, 묶음이라고 생각하시면 됩니다. std::string 위의 string t는 std namespace영역에서의 데이터 타입 string을 쓰겠다는 의미입니다. 조금 더 살펴 보면, #include #include using namespace std; namespace A{ void hello(){ cout

[C++] 표준 입출력

Language & Solution/C++ 새로비 2017. 4. 14. 09:51

C++에서 표준 입출력 코드는 다음과 같습니다. cin >> buf; 위 코드는 공백과 end-of-file 플래그를 만날 떄까지 문자들을 buffer에 저장합니다. 그리고 종료시에는 buffer에 있는 값들을 buf 변수에 저장하게 되죠. buffer에다 값을 저장하는 이유는 출력 요청 때마다 생기는 오버헤드를 줄이기 위해서 입니다.

[C++]템플릿

Language & Solution/C++ 새로비 2017. 4. 11. 15:24

템플릿은 제너릭 프로그래밍을 C++에서 구현하기 위해 도입된 개념입니다. template 키워드를 통해 구현하죠. 제너릭 프로그래밍이란 어떤 데이터의 형식에 의존하기 않고 하나의 값이 여러 다른 데이터 타입들을 가질 수 있도록 하여 재사용성을 높일 수 있도록 한 프로그래밍 방식이죠. 예를 들어보죠. int add(int x, int y) { return x + y; } double add(double x, double y) { return x + y } 두 수를 더하는 간단한 함수입니다. 하지만 c++에서는 실수와 정수를 표현하는 데이터 타입이 다르기 때문에 만약 각각의 데이터 타입에 맞는 함수를 구현하려면 오버로딩을 통해 각 데이터 타입에 맞는 함수를 다시 작성해야 합니다. 두 개 정도야 좀 불편하더라..

Hello world

Language & Solution/C++ 새로비 2017. 4. 1. 13:05

안녕하세요, 하이룽, Hello World C++ 포스팅 시작입니다~! #include using namespace std; int main(void) { cout

1

Sidebar

Copyright © 새로비 All Rights Reserved

Designed by JB FACTORY

티스토리툴바