---
title: "Hur göra denna quicksorten generell?"
type: "forum-thread"
url: "https://www.webforum.nu/amne/c-cpp/68534-hur-göra-denna-quicksorten-generell"
topic: "C/C++"
topic_url: "https://www.webforum.nu/amne/c-cpp"
author: "mangan"
published: "2003-02-17T14:02:07.000Z"
updated: "2003-02-18T13:12:00.000Z"
replies: 4
views: 226
page: 1
pages: 1
language: "sv-SE"
site: "webForum — webforum.nu"
rights: "Upphovsrätten till varje inlägg tillhör dess författare."
attribution: "Citera som: webForum, https://www.webforum.nu/amne/c-cpp/68534-hur-göra-denna-quicksorten-generell"
---

# Hur göra denna quicksorten generell?

## #1 — mangan, 2003-02-17T14:02Z

Hej!

Jag har en quicksort i C som jag vill göra generell. Koden som är intressant ser ut på följande sätt:

```
void quicksort (struct film arr[], int n) {
........
  if ((string_cmp(arr[i].title, arr[0].title)) < 0) { 
      swap(arr,++last, i); // nollställ (restore) pivot
    }
```

Frågan är nu om man kan få title att hålla en char\[ \] så man kan välja vad man ska sortera på. Alltså, kan man ha den som en variabel som i ex. PHP?

```
if ((string_cmp(arr[i].$variabel, arr[0].$variabel..........
```

Permalänk: https://www.webforum.nu/p/68534

## #2 — PeW, 2003-02-17T21:46Z

Det finns en väldigt generell quicksort i stdlib.h vid namn qsort. Det enda man behöver tillföra för att använda den är en jämförelsefunktion. 

> Frågan är nu om man kan få title att hålla en char\[ \] så man kan välja vad man ska sortera på. Alltså, kan man ha den som en variabel som i ex. PHP?

Duger inte strcmp i string.h?

Permalänk: https://www.webforum.nu/p/953082

## #3 — mangan, 2003-02-18T00:02Z

tack för svaret PeW!
Jag får inte använda quicksort i stdlib.h och strcmp gör inte det jag vill exakt.
Jag kanske inte var tillräckligt tydlig i mitt tidigare inlägg så här följer en ny förklaring:

Jag vill kunna skicka in en variabel (char \[\]) till min quicksort som avgör vad det är som sorteringen ska sortera på

Permalänk: https://www.webforum.nu/p/953179

## #4 — PeW, 2003-02-18T13:08Z

Och vad är problemet?  Ena stunden vill du ha en generell qsort och i andra ska du specifiera? Den som finns i stdlib.h använder voidpekare och jämförelseoperationen man måste lägga in är just för att ge funktionen en chans att veta vad som ska sorteras. Mao är det nog den modellen du vill ha.. men du ska antagligen göra den själv eftersom ni inte fick använda stdlib.h  ;)

Permalänk: https://www.webforum.nu/p/953399

## #5 — mangan, 2003-02-18T13:12Z

tack för tipsen igen! jag har redan löst problemet

Permalänk: https://www.webforum.nu/p/953403

---

Tråden på webben: https://www.webforum.nu/amne/c-cpp/68534-hur-göra-denna-quicksorten-generell
