21xrx.com
2024-11-10 00:31:02 Sunday
登录
文章检索 我的文章 写文章
C++中对vector进行排序
2023-06-27 10:56:28 深夜i     --     --
C++ vector 排序

在C++中,vector是一个非常有用的容器。它可以在运行时自动分配和释放内存,使其灵活性得到了很大的提高。当需要对一个vector进行排序时,C++提供了sort函数来解决这个问题。

sort函数可以对vector内的元素进行排序。默认情况下,它会将元素按升序排列。所以,如果需要按降序排列,需要自己实现一个比较函数并将其传递给sort函数。

以下是一个简单的例子,演示了如何对一个vector进行排序:


#include <iostream>

#include <vector>

#include <algorithm>

bool cmp(int a, int b)

  return a > b; // 降序排列

int main() {

  std::vector<int> vec = 9;

  std::sort(vec.begin(), vec.end(), cmp);

  for (auto i : vec)

    std::cout << i << " ";

  

  std::cout << std::endl;

  return 0;

}

上面示例中,我们首先定义了一个名为vec的vector,然后调用sort函数来对其进行排序。我们为sort函数提供一个自定义比较函数cmp,用于按降序排列元素。最后,我们使用一个for循环遍历vector并将其元素输出到控制台。

sort函数可以接收三个参数:vector的起始和终止位置以及比较函数。可以看到,在上面的示例中,我们使用了vector的begin和end函数来表示vector的起始和终止位置。

总的来说,通过sort函数,对vector进行元素排序变得非常容易和有效。无论是升序还是降序,都可以通过自定义比较函数来实现。因此,在使用vector时,sort函数绝对是一个必须的工具。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复