From 9d5acc23374d847a0e913be87dbcd20a9a7d8fa7 Mon Sep 17 00:00:00 2001
From: q66 <daniel@octaforge.org>
Date: Wed, 15 Apr 2015 22:09:20 +0100
Subject: [PATCH] more vector utils

---
 octa/vector.h | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)

diff --git a/octa/vector.h b/octa/vector.h
index 880ea63..6697613 100644
--- a/octa/vector.h
+++ b/octa/vector.h
@@ -20,6 +20,14 @@ namespace octa {
     public:
         enum { MIN_SIZE = 8 };
 
+        struct type {
+            typedef       T  value;
+            typedef       T &reference;
+            typedef const T &const_reference;
+            typedef       T *pointer;
+            typedef const T *const_pointer;
+        };
+
         explicit Vector(): p_buf(NULL), p_len(0), p_cap(0) {}
 
         explicit Vector(size_t n, const T &val = T()): Vector() {
@@ -159,12 +167,36 @@ namespace octa {
             }
         }
 
+        T &pop_ret() {
+            return p_buf[--p_len];
+        }
+
+        T &first() { return p_buf[0]; }
+        const T &first() const { return p_buf[0]; };
+
+        T &last() { return p_buf[p_len - 1]; }
+        const T &last() const { return p_buf[p_len - 1]; }
+
         T *get() { return p_buf; }
+        const T *get() const { return p_buf; }
 
         size_t length() const { return p_len; }
         size_t capacity() const { return p_cap; }
 
         bool empty() const { return (p_len == 0); }
+
+        bool in_range(size_t idx) { return idx < p_len; }
+        bool in_range(int idx) { return idx >= 0 && idx < p_len; }
+        bool in_range(const T *ptr) {
+            return ptr >= p_buf && ptr < &p_buf[p_len];
+        }
+
+        T *disown() {
+            T *r = p_buf;
+            p_buf = NULL;
+            p_len = p_cap = 0;
+            return r;
+        }
     };
 }