saurus2
Saurus2
saurus2
전체 방문자
오늘
어제
  • 분류 전체보기
    • 개발
      • AJAX
    • ML Ops
    • Profile
    • 음식점
    • 배낭여행
    • 컴퓨터공학
      • 알고리즘 공부
      • C++
      • Sever 스터디
      • Java spring
      • 알고리즘 _ 문제해결
      • 딥러닝
      • Java 정리
      • Python
      • LeetCode 1000
      • Machine Learning Study
      • Sign language Detection Pro..
      • LeetCode Solutions
    • 비콘
    • 데일리 리포트
    • 유학일기
      • 영어 공부
      • Daily
    • AI Master Degree
      • Data Mining
      • AI and Data engineering
      • Math Foundations for Decisi..
      • Natural Language Processing

블로그 메뉴

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

공지사항

인기 글

태그

  • 취업준비
  • c++
  • 알고리즘
  • 개발자
  • 개발자 취업준비
  • 파이썬
  • 온라인저지
  • 딕셔너리
  • 리트코드
  • 알고리즘문제해결
  • 문제해결능력
  • 백준
  • 릿코드
  • Python
  • 딥러닝
  • two pointer
  • DFS
  • LeetCode
  • BFS
  • 취준

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
saurus2

Saurus2

컴퓨터공학/알고리즘 공부

벡터 Vector C++

2019. 6. 16. 00:01


#include 
#include 

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)

using namespace std;

template 
class veCtor {
public:
    int capacity; // capacity :: 용량
    int sz; // size -> sz
    T* vc;
    
    veCtor() {
        capacity = 8;
        sz = 0;
        vc = new T[capacity];
    }
    ~veCtor() {
        if (sz != 0)
            delete[] vc;
    }
    
    void push_back(int v) {
        // 꽉차있을 때
        if (capacity == sz) {
            capacity *= 2;
            T* tmp = new T[capacity];
            
            for (int i = 0; i < sz; i++)
                tmp[i] = vc[i];
            
            delete[] vc;
            vc = tmp;
        }
        
        vc[sz++] = v;
    }
    int size() {
        return sz;
    }
    int empty() {
        return !sz;
    }
    void clear() {
        delete[] vc;
        capacity = 8;
        sz = 0;
    }
    
    T& operator[](int i) {
        return vc[i];
    }
};

veCtor vc;

int main() {
    for (int i = 0; i < 10; i++) {
        int val;
        scanf("%d", &val);
        vc.push_back(val);
    }
    
    printf("\n");
    for (int i = 0; i < 10; i++) {
        printf("%d ", vc[i]);
    }
    printf("\n");
    
    printf("size :: %d\n", vc.size());
    printf("empty :: %d\n", vc.empty());
    //vc.clear();
    
    printf("size :: %d\n", vc.size());
    printf("empty :: %d\n", vc.empty());
    
    return 0;
}

'컴퓨터공학 > 알고리즘 공부' 카테고리의 다른 글

230. Kth Smallest Element in a BST Leet Code 문제 풀이  (0) 2019.06.17
1949. [모의 SW 역량테스트] 등산로 조성 (SwExpertAcademy) 삼성 모의 테스트  (2) 2019.06.16
[BOJ] 13565 침투 알고리즘 스터디 11월 21일  (0) 2018.11.21
[CodeForce] Water The Garden .A 알고리즘 스터디  (0) 2018.11.21
[BOJ] 백준 문제풀이 15649 N과M(1)  (0) 2018.11.19
    '컴퓨터공학/알고리즘 공부' 카테고리의 다른 글
    • 230. Kth Smallest Element in a BST Leet Code 문제 풀이
    • 1949. [모의 SW 역량테스트] 등산로 조성 (SwExpertAcademy) 삼성 모의 테스트
    • [BOJ] 13565 침투 알고리즘 스터디 11월 21일
    • [CodeForce] Water The Garden .A 알고리즘 스터디
    saurus2
    saurus2
    Simple is Best

    티스토리툴바