【待续】set变vector的两种方法

原创 2018年04月17日 20:51:25
class Solution {
public:
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        vector<vector<int>> result;
        set<vector<int>> ans;
        vector<int> path;
        ans.insert(path);
        if(nums.size()==0) 
        {
            result.push_back(path);
            return result;
        }
        sort(nums.begin(),nums.end());      
        dfs(nums,0,path,ans);
       //  复制容器1.  
          vector<vector<int>> result1(ans.begin(),ans.end());
       //复制容器2.assign 
       //vector<vector<int>> result1;
       //result1.assign(ans.begin(),ans.end());
       //复制容器3 iterator
       //声明迭代器
        
         return result1;
        
    }
    void dfs(vector<int>& nums,int pos,vector<int> & path,set<vector<int>> & ans)
     {
            if(pos==nums.size())
                return;


            for(int i=pos;i<nums.size();i++)
            {
                path.push_back(nums[i]);
                ans.insert(path);
                dfs(nums,i+1,path,ans);
                path.pop_back();
            }
     }
};

c++ vector, set, map的用法总结

一、vector 向量容器 (1)头文件 #include (2)创建vector对象, vector vec; vector的元素不仅仅可以是int, double, strin...
  • xiaoquantouer
  • xiaoquantouer
  • 2016-06-03 15:16:51
  • 6216

STL中的set使用方法详细!!!!

1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数...
  • chaoyueziji123
  • chaoyueziji123
  • 2014-08-07 17:19:18
  • 4247

map、set插入元素

map中插入元素:1、map[key]=value;2、map.insert(make_pair(key,value));3、pair1 = m.insert(pair&amp;lt;int,stri...
  • qq_34062105
  • qq_34062105
  • 2018-04-09 15:41:05
  • 6

set 容器使用

set集合容器: 实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,...
  • qq_32116001
  • qq_32116001
  • 2017-10-04 15:32:07
  • 38

STL之set集合容器

set集合容器实现了hongheish
  • LYHVOYAGE
  • LYHVOYAGE
  • 2014-04-05 18:06:59
  • 23039

STL中常用的vector,map,set 用法

STL中常用的vector,map,set 用法   C++的标准模板库(Standard Template Library,简称STL)是一个容器和算法的类库。容器往往包含同一类型的数据。STL...
  • a576699534
  • a576699534
  • 2015-06-15 13:39:34
  • 3039

set&&<set> 用法整理

set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还...
  • xf_zhen
  • xf_zhen
  • 2016-07-18 14:03:57
  • 1154

STL之Set:Set的基本用法

转载自:http://blog.csdn.net/ac_hexin/article/details/52042562 set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数...
  • Eternity666
  • Eternity666
  • 2017-02-01 18:49:22
  • 477

c++ stl容器set成员函数介绍及set集合插入,遍历等用法举例

c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则,自动将元素排序。两者不同在于前者不允许元素重复,而后者允许。1)...
  • yuzeze
  • yuzeze
  • 2016-06-13 10:44:32
  • 12344
收藏助手
不良信息举报
您举报文章:【待续】set变vector的两种方法
举报原因:
原因补充:

(最多只允许输入30个字)