File: qsort.cpp

package info (click to toggle)
llvm-toolchain-14 1%3A14.0.6-12
  • links: PTS, VCS
  • area: main
  • in suites: bookworm
  • size: 1,496,180 kB
  • sloc: cpp: 5,593,972; ansic: 986,872; asm: 585,869; python: 184,223; objc: 72,530; lisp: 31,119; f90: 27,793; javascript: 9,780; pascal: 9,762; sh: 9,482; perl: 7,468; ml: 5,432; awk: 3,523; makefile: 2,538; xml: 953; cs: 573; fortran: 567
file content (24 lines) | stat: -rw-r--r-- 505 bytes parent folder | download | duplicates (28) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
// RUN: %clangxx -O2 %s -o %t

#include <algorithm>
#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <vector>

static int compare_ints(const void *a, const void *b) {
  return *(const int *)b - *(const int *)a;
}

int main() {
  std::vector<int> nums(100000);
  for (auto &n : nums)
    n = rand();

  std::vector<int> to_qsort = nums;
  qsort(to_qsort.data(), to_qsort.size(), sizeof(to_qsort[0]), &compare_ints);

  std::sort(nums.begin(), nums.end());

  assert(nums == to_qsort);
}