c++ 自己实现一个vector

手动实现vector中public_back()功能和其输出功能

#include <iostream>
#include <vector>
#include <stdlib.h>
using namespace std;

class my_vector {
public :
	my_vector() : n(2), data(new int[n]), tail(0) {}
	typedef int *iterator;
	int *begin() {
		return data;
	}
	int *end() {
		return data + tail;
	}
	size_t size() {
		return tail;
	}
	int &operator[](int ind) {
		return data[ind];
	}
	void push_back(int x) {
		if (n == tail) {
			expand();
		}
		data[tail++] = x;
		return ;
	}
	
	
private:
	void expand() {
		int *new_data = new int[2 * n];
		for (int i = 0; i < tail; ++i) {
			new_data[i] = data[i];
		}
		delete[] data;
		data = new_data;
		cout << "expand : " << n << " -> " << 2 * n << endl;
		n *= 2;
		return ;
	}
	size_t n, tail;
	int *data;
};

int main() {
	vector<int> a;
	my_vector b;
	
	for (int i = 0; i < 10; ++i) {
		a.push_back(rand() % 100);
	}
	cout << "vector<int> a push_back done" << endl;
	for (int i = 0; i < 10; ++i) {
		b.push_back(rand() % 100);
	}
	cout << "my_vector b push_back done" << endl;
	
	cout << "vector<int> for : ";
	for (int i = 0; i < a.size(); ++i) {
		cout << a[i] << " ";
	}
	cout << endl;
	
	cout << "my_vector for : ";
	for (int i = 0; i < b.size(); ++i) {
		cout << b[i] << " ";
	}
	cout << endl;
	
	
	for (int i = 0; i < a.size(); ++i) {
		a[i] = 2 * i;
	}
	cout << "vector<int> a updata 2 * i done" << endl;
	for (int i = 0; i < b.size(); ++i) {
		b[i] = 3 * i;
	}
	cout << "my_vector b updata 3 * i done" << endl;
	
	cout << "vector<int>::iterator : ";
	for (vector<int>::iterator iter = a.begin(); iter != a.end(); ++iter) {
		int x = *iter;
		cout << x << " ";
	}
	cout << endl;
	cout << "my_vecot::iterator : ";
	for (my_vector::iterator iter = b.begin(); iter != b.end(); ++iter) {
		int x = *iter;
		cout << x << " ";
	}
	cout << endl;	
	
	cout << "vector<int> new for : ";
	for (int x : a) {
		cout << x << " ";
	}
	cout << endl;
	
	cout << "my_vector new for : ";
	for (int x : b) {
		cout << x << " ";
	}
	
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值