使用迭代器输出vector里面的元素

ゝ一纸荒年。 2023-09-23 22:35 106阅读 0赞

[最小的K个数\_牛客题霸\_牛客网 (nowcoder.com)][K_ _nowcoder.com]

![fbb33b1653334ab8b0a675893682e983.png][] **核心代码解答**

class Solution {
    public:
        vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
            int n=input.size();
            vector<int>ans;
            if(n<k)
            {
                return ans;
            }
            sort(input.begin(),input.end());
            for(int i=0;i<k;i++)
            {
                ans.push_back(input[i]);//使用push_back(),将input[i]加到容器里面
            }
            return ans;
        }
    };

**acm模式解答**

#include<iostream>
    #include<vector>
    #include<algorithm>
    using namespace std;
    int main()
    {
    	vector<int>ans;
    	int n,i,k,input[100010];
    	cin>>n>>k;
    	for(int i=0;i<n;i++)
    	{
    		cin>>input[i];
    	}
    	sort(input,input+n);
    	for(int i=0;i<k;i++)
    	{
    		ans.push_back(input[i]);
    	}
    	vector<int>::iterator it;//使用迭代器输出vector里面的元素
    	for(it=ans.begin();it!=ans.end();it++)
    	{
    		cout<<*it;//输出vector里面的元素
    	}
    }

**迭代器的作用是用来访问容器（用来保存元素的数据结构）中的元素**

如果是**逆向输出**

vector<int>::reverse_iterator it;
    	for(it=ans.rbegin();it!=ans.rend();it++)
    	{
    		cout<<*it;
    	}

![97f8b5ea6a814fcc8ab89716d5abbe93.png][]

或者是

[1014-\[NOIP2006\]明明的随机数\_2021秋季算法入门班第一章习题：模拟、枚举、贪心 (nowcoder.com)][1014-_NOIP2006_2021_ _nowcoder.com]

![9392bfbff8f34c309cbe8e6592144312.png][]

#include<iostream>
    #include<set>
    using namespace std;
    int main()
    {
        set<int>q;
        int n;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            int t;
            cin>>t;
            q.insert(t);
        }
        //sort(q.begin(),q.end());set自带排序
        cout<<q.size()<<endl;
        for(auto d:q)
        {
          cout<<d<<' ';  
        }
        return 0;
    }

[K_ _nowcoder.com]: https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=265&tqId=39242&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D13&difficulty=undefined&judgeStatus=undefined&tags=&title=
[fbb33b1653334ab8b0a675893682e983.png]: https://img-blog.csdnimg.cn/fbb33b1653334ab8b0a675893682e983.png
[97f8b5ea6a814fcc8ab89716d5abbe93.png]: https://img-blog.csdnimg.cn/97f8b5ea6a814fcc8ab89716d5abbe93.png
[1014-_NOIP2006_2021_ _nowcoder.com]: https://ac.nowcoder.com/acm/contest/20960/1014
[9392bfbff8f34c309cbe8e6592144312.png]: https://img-blog.csdnimg.cn/9392bfbff8f34c309cbe8e6592144312.png