LV12 string 클래스 구현해보기

#include <iostream> #include <string> #include <cstring> // strlen, memset, memcpy를 위해 필요 namespace ya { class string { public: // 🏗️ 생성자: C 스타일 문자열로부터 초기화 string(const char* str) { mSize = strlen(str); // 문자열 길이 계산 mCapacity = (mSize * 2) + (mSize / 2); // 여유 공간 2.5배 할당 mStr = new char[mCapacity]; // 동적 메모리 할당 memset(mStr, 0, mCapacity); // 메모리 0으로 초기화 memcpy(mStr, str, mSize + 1); // 문자열 복사 (\0 포함) } // 🗑️ 소멸자: 메모리 해제 ~string() { delete[] mStr; mStr = nullptr; } // ➕ += 연산자: 문자열 추가 void operator+= (const char* str) { int len = strlen(str); // 추가할 문자열 길이 int newSize = mSize + len; // 새로운 전체 크기 // 🚨 용량 부족 시 재할당 if (newSize >= mCapacity) { mCapacity = (newSize * 2) + (newSize / 2); char* newStr = new char[mCapacity]; memset(newStr, 0, mCapacity); memcpy(newStr, mStr, mSize); // 기존 데이터 복사 delete[] mStr; // 기존 메모리 해제 mStr = nullptr; mStr = newStr; // 새 메모리로 교체 } // 📝 문자열 추가 (기존 끝부분부터) memcpy(mStr + mSize, str, len + 1); // \0까지 포함해서 복사 mSize = newSize; // 크기 업데이트 } // 🎯 [] 연산자: 인덱스로 문자 접근 char& operator[] (int index) { return mStr[index]; // 참조 반환으로 읽기/쓰기 가능 } // 📏 크기 반환 함수 int Size() const { return mSize; } // 🖨️ 출력을 위한 C 스타일 문자열 반환 const char* c_str() const { return mStr; } private: char* mStr; // 실제 문자열 데이터 포인터 int mSize; // 현재 문자열 길이 int mCapacity; // 할당된 메모리 용량 }; } int main() { // 🌟 std::string 사용 예시 std::string strA("Hello"); int len = strA.length(); strA += " World"; std::cout << "std::string: " << strA << std::endl; std::cout << "4번째 문자: " << strA[4] << std::endl; // 🎯 우리가 만든 ya::string 사용 예시 ya::string strB("Hello"); std::cout << "\nya::string 초기값: " << strB.c_str() << std::endl; std::cout << "크기: " << strB.Size() << std::endl; strB += " World~~~~~~~~~"; std::cout << "문자열 추가 후: " << strB.c_str() << std::endl; std::cout << "크기: " << strB.Size() << std::endl; strB[4] = 'a'; // 'o'를 'a'로 변경 std::cout << "4번째 문자 변경 후: " << strB.c_str() << std::endl; std::cout << "4번째 문자: " << strB[4] << std::endl; return 0; }

private: char* mStr; // 📝 실제 문자열 데이터를 저장하는 포인터 int mSize; // 📏 현재 문자열의 길이 int mCapacity; // 📦 할당된 메모리 용량 (여유 공간 포함)

mCapacity: [H][e][l][l][o][\0][ ][ ][ ][ ][ ][ ] (12칸 할당) mSize: 5 ↑─────────────────↑ (실제 사용 5칸) mStr: 포인터가 첫 번째 위치를 가리킴

string(const char* str) { mSize = strlen(str); // 🔢 문자열 길이 계산 mCapacity = (mSize * 2) + mSize; // 🏗️ 여유 공간 확보 (3배 할당) mStr = new char[mCapacity]; // 🆕 동적 메모리 할당 memset(mStr, 0, mCapacity); // 🧹 메모리 초기화 (0으로) memcpy(mStr, str, mSize + 1); // 📋 문자열 복사 (\0 포함) }

ya::string strB("Hello"); // 호출 시 1. strlen("Hello") = 5 → mSize = 5 2. (5 * 2) + 5 = 15 → mCapacity = 15 3. new char[15] → 15칸 메모리 할당 4. memset으로 모두 0 → [0][0][0]...[0] 5. memcpy로 "Hello" 복사 → [H][e][l][l][o][\0][0]...[0]

void operator+= (const char* str) { int len = strlen(str); // 🔢 추가할 문자열 길이 int newSize = mSize + len; // 📏 새로운 전체 크기 if (newSize >= mCapacity) // 🚨 용량 초과 체크 { // 📦 용량 재할당 mCapacity = (newSize * 2) + newSize; char* newStr = new char[mCapacity]; memset(newStr, 0, mCapacity); memcpy(newStr, mStr, mSize); // 🔄 기존 데이터 복사 // 🗑️ 기존 메모리 해제 delete[] mStr; mStr = nullptr; mStr = newStr; // 🔗 새 메모리로 교체 } // ➕ 문자열 추가 (기존 끝부분부터) memcpy(mStr + mSize, str, len + 1); mSize = newSize; // 📏 크기 업데이트 }

ya::string strB("Hello"); // mSize=5, mCapacity=15 strB += " World~~~~~~~~~"; // 13글자 추가 → 총 18글자 1. newSize = 5 + 13 = 18 2. 18 >= 15 → 용량 부족! 3. 새 용량 = (18 * 2) + 18 = 54 4. 새 메모리 할당 후 "Hello" 복사 5. 기존 메모리 해제 6. " World~~~~~~~~~" 추가

char& operator[] (int index) { return mStr[index]; // 📍 참조 반환으로 읽기/쓰기 가능 }

strB[4] = 'a'; // 🖊️ 쓰기 가능 cout << strB[4]; // 📖 읽기 가능

int Size() const // 🔒 const 함수 (값 변경 안함) { return mSize; }

// 3번 디버깅하며 따라서 치기 (마지막 1번은 안보고 구현) // 그 다음 코드 보지 않고 main만 참고하여 직접 구현

#include <iostream> #include <vector> int main() { std::vector<int> vec; vec.push_back(1); // 요소 추가 vec.push_back(2); vec.push_back(3); vec.push_back(4); vec.push_back(5); // 🔄 반복문으로 출력 for (size_t i = 0; i < vec.size(); i++) { std::cout << vec[i]; } vec.clear(); // 모든 요소 제거 vec.resize(10); // 크기를 10으로 조정 // 📝 값 할당 for (size_t i = 0; i < vec.size(); i++) { vec[i] = i; } return 0; }