Pastebin
API
tools
faq
paste
Login
Sign up
Please fix the following errors:
New Paste
Syntax Highlighting
#ifndef VECTOR_H #define VECTOR_H #include <iterator> #include <cstddef> #include <string> #include <type_traits> #include <utility> #include <initializer_list> template<typename T> class vector { public: typedef T value_type; typedef value_type* iterator; typedef const value_type* const_iterator; typedef value_type& reference; typedef const value_type& const_reference; typedef std::reverse_iterator<iterator> reverse_iterator; typedef std::reverse_iterator<const_iterator> const_reverse_iterator; typedef std::size_t size_type; typedef std::ptrdiff_t difference_type; explicit vector() : __base(nullptr), __size(0), __capacity(0) {} explicit vector(size_type n) : __base(nullptr), __size(n), __capacity(__size << 1) { __base = new value_type[__capacity]; for(size_type __c = 0; __c != __size; ++__c) __base[__c] = value_type{}; } explicit vector(size_type n, const value_type& val) : __base(nullptr), __size(n), __capacity(__size << 1) { __base = new value_type[__capacity]; for(size_type __c = 0; __c != __size; ++__c) __base[__c] = val; } vector(const vector& x) : __size(x.__size), __capacity(x.__capacity) { delete [] __base; __base = new value_type[__capacity]; for(size_type __c = 0; __c != __size; ++__c) __base[__c] = x.__base[__c]; } vector(vector&& x) : __base(std::move(x.__base)), __size(std::move(x.__size)), __capacity(std::move(x.__capacity)) { x.__base = nullptr; x.__size = 0; x.__capacity = 0; } vector(std::initializer_list<value_type> il) : __size(il.size()), __capacity(__size << 1) { delete [] __base; __base = new value_type[__capacity]; typename std::initializer_list<value_type>::iterator itr = il.begin(); typename std::initializer_list<value_type>::iterator end = il.end(); for(size_type __c = 0; __c != __size && itr != end; ++__c, ++itr) __base[__c] = *itr; } ~vector() { delete [] __base; __size = 0; __capacity = 0; } vector& operator=(const vector& x) { delete [] __base; __base = new value_type[__capacity]; __size = x.__size; __capacity = x.__capacity; for(size_type __c = 0; __c != __size; ++__c) __base[__c] = x.__base[__c]; return *this; } vector& operator=(vector&& x) { __base = std::move(x.__base); __size = std::move(x.__size); __capacity = std::move(x.__capacity); x.__base = nullptr; x.__size = 0; x.__capacity = 0; return *this; } vector& operator=(std::initializer_list<value_type> il) { delete [] __base; __base = new value_type[__capacity]; __size = il.size(); __capacity = (__size << 1); typename std::initializer_list<value_type>::iterator itr = il.begin(); typename std::initializer_list<value_type>::iterator end = il.end(); for(size_type __c = 0; __c != __size && itr != end; ++__c, ++itr) __base[__c] = *itr; return *this; } iterator begin() noexcept { return iterator(std::addressof(__base[0])); } const_iterator begin() const noexcept { return const_iterator(std::addressof(__base[0])); } iterator end() noexcept { return iterator(std::addressof(__base[__size])); } const_iterator end() const noexcept { return const_iterator(std::addressof(__base[__size])); } reverse_iterator rbegin() noexcept { return reverse_iterator(std::addressof(__base[__size])); } const_reverse_iterator rbegin() const noexcept { return const_reverse_iterator(std::addressof(__base[__size])); } reverse_iterator rend() noexcept { return reverse_iterator(std::addressof(__base[0])); } const_reverse_iterator rend() const noexcept { return const_reverse_iterator(std::addressof(__base[0])); } const_iterator cbegin() const noexcept { return const_iterator(std::addressof(__base[0])); } const_iterator cend() const noexcept { return const_iterator(std::addressof(__base[__size])); } const_reverse_iterator crbegin() const noexcept { return const_reverse_iterator(std::addressof(__base[__size])); } const_reverse_iterator crend() const noexcept { return const_reverse_iterator(std::addressof(__base[0])); } size_type size() const noexcept { return __size; } size_type max_size() const noexcept { difference_type __PTRDIFF_T_MAX__ = 1; __PTRDIFF_T_MAX__ <<= ((sizeof(difference_type) * 8) - 1); return __PTRDIFF_T_MAX__ - 1; } size_type capacity() const noexcept { return __capacity; } void resize(size_type n) { if(n < __size) { __size = n; std::destroy(std::addressof(__base[n]), std::addressof(__base[__size])); } else if(n == __size) return; else { if(__capacity < n) { __capacity = n; value_type* __tmp_base = new value_type[__capacity]; for(size_type __c = 0; __c != __size; ++__c) __tmp_base[__c] = __base[__c]; delete [] __base; __base = __tmp_base; } for(size_type __c = __size; __c != n; ++__c) __base[__c] = value_type{}; __size = n; } } void resize(size_type n, const value_type& val) { if(n < __size) { __size = n; std::destroy(std::addressof(__base[n]), std::addressof(__base[__size])); } else if(n == __size) return; else { if(n > __capacity) { __capacity = n; value_type* __tmp_base = new value_type[__capacity]; for(size_type __c = 0; __c != __size; ++__c) __tmp_base[__c] = __base[__c]; delete [] __base; __base = __tmp_base; } for(size_type __c = __size; __c != n; ++__c) __base[__c] = val; __size = n; } } void reserve(size_type n) { if(n > __capacity) { __capacity = n << 1; value_type* __tmp_base = new value_type[__capacity]; for(size_type __c = 0; __c != __size; ++__c) __tmp_base[__c] = __base[__c]; delete [] __base; __base = __tmp_base; } } void shrink_to_fit() { if(__capacity != __size) { __capacity = __size; std::destroy(std::addressof(__base[__size]), std::addressof(__base[__capacity])); } } bool empty() const noexcept { return __size == 0 && begin() == end(); } reference operator[](size_type n) { return __base[n]; } const_reference operator[](size_type n) const { return __base[n]; } reference at(size_type n) { if(n < __size) return __base[n]; else { std::string __prelouge = "vector::_M_range_check: __n (which is "; std::string __inlouge = ") >= this->size() (which is "; std::string __prolouge = ")"; std::string msg = __prelouge + std::to_string(n) + __inlouge + std::to_string(__size) + __prolouge; throw std::out_of_range(msg); } } const_reference at(size_type n) const { if(n < __size) return __base[n]; else { std::string __prelouge = "vector::_M_range_check: __n (which is "; std::string __inlouge = ") >= this->size() (which is "; std::string __prolouge = ")"; std::string msg = __prelouge + std::to_string(n) + __inlouge + std::to_string(__size) + __prolouge; throw std::out_of_range(msg); } } reference front() { if(empty()) throw std::out_of_range("vector::_M_range_check: container empty : this->size() (which is 0)"); else return reference(__base[0]); } const_reference front() const { if(empty()) throw std::out_of_range("vector::_M_range_check: container empty : this->size() (which is 0)"); else return const_reference(__base[0]); } reference back() { if(empty()) throw std::out_of_range("vector::_M_range_check: container empty : this->size() (which is 0)"); else return reference(__base[__size - 1]); } const_reference back() const { if(empty()) throw std::out_of_range("vector::_M_range_check: container empty : this->size() (which is 0)"); else return reference(__base[__size - 1]); } value_type* data() { return __base; } const value_type* data() const { return __base; } void assign(size_type n, const value_type& val) { delete [] __base; __base = new value_type[__capacity]; __size = n; __capacity = (__size << 1); for(size_type __c = 0; __c != __size; ++__c) __base[__c] = val; } void assign(std::initializer_list<value_type> il) { delete [] __base; __base = new value_type[__capacity]; __size = il.size(); __capacity = (__size << 1); typename std::initializer_list<value_type>::iterator itr = il.begin(); typename std::initializer_list<value_type>::iterator end = il.end(); for(size_type __c = 0; __c != __size && itr != end; ++__c, ++itr) __base[__c] = *itr; } void push_back(const value_type& val) { if(__size == __capacity) { if(__size == 0) __capacity = 1; else __capacity = (__size << 1); value_type* __tmp_base = new value_type[__capacity]; for(size_type __c = 0; __c != __size; ++__c) __tmp_base[__c] = __base[__c]; delete [] __base; __base = __tmp_base; } __base[__size] = val; ++__size; } void push_back(value_type&& val) { if(__size == __capacity) { if(__size == 0) __capacity = 1; else __capacity = (__size << 1); value_type* __tmp_base = new value_type[__capacity]; for(size_type __c = 0; __c != __size; ++__c) __tmp_base[__c] = __base[__c]; delete [] __base; __base = __tmp_base; } __base[__size] = std::move(val); ++__size; } void pop_back() { if(empty()) throw std::out_of_range("vector::_M_range_check: container empty : this->size() (which is 0)"); else { std::destroy(std::addressof(__base[__size - 1]), std::addressof(__base[__size])); --__size; } } iterator insert(const_iterator position, const value_type& val) { size_type __pos = position - begin(); if(__size == __capacity) { if(__size == 0) __capacity = 1; else __capacity = (__size << 1); value_type* __tmp_base = new value_type[__capacity]; for(size_type __c = 0; __c != __size; ++__c) __tmp_base[__c] = __base[__c]; delete [] __base; __base = __tmp_base; } for(size_type __c = __size; __c != __pos; --__c) __base[__c] = __base[__c - 1]; __base[__pos] = val; ++__size; return iterator(std::addressof(__base[__pos])); } iterator insert(const_iterator position, value_type&& val) { size_type __pos = position - begin(); if(__size == __capacity) { if(__size == 0) __capacity = 1; else __capacity = (__size << 1); value_type* __tmp_base = new value_type[__capacity]; for(size_type __c = 0; __c != __size; ++__c) __tmp_base[__c] = __base[__c]; delete [] __base; __base = __tmp_base; } for(size_type __c = __size; __c != __pos; --__c) __base[__c] = __base[__c - 1]; __base[__pos] = std::move(val); ++__size; return iterator(std::addressof(__base[__pos])); } iterator insert(const_iterator position, size_type n, const value_type& val) { size_type __pos = position - begin(); if(__size + n > __capacity) { if(__size == 0) __capacity = (n << 1); else __capacity = ((__size + n) << 1); value_type* __tmp_base = new value_type[__capacity]; for(size_type __c = 0; __c != __size; ++__c) __tmp_base[__c] = __base[__c]; delete [] __base; __base = __tmp_base; } for(size_type __c = __size + n - 1; __c != __pos + n - 1; --__c) __base[__c] = __base[__c - n]; for(size_type __c = __pos; __c != (__pos + n); ++__c) __base[__c] = val; __size += n; return iterator(std::addressof(__base[__pos])); } iterator insert(const_iterator position, std::initializer_list<value_type> il) { size_type __pos = position - begin(); size_type n = il.size(); if(__size + n > __capacity) { if(__size == 0) __capacity = (n << 1); else __capacity = ((__size + n) << 1); value_type* __tmp_base = new value_type[__capacity]; for(size_type __c = 0; __c != __size; ++__c) __tmp_base[__c] = __base[__c]; delete [] __base; __base = __tmp_base; } for(size_type __c = __size + n - 1; __c != __pos + n - 1; --__c) __base[__c] = __base[__c - n]; typename std::initializer_list<value_type>::iterator itr = il.begin(); typename std::initializer_list<value_type>::iterator end = il.end(); for(size_type __c = __pos; __c != (__pos + n) && itr != end; ++__c, ++itr) __base[__c] = *itr; __size += n; return iterator(std::addressof(__base[__pos])); } template<class InputIterator> typename std::enable_if<std::is_pointer<InputIterator>::value, iterator>::type insert(const_iterator position, InputIterator first, InputIterator last) { size_type __pos = position - begin(); size_type n = last - first; if(__size + n > __capacity) { if(__size == 0) __capacity = (n << 1); else __capacity = ((__size + n) << 1); value_type* __tmp_base = new value_type[__capacity]; for(size_type __c = 0; __c != __size; ++__c) __tmp_base[__c] = __base[__c]; delete [] __base; __base = __tmp_base; } for(size_type __c = __size + n - 1; __c != __pos + n - 1; --__c) __base[__c] = __base[__c - n]; iterator itr = first; for(size_type __c = __pos; __c != (__pos + n) && itr != last; ++__c, ++itr) __base[__c] = *itr; __size += n; return iterator(std::addressof(__base[__pos])); } iterator erase(const_iterator position) { if(empty()) throw std::out_of_range("vector::_M_range_check: container empty : this->size() (which is 0)"); else { size_type __pos = position - begin(); for(size_type __c = __pos; __c != __size - 1; ++__c) __base[__c] = __base[__c + 1]; --__size; return iterator(std::addressof(__base[__pos])); } } iterator erase(const_iterator first, const_iterator last) { if(empty()) throw std::out_of_range("vector::_M_range_check: container empty : this->size() (which is 0)"); else { size_type n = last - first; size_type __pos = first - begin(); for(size_type __c = __pos; __c != __size - n; ++__c) __base[__c] = __base[__c + n]; __size -= n; return iterator(std::addressof(__base[__pos])); } } void swap(vector& x) { if(*this == x) return; std::swap(*this, x); } void clear() noexcept { if(__size == 0) return; delete [] __base; __base = new value_type[__capacity]; __size = 0; } bool operator==(const vector& rhs) { if(__size != rhs.__size) return false; for(size_type __c = 0; __c != __size; ++__c) if(__base[__c] != rhs.__base[__c]) return false; return true; } bool operator!=(const vector& rhs) { if(__size != rhs.__size) return true; for(size_type __c = 0; __c != __size; ++__c) if(__base[__c] != rhs.__base[__c]) return true; return false; } bool operator<(const vector& rhs) { return std::lexicographical_compare(this->begin(), this->end(), rhs.begin(), rhs.end()); } bool operator<=(const vector& rhs) { return !(std::lexicographical_compare(rhs.begin(), rhs.end(), this->begin(), this->end())); } bool operator>(const vector& rhs) { return std::lexicographical_compare(rhs.begin(), rhs.end(), this->begin(), this->end()); } bool operator>=(const vector& rhs) { return !(std::lexicographical_compare(this->begin(), this->end(), rhs.begin(), rhs.end())); } private: value_type* __base; size_type __size; size_type __capacity; }; #endif
Optional Paste Settings
Category:
None
Cryptocurrency
Cybersecurity
Fixit
Food
Gaming
Haiku
Help
History
Housing
Jokes
Legal
Money
Movies
Music
Pets
Photo
Science
Software
Source Code
Spirit
Sports
Travel
TV
Writing
Tags:
Syntax Highlighting:
None
Bash
C
C#
C++
CSS
HTML
JSON
Java
JavaScript
Lua
Markdown (PRO members only)
Objective C
PHP
Perl
Python
Ruby
Swift
4CS
6502 ACME Cross Assembler
6502 Kick Assembler
6502 TASM/64TASS
ABAP
AIMMS
ALGOL 68
APT Sources
ARM
ASM (NASM)
ASP
ActionScript
ActionScript 3
Ada
Apache Log
AppleScript
Arduino
Asymptote
AutoIt
Autohotkey
Avisynth
Awk
BASCOM AVR
BNF
BOO
Bash
Basic4GL
Batch
BibTeX
Blitz Basic
Blitz3D
BlitzMax
BrainFuck
C
C (WinAPI)
C Intermediate Language
C for Macs
C#
C++
C++ (WinAPI)
C++ (with Qt extensions)
C: Loadrunner
CAD DCL
CAD Lisp
CFDG
CMake
COBOL
CSS
Ceylon
ChaiScript
Chapel
Clojure
Clone C
Clone C++
CoffeeScript
ColdFusion
Cuesheet
D
DCL
DCPU-16
DCS
DIV
DOT
Dart
Delphi
Delphi Prism (Oxygene)
Diff
E
ECMAScript
EPC
Easytrieve
Eiffel
Email
Erlang
Euphoria
F#
FO Language
Falcon
Filemaker
Formula One
Fortran
FreeBasic
FreeSWITCH
GAMBAS
GDB
GDScript
Game Maker
Genero
Genie
GetText
Go
Godot GLSL
Groovy
GwBasic
HQ9 Plus
HTML
HTML 5
Haskell
Haxe
HicEst
IDL
INI file
INTERCAL
IO
ISPF Panel Definition
Icon
Inno Script
J
JCL
JSON
Java
Java 5
JavaScript
Julia
KSP (Kontakt Script)
KiXtart
Kotlin
LDIF
LLVM
LOL Code
LScript
Latex
Liberty BASIC
Linden Scripting
Lisp
Loco Basic
Logtalk
Lotus Formulas
Lotus Script
Lua
M68000 Assembler
MIX Assembler
MK-61/52
MPASM
MXML
MagikSF
Make
MapBasic
Markdown (PRO members only)
MatLab
Mercury
MetaPost
Modula 2
Modula 3
Motorola 68000 HiSoft Dev
MySQL
Nagios
NetRexx
Nginx
Nim
NullSoft Installer
OCaml
OCaml Brief
Oberon 2
Objeck Programming Langua
Objective C
Octave
Open Object Rexx
OpenBSD PACKET FILTER
OpenGL Shading
Openoffice BASIC
Oracle 11
Oracle 8
Oz
PARI/GP
PCRE
PHP
PHP Brief
PL/I
PL/SQL
POV-Ray
ParaSail
Pascal
Pawn
Per
Perl
Perl 6
Phix
Pic 16
Pike
Pixel Bender
PostScript
PostgreSQL
PowerBuilder
PowerShell
ProFTPd
Progress
Prolog
Properties
ProvideX
Puppet
PureBasic
PyCon
Python
Python for S60
QBasic
QML
R
RBScript
REBOL
REG
RPM Spec
Racket
Rails
Rexx
Robots
Roff Manpage
Ruby
Ruby Gnuplot
Rust
SAS
SCL
SPARK
SPARQL
SQF
SQL
SSH Config
Scala
Scheme
Scilab
SdlBasic
Smalltalk
Smarty
StandardML
StoneScript
SuperCollider
Swift
SystemVerilog
T-SQL
TCL
TeXgraph
Tera Term
TypeScript
TypoScript
UPC
Unicon
UnrealScript
Urbi
VB.NET
VBScript
VHDL
VIM
Vala
Vedit
VeriLog
Visual Pro Log
VisualBasic
VisualFoxPro
WHOIS
WhiteSpace
Winbatch
XBasic
XML
XPP
Xojo
Xorg Config
YAML
YARA
Z80 Assembler
ZXBasic
autoconf
jQuery
mIRC
newLISP
q/kdb+
thinBasic
Paste Expiration:
Never
Burn after read
10 Minutes
1 Hour
1 Day
1 Week
2 Weeks
1 Month
6 Months
1 Year
Paste Exposure:
Public
Unlisted
Private
Folder:
(members only)
Password
NEW
Enabled
Disabled
Burn after read
NEW
Paste Name / Title:
Create New Paste
Hello
Guest
Sign Up
or
Login
Sign in with Facebook
Sign in with Twitter
Sign in with Google
You are currently not logged in, this means you can not edit or delete anything you paste.
Sign Up
or
Login
Public Pastes
OoT rando seed 6/13
43 min ago | 202.05 KB
w
18 hours ago | 0.09 KB
[email protected]
- idiot sending fr...
19 hours ago | 1.35 KB
Untitled
23 hours ago | 0.03 KB
Checking in availability
1 day ago | 0.66 KB
TRMP TOKEN
1 day ago | 1.56 KB
Untitled
1 day ago | 0.16 KB
my-push Script
1 day ago | 0.19 KB
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the
Cookies Policy
.
OK, I Understand
Not a member of Pastebin yet?
Sign Up
, it unlocks many cool features!