vector数组基本用法

最新推荐文章于 2024-07-24 11:18:57 发布

keq_keq

最新推荐文章于 2024-07-24 11:18:57 发布

阅读量1.7k

点赞数 1

分类专栏： C++

本文链接：https://blog.csdn.net/keq_keq/article/details/89223447

版权

本文介绍了C++中vector的基本用法，包括存储和访问元素。同时，展示了如何使用vector实现栈的功能，并探讨了在二叉树深度遍历中记录特定长度路径的排序问题。

摘要由CSDN通过智能技术生成

存储&访问

vector<vector<int> > matrix;
	for(int i=0;i<3;i++){
		vector<int> t;// vector不涉及指针的操作可以自己进行GC
		for(int j=0;j<4;j++){
			t.push_back(i*4+j);
		}
		matrix.push_back(t);
	}
	for(int i=0;i<3;i++){
		vector<int> t;
		for(int j=0;j<4;j++){
		cout<<matrix[i][j]<<" ";//良心访问方式
		}
		cout<<endl;
	}

用vector实现stack（C++中stack在底层实现时就是对list和deque的再封装）

class Stack {
public:
    void push(int value) {
        arr.push_back(value);
        t = value; //记录新加元素
    }
    void pop() {
        arr.pop_back(); //vector容器弹出队尾元素
        t=arr.back(); //删除栈顶元素之后记得将t更改为新尾，vector容器返回队尾元素
    }
    int top() {
        return t;
    }
    int min() { //寻找栈中最小值
        int m = arr[0];
        for(int i=