vector数组的访问问题。 - 编程论坛

#2

Jonny02012018-12-28 21:18

void func(int &i) {
    //...
}
int main() {
    vector<int> vec;
    func(*(vec.begin() + 3));
}
vector 不是真正的数组, 所以只能用迭代器的模式去访问

#3

花脸2018-12-28 21:26

不只是访问数组中的某个元素，还要递归调用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;
}

#4

rjsp2018-12-29 08:41

所有stl的函数都是用一对迭代器指定区间，
你的需求有什么特殊吗，不能用最常见的方法？

程序代码：

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

template<class Iterator>
void foo( Iterator first, Iterator last )
{
    for( Iterator itor=first; itor!=last; ++itor )
        cout << ' ' << *itor;
    cout << '\n';
}

int main( void )
{
    vector<int> a = { 1,2,3,4,5 };
    foo( next(begin(a),3), end(a) );

    int b[] = { 1,2,3,4,5 };
    foo( next(begin(b),3), end(b) );
}

#5

花脸2018-12-29 13:04

没有特殊的需求。