c_cpp cpp中复杂的连续数组

Posted 2021-05-14

#include <iostream>
/*
* Implements continous array of integers
*/

struct intlist {
	int items[10];
	intlist * ext;
};
//sets the initial ext pointer to NULL
intlist genintlist(){
	intlist gen;
	gen.ext = NULL;
	return gen;
}

class ContinousArr {
	public:
	intlist cont;
	int count;
	int capacity;
	ContinousArr(){
		this->cont = genintlist();
		this->last = intlist{NULL, NULL};
		this->cont.ext = &this->last;
		this->count = 0;
		this->capacity = 10;
	}
	/*void set(int index, int value){
		if(index < this->capacity-1){
			
		}
	}*/
	private:
	//used for extensions
	intlist last;
	void extend(){
		intlist newnode = genintlist();
		this->cont.ext = &newnode;
		newnode.ext = &this->last;
		this->capacity += 10;
	}
};



int main() {
	ContinousArr a;
	std::cout << a.capacity << std::endl;
}