Accelerated c++上的一道习题，求指导 啊

追忆lh

假设 m 类型是map<int,string>，而且我们遇到了一个调用copy(m.begin(),m.end(),back_inserter(x))，那么我们应该怎样看待 x 的类型？
如果这个调用的形式是copy(x.begin(),x.end(),back_inserter(m))的话又怎样？


望有懂的大神指导一下啊，亲！

只爱你一人

back_inserter(x)   是一个迭代器适配器（就你这本书的p88页就有）
它是一个函数，参数x是一个容器,这个函数会返回一个迭代器
copy(m.begin(),m.end(),back_inserter(x))它的作用是把容器m的所有成员全部添加到容器x的末尾！
其它的你仔细看p88页吧，是书的“第6章 使用库算法”！！

追忆lh

只爱你一人 发表于 2014-11-16 11:33
back_inserter(x)   是一个迭代器适配器（就你这本书的p88页就有）
它是一个函数，参数x是一个容器,这个函 ...

我知道这个函数和back_inserter的作用,主要是X应该是个什么类型？
如果我把X定义成vector，编译会出错，如果定义成map，就会提示map不能调用back_inserter.
反正就是找不到一个合适的类型来正确处理题目中的情况

只爱你一人

关联式容器map不能使用back_inserter(),
copy(x.begin(), x.end(), back_inserter(m))其中x和m必须是同一类型吧！
是哪一题啊？

仰望天上的光

1. #include <iostream>
   
2. #include <map>
   
3. #include <vector>
   
4. #include <string>
   
5. #include <algorithm>
   
6. using namespace std;
   
7. 
   
8. void init_map( map<int,string>& m );
   
9. void show( const vector<pair<int, string> >& x );
   
10. int main() {
    
11.         map<int,string> m;
    
12.         init_map(m);
    
13.         vector<pair<int, string> > x;
    
14.         copy(m.begin(),m.end(),back_inserter(x));
    
15.         show(x);
    
16. }
    
17. 
    
18. void init_map( map<int,string>& m ) {
    
19.         m[0]="aaa";
    
20.         m[1]="bbb";
    
21.         m[2]="ccc";
    
22.         m[3]="ddd";
    
23. }
    
24. 
    
25. void show( const vector<pair<int, string> >& x ) {
    
26.         for( int i=0;i<x.size();++i ) {
    
27.                 cout<<x[i].first<<":"<<x[i].second<<endl;
    
28.         }
    
29. }

复制代码

仰望天上的光

贴个可以运行的代码，剩下的LZ自己想吧

追忆lh

仰望天上的光 发表于 2014-11-20 15:49

谢过大神的帮助了！！Thanks

这个代码可以搞明白，map类型的m不能调用back_inserter，是不是copy(x.begin(),x.end(),back_inserter(m))
这个调用形式本身就是不对的啊？还是有怎样的实现方法可以这样用back_inserter;

仰望天上的光

追忆lh 发表于 2014-11-20 18:25
谢过大神的帮助了！！Thanks

这个代码可以搞明白，map类型的m不能调用back_inserter，是不是copy(x.be ...

。。。你没看过back_inserter的实现吗？调用这个需要容器支持push_back（）操作，事实上，就是把copy算法中的赋值=运算修改成了push_back（）操作。

仰望天上的光

还是贴个代码吧，意思就是无论什么容器，只要形式上具有push_back函数，就可以用back_inserter,下面代码我自己继承并修改了map，就OK了

1. #include <iostream>
   
2. #include <map>
   
3. #include <vector>
   
4. #include <string>
   
5. #include <algorithm>
   
6. using namespace std;
   
7. 
   
8. void init_vec( vector<pair<int,string> >& m );
   
9. 
   
10. class MyMap:public map< int , string > {
    
11. public:
    
12.         void push_back( const pair<int,string>& n ) {
    
13.                 (*this)[n.first] = n.second;
    
14.         }
    
15.         void show() const{
    
16.                 typedef const_iterator CIT;
    
17.                 for( CIT it = begin(); it != end(); ++it ) {
    
18.                         cout << it->first<<":"<<it->second<<endl;
    
19.                 }
    
20.         }
    
21. };
    
22. 
    
23. int main() {
    
24.         vector<pair<int,string> > x;
    
25.         init_vec(x);
    
26.         MyMap m;
    
27.         copy(x.begin(), x.end(), back_inserter(m));
    
28.         m.show();
    
29. }
    
30. 
    
31. void init_vec( vector<pair<int,string> >& m ) {
    
32.         m.push_back(make_pair(1,string("aaa")));
    
33.         m.push_back(make_pair(2,string("bbb")));
    
34.         m.push_back(make_pair(3,string("ccc")));
    
35. }

复制代码

追忆lh

仰望天上的光 发表于 2014-11-20 18:45
。。。你没看过back_inserter的实现吗？调用这个需要容器支持push_back（）操作，事实上，就是把copy算法 ...

我知道是这样的，那copy(x.begin(),x.end(),back_inserter(m))的意义何在啊？既然map不支持back_inserter,为何还要那样调用，难倒这题是为了让我知道这样是不对的吗？O.O

仰望天上的光

追忆lh 发表于 2014-11-21 09:31
我知道是这样的，那copy(x.begin(),x.end(),back_inserter(m))的意义何在啊？既然map不支持back_inserter ...

是要让你知道，放在back_inserter里的容器必须支持push_back操作，只要含有push_back操作就可以放进去

追忆lh

仰望天上的光 发表于 2014-11-21 12:52
是要让你知道，放在back_inserter里的容器必须支持push_back操作，只要含有push_back操作就可以放进去

好吧，O.O多谢……………………

追忆lh

仰望天上的光 发表于 2014-11-20 22:10
还是贴个代码吧，意思就是无论什么容器，只要形式上具有push_back函数，就可以用back_inserter,下面代码我 ...

牛人，这我都还没接触呢，路还很遥远啊……，多谢多谢