C++ 容器 排序 与搜索

• 如果容器中内容为 int 或float 型,排序和搜索比较简单.

• 当容器内存放的类型为结构体时:

  struct obs
       {
         int id;
         float L;
         float w;      
        }  obs_state;

  vector<obs> obs_all;

  所有的信息都可以push_back到同期obs_all中.
• 排序函数使用方法.

bool minSort(obs a,obs b) //(容器内压入内容类型)

{

return (a.L>b.L); //定义排列方式,按L的大小进行降序排列,<则为按升序排列

}

sort(obs_all.begin(),obs_all.end(),minSort); //调用格式,minSort为排序方式,需在函数外定义.

此时obs_all中内容顺序将会发生变化,类似于对地址进行了操作.通过下面方式可取出相应值

obs_all[0].L 可取得其中最大的L值;

• 搜索函数使用方式
  

bool findid (obs &left) //(容器中压入的数据格式)

{

return (left.ID == id);

}

vector<obs>::iterator ifind = find_if(obs_all.begin(), obs_all.end(),findid); //判断该id是否出现,也可返回

if (ifind!=obs_all.end()) //出现过

{

ID=(*ifind).id; //通过该方式可取出对应值

}

else //没有出现在其中

{

}

• 使用函数的方式,其计算量会比较小.用完记得将容器清空obs_all.clear();