nuclear@4: /* vi:set ft=cpp: */
nuclear@4: #ifndef VECTOR_H_
nuclear@4: #define VECTOR_H_
nuclear@4: 
nuclear@4: template <class T>
nuclear@4: class vector {
nuclear@4: private:
nuclear@4: 	T *data;
nuclear@4: 	size_t num_items, max_items;
nuclear@4: 
nuclear@4: public:
nuclear@4: 	vector()
nuclear@4: 	{
nuclear@4: 		data = 0;
nuclear@4: 		num_items = max_items = 0;
nuclear@4: 	}
nuclear@4: 
nuclear@4: 	vector(const vector &v)
nuclear@4: 	{
nuclear@4: 		data = 0;
nuclear@4: 		num_items = max_items = 0;
nuclear@4: 		resize(v.size());
nuclear@4: 
nuclear@4: 		for(size_t i=0; i<v.size(); i++) {
nuclear@4: 			data[i] = v.data[i];
nuclear@4: 		}
nuclear@4: 	}
nuclear@4: 
nuclear@4: 	vector &operator =(const vector &v)
nuclear@4: 	{
nuclear@4: 		if(&v != this) {
nuclear@4: 			clear();
nuclear@4: 			resize(v.size());
nuclear@4: 
nuclear@4: 			for(size_t i=0; i<v.size(); i++) {
nuclear@4: 				data[i] = v.data[i];
nuclear@4: 			}
nuclear@4: 		}
nuclear@4: 		return *this;
nuclear@4: 	}
nuclear@4: 
nuclear@4: 	~vector()
nuclear@4: 	{
nuclear@4: 		clear();
nuclear@4: 	}
nuclear@4: 
nuclear@4: 	void clear()
nuclear@4: 	{
nuclear@4: 		delete [] data;
nuclear@4: 		max_items = num_items = 0;
nuclear@4: 	}
nuclear@4: 
nuclear@4: 	bool empty() const
nuclear@4: 	{
nuclear@4: 		return num_items == 0;
nuclear@4: 	}
nuclear@4: 
nuclear@4: 	size_t size() const
nuclear@4: 	{
nuclear@4: 		return num_items;
nuclear@4: 	}
nuclear@4: 
nuclear@4: 	void resize(size_t nsz)
nuclear@4: 	{
nuclear@4: 		if(nsz > 0) {
nuclear@4: 			T *newdata = new T[nsz];
nuclear@4: 			if(!newdata) return;
nuclear@4: 
nuclear@4: 			size_t num = num_items < nsz ? num_items : nsz;
nuclear@4: 			for(size_t i=0; i<num; i++) {
nuclear@4: 				newdata[i] = data[i];
nuclear@4: 			}
nuclear@4: 
nuclear@4: 			delete [] data;
nuclear@4: 			data = newdata;
nuclear@4: 			max_items = nsz;
nuclear@4: 			num_items = num;
nuclear@4: 		} else {
nuclear@4: 			delete [] data;
nuclear@4: 			max_items = num_items = 0;
nuclear@4: 		}
nuclear@4: 	}
nuclear@4: 
nuclear@4: 	void push_back(const T &item)
nuclear@4: 	{
nuclear@4: 		if(num_items >= max_items) {
nuclear@4: 			resize(max_items > 0 ? max_items * 2 : 8);
nuclear@4: 		}
nuclear@4: 		data[num_items++] = item;
nuclear@4: 	}
nuclear@4: 
nuclear@4: 	T &operator [](int idx)
nuclear@4: 	{
nuclear@4: 		return data[idx];
nuclear@4: 	}
nuclear@4: 
nuclear@4: 	const T &operator [](int idx) const
nuclear@4: 	{
nuclear@4: 		return data[idx];
nuclear@4: 	}
nuclear@4: };
nuclear@4: 
nuclear@4: #endif	// VECTOR_H_