몽땅 담을 블로그

참고 블로그 ( replace 와 regex_replace 모두 깔끔하게 정리 잘 해놓으셨다👍👍 ) https://ponyozzang.tistory.com/678 C++ 문자열 치환 replace, regex_replace 사용 방법 예제 C++에서 문자열을 치환하는 방법을 알아보도록 하겠습니다. 문자열을 치환해주는 함수로 replace와 regex_replace가 있습니다. 대상 문자열에서 지정한 위치부터 원하는 문자로 바꿔줍니다. 또는 대상 ponyozzang.tistory.com regex_replace( 대상 문자열, regax(바꿀 문자열), 치환할 문자열) #include 필요 (regex == regular expression) #include #include #include using na..

아래 블로그를 참고해 내가 보기 쉽게 작성했다. https://blockdmask.tistory.com/338 [C++] string 클래스, 문자열에 대해서 (총정리) 안녕하세요 BlockDMask 입니다.오늘은 C++의 std::string 클래스(문자열)에 대해서 세세 하게 알아볼것 입니다.예전 글을 보다가 제가 작성한 이 문서를 보게 되었는데요, 너무 내용이 빈약하다고 생 blockdmask.tistory.com #include 헤더 필요 해당 인덱스의 인자 반환(char) 문자열명[int 인덱스] 문자열명.at(int 인덱스) at은 인덱스의 범위를 검사해 속도가 좀 더 느리지만 예외 뱉어줌 문자열의 맨 앞 인자 반환(char) 문자열명.front( ); 문자열의 맨 뒤 인자 반환(char) 문..

맵(map) 각 노드가 key와 value가 쌍으로 이루어진 트리로 key의 중복을 허용하지 않는다. 맵에 원소쌍 삽입(페어 이용) 맵명.insert(pair(키, 값)); 맵명.insert(페어명); 해당하는 key 값의 value 반환 맵명[key] 맵명.at(key) 해당 하는 키를 갖는 원소쌍의 iterator 반환 맵명.find(key) //찾을 수 없으면 end()반환 맵 사이즈 반환(숫자) 맵명.size() 해당 인덱스의 원소쌍 삭제 맵명.erase(iterator로 표현된 인덱스); 해당하는 key값을 갖는 원소쌍 삭제 맵명.erase(key); 맵에서 사용하는 iterator 맵명.begin() //첫 번째 원소에 접근 가능한 반복자 맵명.end() // 마지막 원소에 접근 가능한 반복자..

페어(Pair) 두 자료형을 한 쌍으로 묶는 자료형으로 첫 번째 원소는 first로, 두 번째 원소는 second로 접근한다. sort에 의한 정렬 시 첫 번째 원소를 기준으로, 첫 번째 원소가 같으면 두 번째 원소를 기준으로 정렬한다. 페어 선언 1. pair 페어명; 페어명.first = 원소; 페어명.second = 원소; 2. pair 페어명 = make_pair(원소1, 원소2); 3. pair 페어명(원소1, 원소2); 페어의 첫 번째원소, 두번째 원소 반환 페어명.first // 첫 번째 원소 페어명.second // 두 번째 원소 #include //이외 algorithm, vector, utility 헤더파일에도 존재해 따로 선언 필요 X #include using namespace st..

벡터(vector) 스택과 비슷한 구조이나 한쪽이 아닌 모든 곳에서 원소값 확인, 삽입, 삭제가 가능하다. 크기가 가변적으로 변하는 배열로 객체들을 순차적으로 보관하는 시퀀스 컨테이너이며 메모리를 효율적을 관리할 수 있다. (시퀀스 컨테이너 - vector, list, deque) 벡터 선언 vector 벡터명; vector 벡터명(원소개수, 초기화할 원소값) //원소 개수 만큼 해당 원소값을 초기화(원소값을 입력하지 않을 경우 0으로 자동 초기화) 벡터 마지막 위치에 원소 삽입 벡터명.push_back(원소); 벡터의 맨 앞 원소 반환 벡터명.front(); 벡터의 맨 뒤 원소 반환 벡터명.back(); 원하는 인덱스의 원소 반환 벡터명.at(인덱스번호) 벡터명[인덱스번호] //배열과 접근법 같음 벡터..

덱(dequeue, Double Ended Queue) 큐와 달리 선입선출(FIFOI)가 아닌 front, back 양쪽 모두 삽입, 삭제가 가능하며 front,back위치가 아닌 원소도 조회가 가능하다. #include 헤더파일을 필요로 함 덱 선언 deque 덱이름; 덱 back위치에 원소 삽입 push_back(원소); 덱 front위치에 원소 삽입 push_front(원소); 덱 front위치의 원소 삭제 pop_front(); 덱 back위치의 원소 삭제 pop_back(); 덱 첫 번째 원소 반환 front(); 덱 마지막 원소 반환 back(); 덱이 비어있는지 확인 (0,1) empty(); 덱의 사이즈 반환(숫자) size(); 덱의 n번째 인덱스 원소 반환 at(인덱스); 덱에서 표현되..

큐(Queue) FIFO(First In First Out)구조이며 back에서만 삽입되고 front에서만 삭제되며 front, back위치로만 조회,접근이 가능하다. #include 헤더파일을 필요로 한다. 큐 선언 queue 큐이름; 큐 원소 삽입(back위치) push(원소); 큐 원소 삭제(front위치) pop(); 큐 첫 번째 원소 반환 front(); 큐 마지막 원소 반환 back(); 큐 사이즈 반환(숫자) size(); 큐 비어있는지 반환 (0,1) empty(); 큐 간의 내용 바꾸기 swap(큐1, 큐2); #include #include using namespace std; int main() { queue q; //큐 선언 - queue 큐이름; q.push(1); q.push(3..

스택 LIFO(Last In First Out)구조로 top에서만 삽입, 삭제, 조회가 가능하다 #include 헤더파일을 포함해야 함 스택 선언 stack 스택명; 스택 top위치에 원소 추가 push(원소); 스택 top위치 원소 삭제 pop(); top위치의 원소 조회, 반환 top(); 스택이 비워있는지 반환 (0, 1) empty(); // 0(false), 1(true) 출력 스택의 사이즈 반환 size(); // 숫자로 출력 스택 간 내용 바꾸기 swap(스택1, 스택2); #include #include //스택을 사용하기 위한 헤더파일 using namespace std; int main() { stack s; //스택 선언 - stack 스택명; s.push(1); //스택 top위치에..

ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

clock함수 사용 clock_t start, finish; //클락변수 start, finish 선언 double duration; // start와 finish 사이의 시간을 저장할 변수 duration 선언 start = clock(); //측정시작 //측정할 코드 부분 작성 finish = clock(); //측정 종료 duration = (double)(finish - start) / CLOCKS_PER_SEC; // 측정된 시간을 초단위로 나타내기 cout