标题:vector数组的访问问题。
取消只看楼主
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
结帖率:95.37%
已结贴  问题点数:20 回复次数:2 
vector数组的访问问题。
#include <iostream>
#include <vector>
using namespace std;

void f(vector<int> v)
{
    //do something
}
void f1(int *a)
{
    //do something
}
int main()
{
   
    vector<int> v{1,2,3,4,5};
    f(v+3);//访问vector数组时,不从数组第一个元素开始访问,从数组内任意一个元素开始访问,该怎么做,就像下面a+3
   
    int a[]={1,2,3,4,5};
    f1(a+3);
    return 0;
}
搜索更多相关主题的帖子: vector 数组 访问 int 元素 
2018-12-28 21:12
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
得分:0 
不只是访问数组中的某个元素,还要递归调用vector数组,只是数组中的某个位置之前的元素用不到了,需从该位置后开始访问

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

class Solution
{
    public:
        bool is_bst(vector<int> &v,int len);
};
bool Solution::is_bst(vector<int> &v,int len)
{
    if(v.empty()||len<=0)
        return false;
   
    int root=v[len-1];
    //划分二叉搜索树的左子树,找到该序列中第一个大于根节点的结点
    int i=0;
    for(;i<len;++i)
        if(v[i]>root)
            break;
    //判断二叉搜索树的右子树有没有小于根节点的结点
    int j=i;
    for(;j<len;++j)
        if(v[j]<root)
            return false;
   
    bool left=true;
    if(i>0)
        left=is_bst(v,i);
    bool right=true;
    if(i<len-1)
        right=is_bst(v+i,len-1-i);//这里
   
    return left&&right;
}
int main()
{
    vector<int> v{5,7,6,9,11,10,8};
   
    Solution s;
    cout<<s.is_bst(v,v.size())<<endl;
    return 0;
}
2018-12-28 21:26
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
得分:0 

没有特殊的需求。
2018-12-29 13:04



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-492360-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.813257 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved