自定义STL容器（Base on array）

喜欢ヅ旅行 2022-08-20 02:19 11阅读 0赞

carray.h

#ifndef _CARRAY_H_
    #define _CARRAY_H_
    
    #include <cstddef>
    
    template <class T, std::size_t thesize>
    class carray {
    private:
    	T v[thesize];
    
    public:
    	typedef T				value_type;
    	typedef T*				iterator;
    	typedef const T*		const_iterator;
    	typedef T&				reference;
    	typedef const T&		const_reference;
    	typedef std::size_t		size_type;
    	typedef std::ptrdiff_t	difference_type;
    
    	// iterator support
    	iterator begin() { return v; }
    	const_iterator begin()const { return v; }
    	iterator end() { return v + thesize; }
    	const_iterator end()const { return v + thesize; }
    
    	// direct element access
    	reference operator[](std::size_t i) { return v[i]; }
    	const_reference operator[](std::size_t i)const { reutrn v[i]; }
    
    	// size is constant
    	size_type size()const { return thesize; }
    	size_type max_size()const { return thesize; }
    
    	// conversion to ordinary array
    	T* as_array() { return v; }
    };
    
    
    
    #endif

测试 main.cpp

#include <iostream>
    #include <vector>
    #include <deque>
    #include <list>
    #include <string>
    #include <ctime>
    #include <functional>
    #include <algorithm>
    #include <sstream>
    #include "carray.h"
    using namespace std;
    
    int main()
    {
    	carray<int, 10> a;
    
    	for (size_t i = 0; i < a.size(); ++i) {
    		a[i] = i + 1;
    	}
    
    	copy(a.begin(), a.end(), ostream_iterator<int>(cout, " "));
    	cout << endl;
    
    	reverse(a.begin(), a.end());
    	copy(a.begin(), a.end(), ostream_iterator<int>(cout, " "));
    	cout << endl;
    
    	transform(a.begin(), a.end(),
    		a.begin(),
    		negate<int>());
    	copy(a.begin(), a.end(), ostream_iterator<int>(cout, " "));
    	cout << endl;
    
    	system("pause");
    	return 0;
    }