C++迭代器问题

发布于 2024-10-23 20:16:28 字数 162 浏览 3 评论 0 原文

看到一道面试题，要求用“iterator”来读取vector>。我们要设计必要的接口吗？

很困惑这个问题想问吗？或者说如何回答这样的问题。

我可以想象它是为了测试C++ STL实现和面向对象设计。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

你的他你的她 2024-10-30 20:16:28

Matrix 是 3*4 维度。如果只需要通过迭代器访问，这应该给你一个想法 -

vector< vector<int> > Matrix(3, vector<int>(3,4));

for( vector<vector<int>>::iterator i = Matrix.begin(); i != Matrix.end(); ++i )
{
    for( vector<int>::iterator j = (*i).begin(); j != (*i).end(); ++j )
    {
        cout << *j << "\t" ;
    }
    cout << "\n" ;
}

Matrix is in 3*4 dimension. If needed to access only through iterators, this should give you an idea -

vector< vector<int> > Matrix(3, vector<int>(3,4));

for( vector<vector<int>>::iterator i = Matrix.begin(); i != Matrix.end(); ++i )
{
    for( vector<int>::iterator j = (*i).begin(); j != (*i).end(); ++j )
    {
        cout << *j << "\t" ;
    }
    cout << "\n" ;
}

回复收藏 0 原文

动听の歌 2024-10-30 20:16:28

您可能会发现这个网站很有用：http://en.wikipedia.org/维基/迭代器#C.2B.2B

回复收藏 0 原文

┊风居住的梦幻卍 2024-10-30 20:16:28

只是为了好玩，我的回答是“请使用迭代器打印 vector >”的值。 :

#include <vector>
#include <iostream>
#include <iterator>
#include <algorithm>

using std::ostream;
using std::vector;
using std::cout;

template <class T>
ostream& operator<<(ostream&os, const vector<T>& v)
{
    os<<"(";
    // Can't use std::copy(ostream_iterator) easily due to ADL
    for(typename vector<T>::const_iterator it = v.begin();
        it != v.end();
        it++) {
        os<<(*it)<<", ";
    }
    return os<<")";
}

int main()
{
    vector<vector<int> > vv(3, vector<int>(4));
    cout << vv << "\n";
}

Just for fun, here is what my answer would have been to "Please use an iterator to print the values of a vector<vector<int> >." :

#include <vector>
#include <iostream>
#include <iterator>
#include <algorithm>

using std::ostream;
using std::vector;
using std::cout;

template <class T>
ostream& operator<<(ostream&os, const vector<T>& v)
{
    os<<"(";
    // Can't use std::copy(ostream_iterator) easily due to ADL
    for(typename vector<T>::const_iterator it = v.begin();
        it != v.end();
        it++) {
        os<<(*it)<<", ";
    }
    return os<<")";
}

int main()
{
    vector<vector<int> > vv(3, vector<int>(4));
    cout << vv << "\n";
}

回复收藏 0 原文

~没有更多了~