🔄

Push_swap

에러처리

In case of error, you must display Error followed by a ’\n’ on the standard error.
Errors include for example: some arguments aren’t integers, some arguments are bigger than an integer, and/or there are duplicates.

•

들어온 녀석들이 integer인지를 확인하는 동시에 숫자이면 integer 범위인지 확인하고 범위가 맞다면 들어올때마다 중복인지 체크

•

인자값으로 아무것도 받지 않으면 아무것도 출력을 안 하면 되지만 ""로 비어있는 입력을 하게 되면 error(checker로 확인)

•

숫자인지 체크 || 인티저범위인지 체크 || 중복체크

숫자인지 체크가 끝나고 숫자가 아니면 바로 에러 출력이지만 숫자라면 인티저 범위를 체크하기 때문에 인티저 범위를 체크할때는 모두가 숫자라는 보장이 됨

write으로 에러처리 할때 file descriptor 2로 주는 이유

•

write(1, "error", 5)랑 write(2, "error", 5)랑 뭔 차이지

fd값이 다른건 당연하고 write(2, "error", 5)로 처리하면 2> 리다이렉션을 통해서 에러만 따로 볼 수 있다

main.c 2> error.txt
Shell
복사

위와 같은 식으로 명령어를 입력하면 main.c에서 발생한 에러 내용을 error.txt에 저장된다

표준 출력, 표준 에러, 리다이렉션

프로그램을 명령행 인터페이스를 통해 실행시키면 그 프로그램은 자동으로 두 가지의 출력 채널을 소유하게 됩니다. 하나는 표준 출력(standard output), 다른 하나는 표준 에러(standard error) 라고 부릅니다. 기본적으로 두 채널 다 스크린(쉘, 터미널, 명령행 창 등)에 연결되어 있어서, 섞여서 나오게 됩니다. 그러나 프로그램의 사용자가 그 두 채널을 분리하고 그 중 하나 또는 둘 다 파일로 방향을 재지정(리다이렉트,redirect) 할 수 있습니다.

https://ko.perlmaven.com/stdout-stderr-and-redirection

quick sort

퀵 정렬 - 위키백과, 우리 모두의 백과사전

퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘 이다. 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬 에 속한다. 퀵 정렬의 내부 루프는 대부분의 컴퓨터 아키텍처에서 효율적으로 작동하도록 설계되어 있고(그 이유는 메모리 참조가 지역화되어 있기 때문에 CPU 캐시의 히트율이 높아지기 때문이다.), 대부분의 실질적인 데이터를 정렬할 때 제곱 시간이 걸릴 확률이 거의 없도록 알고리즘을 설계하는 것이 가능하다.

https://ko.wikipedia.org/wiki/퀵_정렬

[알고리즘] 퀵 정렬(quick sort)이란 - Heee's Development Blog

Step by step goes a long way.

https://gmlwjd9405.github.io/2018/05/10/algorithm-quick-sort.html

궁금점

quick sort 할때 왜 pivot을 가운데로 하는 것이 유리할까?

→인덱스의 중간지점을 찾는 것이 아니라 값들 중의 중간값을 pivot으로 해야한다. 그렇게 되면 pivot을 통해 나뉘어지는 chunk들이 균형을 이룸

그럼 도대체 중간값을 어떻게 찾을건데

→https://gmlwjd9405.github.io/2018/05/10/algorithm-quick-sort.html 여기서 퀵소트 참고

makefile

http://doc.kldp.org/KoreanDoc/html/GNU-Make/GNU-Make-3.html

phony

https://nanite.tistory.com/77

명령어 쉘에 출력되는거 생략

bool	ft_atoi(char **s, int *v)
{
	int	sign;
	int	tmp;

	while (ft_isspace(**s))
		++(*s);
	sign = 1;
	if (**s == '+' || **s == '-')
		if (*((*s)++) == '-')
			sign = -1;
	if (!ft_isdigit(**s))
		return (false);
	*v = (*((*s)++) - '0') * sign;
	while (ft_isdigit(**s))
	{
		tmp = (*((*s)++) - '0');
		if (sign < 0)
			tmp = ~(tmp) + 1; //2의 보수로 부호 변환
		tmp = *v * 10 + tmp;
		if (overflowed(*v, tmp))
			return (false);
		*v = tmp;
	}
	return (true);
}
C
복사