vector的用法小结

#include<iostream>
#include <vector>
using namespace std;

int main()
{
vector<int> ivec{1,2,3,4,5,6,7,8,9,10};

//令i依次为ivec中的每一个元素，并显示
for(auto i : ivec)
cout << i << " ";
cout << endl;

//添加元素到ivec尾端
for(int i=11;i<=20;i++)
ivec.push_back(i);

//令i依次等于ivec中的每一个元素
for(auto &i : ivec)
i *= i;

//令i依次等于ivec中的每一个元素
for(auto i : ivec)
cout << i << " ";
cout << endl;

//依然可以用下标去访问每一个元素
//也可写为for(decltype(ivec.size()) i=0;i!=20;i++)
for(int i = 0;i<20;i++)
cout << ivec[i] << " ";
cout << endl;

//.size()方法，显示拥有元素的个数
//.empty()方法，判空
cout << "ivec中有元素" << ivec.size() << "个。" << endl;

//关于迭代器，用到再说。。。。
}

从尾到头打印链表

参与人数：9720时间限制：1秒空间限制：32768K

本题知识点： 链表

算法知识视频讲解

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

输入描述:

输入为链表的表头

输出描述:

输出为需要打印的“新链表”的表头

我的代码

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
vector<int> printListFromTailToHead(struct ListNode* head) {
vector<int> result;
ListNode* p;
p = head;
while(p)
{
result.push_back(p->val);
p=p->next;
}
vector<int> result2;
for(auto i = result.end()-1;i!=result.begin()-1;i--)
result2.push_back(*i);
return result2;
}
};

抄的别人的

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(struct ListNode* head) {
        vector<int> result;
        ListNode* p;
        p = head;
        while(p)
        {
            result.insert(result.begin(),p->val);
        <span style="white-space:pre">	</span>p=p->next;
        }
        return result;
    }
};

先用栈（这里用的deque 双端队列，比栈更强大），再转到vector 实现。

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(struct ListNode* head) {
        deque<int> result;
        ListNode* p;
        p = head;
        while(p)
        {
            result.push_front(p->val);
            p=p->next;
        }
        vector<int> result2;
        result2.assign(result.begin(),result.end());
        return result2;
    }
};

用两个栈实现队列

参与人数：7278时间限制：1秒空间限制：32768K

本题知识点： 栈 队列

算法知识视频讲解

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

class Solution
{
public:
void push(int node) {
stack1.push(node);
}

int pop()
{
int a;
if(stack2.empty())
{
while(!stack1.empty())
{
a = stack1.top();
stack1.pop();
stack2.push(a);
}
a = stack2.top();     //起初，到这里就结束了，始终通不过，，连return都忘了啊啊啊啊！！！！逻辑很重要。
stack2.pop();
return a;
}
else{
a = stack2.top();
stack2.pop();
return a;
}
}

private:
stack<int> stack1;
stack<int> stack2;
};

直接用的别人的思路

<分析>：

入队：将元素进栈A

出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈；

如果不为空，栈B直接出栈。
结果 有一个点困了好久 见代码。