[C++] 문자열 뒤집는 방법 string

출처 X 개인이 작성한 코드

string은 vector형이므로 vector<>형 테스트 x

1. algorithm 헤더 파일 내 reverse 함수 사용

두 개의 오버로딩 함수가 존재한다

 

아래껀 일단 생략한다, && 임시값인 _Enable_if_execution_policy 플래그인데 용도를 잘 모르겠다.

 

이번에 쓰여질 함수 원형은 아래와 같다, First는 시작 지점의 포인터와 Last는 마지막 지점

 

// string 사용

string s = "algorithm";
cout << "변경 전 : " << s << endl;
reverse(s.begin(), s.end());
cout << "변경 후 : " << s;

 

// 배열 사용, 특이사항: const char*로 문자열 초기화 시 const이기 때문에 reverse 함수가 작동되지 않는다.

끝 인덱스를 구하기 위해선 단순하게 총 길이에서 1만큼 빼주면 된다.

char s[] = "algorithm";
cout << "변경 전 : " << s << endl;
reverse(s, s + (sizeof(s) - 1));
cout << "변경 후 : " << s;

2. Two Pointer 방식

원형은 아래와 같다, reverse_iterator 사용해도 되지만 복잡해지기 때문에 iterator을 사용한다

 

string은 iterator (이터레이터)를 사용해서 해주면 된다, 로직은 되게 간단하다, begin과 end를 횟수마다 범위를 좁혀가서 만나게끔 해주면 된다

string s2 = "iterator";
auto begin = s2.begin(), end = s2.end() - 1;
cout << "변경 전 : " << s2 << endl;

while (begin <= end)
{
	char c = *begin;
	*begin = *end;
	*end = c;
	begin++;
	end--;
}
cout << "변경 후 : " << s2;

 

배열은 특이사항으로 문자열은 항상 널문자 \0으로 끝난다 따라서 끝 부분을 -2 해서 지정해주면 된다

char s2[] = "iterator";
auto begin = s2, end = s2 + (sizeof(s2) - 2);
cout << "변경 전 : " << s2 << endl;

while (begin <= end)
{
	char c = *begin;
	*begin = *end;
	*end = c;
	begin++;
	end--;
}
cout << "변경 후 : " << s2;

3. swap 함수 사용 for loop

2번이랑 메커니즘이 비슷하지만 배열 형태에서 달라진다

string s3 = "swap", dummy = s3;
auto end = dummy.end() - 1;

cout << "변경 전 : " << s3 << endl;

for (auto iter = s3.begin(); iter != s3.end() - 1; iter++)
	swap(*iter, *end--);

cout << "변경 후 : " << s3;

 

// 배열 형식

코드가 많이 복잡해지므로 string을 사용하도록 하자

fill 함수는 불필요 new 할당 시 널 문자로 초기화 해주지만 어차피 copy 하면 알아서 채워짐

dummy는 s3는 널문자 포함 char[5]이라 dummy 또한 char[5]로 만들어줘야하므로 크기만큼 메모리 할당 (해제하는거 잊지말자)

end는 마지막 인덱스 

char s3[] = "swap";
auto lastIdx = sizeof(s3) - 1;
char* dummy = new char[sizeof(s3)];
//fill(dummy, dummy + lastIdx, ' ');
copy(s3, s3 + lastIdx, dummy);
auto end = dummy + (lastIdx - 1);

cout << "변경 전 : " << s3 << endl;

for (auto iter = s3; iter != s3 + lastIdx; iter++)
	swap(*iter, *end--);

cout << "변경 후 : " << s3;
delete[] dummy;