【精品装修公司整站源码】【腾讯高工源码笔记】【廊坊溯源码印刷】vectorsort源码

2024-11-26 14:46:09 来源:虎牙登录 源码 分类:时尚

1.vectorsortԴ?源码?
2.为什么向sort传递一对反向迭代器可以实现vector按降序排序

vectorsort源码

vectorsortԴ??

       #include<iostream>

       #include<string>

       #include<algorithm>

       #include<vector>

       using namespace std;

       typedef struct student

       {

           int sorce;

           char number[];

       }st;

       void sort(vector<st>&st)

       {

           int size=st.size();

           for(int i=0;i<size-1;i++)

               for(int j=i+1;j<size;j++)

               {

                   if(st[i].sorce>st[j].sorce)

                   {

                       swap(st[i],st[j]);

                   }

               }

       }

       void main()

       {

           vector<st> vt;

           st s;

           s.sorce=;

           strcpy(s.number,"shao");

           vt.push_back(s);

           s.sorce=;

           strcpy(s.number,"zhang");

           vt.push_back(s);

           for(vector<st>::iterator it=vt.begin();it!=vt.end();++it)

               cout<<it->sorce<<" "<<it->number<<endl;

           sort(vt);

           cout<<"++++++++++++++++++++"<<endl;

           for(it=vt.begin();it!=vt.end();++it)

               cout<<it->sorce<<" "<<it->number<<endl;

       }

为什么向sort传递一对反向迭代器可以实现vector按降序排序

       了解向sort传递一对反向迭代器实现vector按降序排序的关键在于理解迭代器与元素之间的映射关系。以数组[1,源码 2, 3]为例,反向迭代器所指向的源码序列变为[3, 2, 1],映射关系则变为{ p+2: 3,源码精品装修公司整站源码 p+1: 2, p+0: 1},其中p代表元素所在地址,源码value为元素值。源码腾讯高工源码笔记

       在sort函数的源码作用下,这些元素按照地址进行交换,源码意味着映射关系变化为{ p+2: 1,源码 p+1: 2, p+0: 3},随后按照正序排列的源码地址,映射关系变为{ p+0: 3,源码 p+1: 2, p+2: 1},即实现了元素值的源码降序排列,形成数组[3,源码廊坊溯源码印刷 2, 1]。这一过程展示了向sort传递反向迭代器实现降序排序的源码原理。

       为了直观演示反向迭代器的源码排序,我们选取了选择排序这一方法进行简单模拟。iptv濮阳代理源码选择排序方法易于实现,无需同时支持++操作,从而简化了操作流程,资金潜伏源码公式达到直观理解向sort传递反向迭代器实现降序排序的效果。

本文地址:http://0553.net.cn/news/9c711792873.html 欢迎转发