memset 누구냐 넌

c언어에서 또는 c++에서는 memset이라는 것이 있는데 나는 이것을 기수 정렬 떄문에 사용하게 되었다 하지만 왜 코드를 이렇게 짜는 지 몰라서 오늘은 나도 알고 여러분도 알자는 의미에서 memset을 알려드리겠습니다

metset은 처음에 받는 값인 (void *__b) 에 자신이 넣을 값을 정리해줍니다 .

그리고 (int __c) 에 자신이 모든 수를 채우고 싶은 값을 적어줍니다.

마지막으로 (size_t __len) 에 자신이 앞에서 (void *__b) 의 사이즈를 정의해줍니다.

이떄 count = 배열입니다

설명을 위해서 count의 값을 [1,2,3,4] 라고 정의하겠습니다 그러면 저기 있는 저 코드는 count의 모든 index를 0으로 바꾼다는 뜻입니다

그러면 count의 값이 1이면 어떻게 될까?

생각 하지 못했겠지만 1은 숫지 1이 아니다 여기에 들어 갈때 sizeof인 것을 알 수 있는데 이때 의 값이 4바이트로 끊어진다. 그럼 4바이트는 뭐가 될까? 0 0 0 0 2진수로 바뀝니다.

그니까 0 0 0 1로 바뀌었을 때의 값이 1은 맞지만 2의 값이 들어가면 0 0 1 0 으로 대체됩니다 이제 이해가 됐나요?

그러면 count의 값이 double이면 어떻게될까요? 0 0 0 0 0 0 0 0이 되겠죠? 그러면 double 값으로 원하는 값을 받아서 됩니다 ^^

혹시 오해 할 분들을 위해서 count 배열의 값이 5개의 값이 들어이으면 Int라는 전제로 20바이트가 됩니다.

예제 코드

본코드는 선택 정렬, 삽입 정렬, 버블정렬, 기수 정렬

#include<stdio.h>
#include<stdlib.h>
#include <time.h>
#include <iostream>
#include <string>
using namespace::std;

int arr[] = { 139, 42, 146, 36, 223, 249, 222, 27 };

void BubbleSort() {
    int temp = 0;
    for(int i = 8 - 1; i > 0; i--) {
        for(int j = 0; j < i; j++) {
            if(arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

void InsertionSort() {
    int i,j,key;
    for(i = 1; i < 8; i++) {
        key = arr[i];
        for(j = i - 1; arr[j] > key && j >= 0; j--) {
            arr[j + 1] = arr[j];
        }
        arr[j+1] = key;
    }
}

void SelectionSort() {
    int temp = 0;
    int min = 0;
    for(int i = 0; i < 8; i++)
    {
        min = i;
        for(int j = i + 1; j < 8; j++)
        {
            if(arr[j] < arr[min]){
                min = j;
            }
        }
        if(i != min)
        {
            temp = arr[min];
            arr[min] = arr[i];
            arr[i] = temp;
        }
        cout << arr[i] << " ";
    }
}

void RedexSort(int a[], int size, int base) {
    int max = a[0];
    int j = 0;
    int i = 0;
    for(i = 1; i < size; i++) {
        if(a[i] > max) {
            max = a[i];
        }
    }
    
    int x;
    for(i = 1; i < size; i++){
        if(a[i] > max){
            max = a[i];
        }
    }
    
    for(x = 1; x <= max; x = x * (base)) {
        int op[size], count[base];
        
        memset(count, 0, sizeof(count));
        
        for(i = 0; i < size; i++) {
            count[(a[i] / x) % base]++;
        }
        
        for(i = 1; i < base; i++) {
            count[i] += count[i-1];
        }
        
        for(i = size-1; i > -1; i--) {
            j = (a[i] / x) % base;
            op[count[j] -1] = a[i];
            count[j] = count[j] - 1;
        }
        
        for(i = 0; i < size; i++) a[i] = op[i];
    }
}

int main() {
    int n = 8;
    BubbleSort();
    
    cout << " BubbleSort    : " << " ";
    
    for(int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
        if(i == n - 1) {
            cout << "\n";
        }
    }
    
    InsertionSort();

    cout << " InsertionSort : " << " ";
    for(int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
        if(i == n - 1) {
            cout << "\n";
        }
    }
    
    cout << " SelectionSort : " << " ";
    
    SelectionSort();
    
    cout << endl;
    
    int size = sizeof(arr)/sizeof(int);
    
    cout << " RedexSort     : " << " ";
    
    RedexSort(arr, size, 8);
    
    for(int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
        if(i == n - 1) {
            cout << "\n";
        }
    }

  return 0;
}