LC1282.用户分组

有 n 位用户参加活动，他们的 ID 从 0 到 n - 1，每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组 groupSizes，其中包含每位用户所处的用户组的大小，请你返回用户分组情况（存在的用户组以及每个组中用户的 ID）。

你可以任何顺序返回解决方案，ID 的顺序也不受限制。此外，题目给出的数据保证至少存在一种解决方案。

 

示例 1：

输入：groupSizes = [3,3,3,3,3,1,3]
输出：[[5],[0,1,2],[3,4,6]]
解释：
其他可能的解决方案有 [[2,1,6],[5],[0,4,3]] 和 [[5],[0,6,2],[4,3,1]]。
示例 2：

输入：groupSizes = [2,1,3,3,3,2]
输出：[[1],[0,5],[2,3,4]]
 

提示：

groupSizes.length == n
1 <= n <= 500
1 <= groupSizes[i] <= n

class Solution {
public:
    vector<vector<int>> groupThePeople(vector<int>& groupSizes) {
        unordered_map<int, vector<int>> groups;
        vector<vector<int>> res;
        for(int i=0;i<size(groupSizes);i++){
           groups[groupSizes[i]].push_back(i);
        }
    
        for(auto group:groups){
            if(group.first){
                if(group.first<size(group.second)){
                    vector<int> ans;
                    for(int i=0;i<size(group.second);i++){
                        ans.push_back(group.second[i]);
                        if((i+1)%group.first==0){
                            res.push_back(ans);
                            ans.clear();
                        }
                    }
                }
                else
                    res.push_back(group.second);
            }
        }
        return res;
    }
};

pick 1:

C++ 清除Vector的三种方法：

原文链接：https://blog.csdn.net/sinat_18811413/article/details/104592921

    vector <int> vecInt;
    for (int i=0;i<50;i++)
    {
        vecInt.push_back(i);
    }
    
    cout<<"capacity:"<<vecInt.capacity();   //j=64
    cout<<"size:"<<vecInt.size();          //i=50           
    cout<<endl;
    
    //1、使用clear ，清空元素，不回收空间
    vecInt.clear();
    cout<<"capacity:"<<vecInt.capacity();      //j=64
    cout<<"size:"<<vecInt.size();         //i=50
    cout<<endl;
    //2、erase循环删除，不回收空间
    for (int i=0;i<50;i++)
    {
        vecInt.push_back(i);
    }
    
    for ( vector <int>::iterator iter=vecInt.begin();iter!=vecInt.end();)
    {
        iter=vecInt.erase(iter);
    }
    cout<<"capacity:"<<vecInt.capacity();      //j=64
    cout<<"size:"<<vecInt.size();         //i=50   
    cout<<endl;

    //3、使用swap,清除元素并回收内存
    vector <int>().swap(vecInt);  //清除容器并最小化它的容量，
    //   vecInt.swap(vector<int>()) ;     另一种写法
    cout<<"capacity:"<<vecInt.capacity();      //j=0
    cout<<"size:"<<vecInt.size();         //i=0
    cout<<endl;
}

 pick 2:

可迭代容器 中auto 与iterator的不同使用方式；

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

int main(){
    unordered_map<int, vector<int>> res;
    for(int i=0;i<20;i++){
        res[i%4].push_back(i);//分四组，余数分别为0，1，2，3四个桶
    }
    //使用auto遍历
    for(auto m:res){
        cout<<m.first<<" "<<m.second.size()<<endl;
    }
    //使用迭代器遍历，迭代器相当于指针，*iter去对应迭代器的内容，
    for(unordered_map<int, vector<int>>::iterator iter=res.begin();iter!=res.end();iter++){
        cout<<iter->first<<" "<<(iter->second).size()<<endl;
    }
    vector<int> ans;
    for(int i=0;i<5;i++){
        ans.push_back(i*3);
    }
   
    for(auto m:ans)
    {
        cout<<m<<" ";
    }
    cout<<endl;

    for(vector<int>::iterator iter=ans.begin();iter!=ans.end();iter++){
        cout<<*iter<<" ";
    }
    cout<<endl;
}

 

输出结果：