Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 유니티 시야 가림
- 소스코드 줄번호
- LookRotation
- unity
- 너비 우선 탐색
- c++
- 유니티 ResourceManager
- ML-Agents
- Mathf.Clamp
- 유니티 InputManager
- Quaternion.Euler
- git-lfs
- 유니티 머신러닝
- 이진트리
- LFS
- 코드블럭 테마
- 깊이 우선 탐색
- 유니티
- 오브젝트 풀링
- c++ 문자열 자르기
- InputManager
- 유니티 리소스매니저
- LayerMask
- 유니티 Vector3
- 유니티 Collision
- Raycast
- eulerAngles
- 유니티 Rotate
- 알고스팟
- 유니티 오브젝트 풀링
Archives
- Today
- Total
무민은귀여워
vector 구현 본문
반응형
#include <iostream>
#include <vector>
using namespace std;
template<typename T>
class Mylistiterator
{
public:
Mylistiterator(T* _data)
{
data = _data;
}
Mylistiterator operator++()
{
return ++data;
}
Mylistiterator operator--()
{
return --data;
}
T& operator*()
{
return *data;
}
T* operator->()
{
return data;
}
bool operator!=(const Mylistiterator<T>& InItr)
{
return data != InItr.data;
}
bool operator==(const Mylistiterator<T>& InItr)
{
return data == InItr.data;
}
Mylistiterator& operator=(const Mylistiterator<T>& InItr)
{
data = InItr.data;
return *this;
}
Mylistiterator operator++(int)
{
Mylistiterator temp = *this;
++* this;
return temp;
}
T* data;
};
template<typename T>
class MyVector
{
public:
MyVector() : capecitySize(3), top(-1), data(nullptr)
{
}
void push_back(const T& in)
{
if (data == nullptr)
{
data = new T[capecitySize];
}
if (top + 1 >= capecitySize)
{
T* Temp = data;
capecitySize *= 2;
data = new T[capecitySize];
memcpy(data, Temp, sizeof(T) * (top + 1));
delete[] Temp;
}
data[++top] = in;
}
T at(int idx)
{
if (idx <= top)
return data[idx];
else
return NULL; // 원소가 없을 때 일단 NULL을 반환
}
void push_back(T&& in)
{
if (data == nullptr)
{
data = new T[capecitySize];
}
if (top + 1 >= capecitySize)
{
T* Temp = data;
capecitySize *= 2;
data = new T[capecitySize];
memcpy(data, Temp, sizeof(T) * (top + 1));
delete[] Temp;
}
data[++top] = in;
}
T pop()
{
int temp = data[top];
top--;
return temp;
}
int size()
{
return top + 1;
}
int front()
{
return data[0];
}
Mylistiterator<T> begin()
{
return Mylistiterator<T>(data);
}
Mylistiterator<T> end()
{
return Mylistiterator<T>(data + top + 1);
}
int capecitySize;
int top;
T* data;
};
int main()
{
MyVector<int> ve;
ve.push_back(111);
ve.push_back(222);
ve.push_back(333);
ve.push_back(444);
ve.push_back(555);
cout << "top: " << ve.top << endl;
cout << "size : " << ve.size() << endl;
cout << ve.data[0] << " | " << ve.data[1] << " | " << ve.data[2] << " | " << ve.data[3] << " | " << endl;
cout << ve.at(0) << " | " << ve.at(1) << " | " << ve.at(2) << " | " << ve.at(3) << " | " << endl;
cout << "전체 출력 : " << endl;
for (auto itr = ve.begin(); itr != ve.end(); ++itr)
{
cout << *itr << endl;
}
cout << "pop 세번 : " << endl;
cout << ve.pop() << endl;
cout << ve.pop() << endl;
cout << ve.pop() << endl;
cout << "top: " << ve.top << endl;
cout << "ve.at(3) " << ve.at(3) << endl;
cout << "==============================" << endl;
cout << "전체 출력 : " << endl;
for (auto itr = ve.begin(); itr != ve.end(); ++itr)
{
cout << *itr << endl;
}
cout << " front : " << ve.front() << endl;
return 0;
}
반응형
'IT > 기타' 카테고리의 다른 글
stack 구현 (0) | 2021.05.17 |
---|---|
list 구현 (0) | 2021.05.17 |
xcode 11에서 cocos2d-x v3 빌드 실패 시 해결 방법 (0) | 2020.02.25 |
프로세스와 스레드의 차이 (0) | 2019.12.14 |
memo) LearnOpenGL 예제 번역 블로그 (0) | 2019.12.04 |
Comments