May 20, 2018TWpower Reading time ~1 minute

[Linux] 파일을 16진수로 보여주는 xxd 명령어의 사용법과 예제

Linux 기반 운영체제나 Mac OS에서 파일을 16진수나 2진수 형태로 볼 수 있는 xxd 명령어의 사용법과 예제를 보자

환경 및 선수조건

Linux
Mac OS

xxd

xxd: 주어진 파일이나 standart input으로 들어온 문자들에 대해서 hex dump(컴퓨터 데이터의 16진법적인 보임새)를 만들어 준다. Endian에 관계 없이 파일에 존재하는 순서대로 나옵니다.
기본 사용법: xxd [file name]

xxd의 예제와 옵션

기본 파일 생성

아래와 같이 test.txt라는 UTF-8 형식의 파일을 만들고 예제를 보여드리겠습니다. 파일의 내용도 아래에 첨부합니다.
test.txt 링크: https://gist.github.com/c3af533139621a58f3f9051e6a09bc6f.git
file 명령어 다음에 파일명을 입력하면 파일의 형식에 대해서 간략하게 보여줍니다.

$ touch test.txt
$ vim test.txt

... # 텍스트들 입력 후

$ file test.txt
test.txt: UTF-8 Unicode text, with very long lines

기본 사용법 및 예제

xxd [파일명]

$ xxd test.txt

xxd-example

제일 좌측에 파일의 상대주소가 나옵니다.
기본적으로 2바이트씩 묶어서 보여줍니다.
기본적으로 1줄은 16바이트씩 나타납니다. 나중에 사용하는 옵션에 따라서 다르게 나오기도 합니다.
제일 우측에는 ASCII형태로 각 바이트의 값들을 보여줍니다.

옵션에 따른 사용법 및 예제

-b: bit로 표시해줍니다.

$ xxd -b test.txt

xxd-example-b

-c <cols>: 한 줄에 몇개의 바이트를 표현할지 <cols> 값으로 정합니다.

$ xxd -c 8 test.txt

xxd-example-c

-e: 우측에 나타나는 값들이 ASCII가 아닌 EBCDIC로 합니다.

$ xxd -e test.txt

xxd-example-e

-g <bytes>: <bytes>에 들어가는 값만큼 묶어서 표현하며 기본 값은 2입니다.

$ xxd -e test.txt

xxd-example-e

-l <value>: <value>만큼만 hexdump를 합니다.

$ xxd -l 0x10 test.txt

xxd-example-l

-p: 포맷이 없는 hexdump를 출력합니다.

$ xxd -p test.txt

xxd-example-p

-s <offset>: <offset>의 위치부터 hexdump를 보여줍니다.

$ xxd -s 0x80 test.txt

xxd-example-s

-u: byte를 대문자로 출력합니다.
그 외에 -r와 -seek <offset>가 있는데 각각 -r은 hexdump를 binary로 바꾸는 명령어이며 -seek <offset>는 -r와 관련해서 파일 포지션을 정해주는 옵션입니다.

참고자료

https://linux.die.net/man/1/xxd

May 10, 2018TWpower Reading time ~1 minute

[C++] fill 함수 사용하기

C++에서 fill 함수를 사용해보자

환경 및 선수조건

C++

목적

fill함수는 어떤 연속성을 띈 자료구조(벡터나 배열 같은)의 시작점부터 연속된 범위를 어떤 값이나 객체로 모두 지정하고 싶을 때 사용하는 함수이다.

기본 함수 구조 및 매개변수

#include <algorithm>

void fill (ForwardIterator first, ForwardIterator last, const T& val);

#include <algorithm>: fill함수를 사용하기 위해 필요한 헤더파일
first: 채우고자 하는 자료구조의 시작위치 iterator
last: 채우고자 하는 자료구조의 끝위치 iterator이며 last는 포함하지 않는다!
val: first부터 last전까지 채우고자 하는 값으로 어떤 객체나 자료형을 넘겨줘도 템플릿 T에 의해서 가능하다.

코드

코드

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main () {

	// 백터 생성
	vector<int> v(8);

	// 1번째 위치부터 4번째 위치까지 1로 할당
	fill (v.begin(), v.begin()+4, 1);

	// 5번째 위치부터 끝까지 2로 할당
	fill (v.begin()+4, v.end(), 2);

	cout << "v contains :";
	for (vector<int>::iterator it=v.begin(); it!=v.end(); ++it)
		cout << ' ' << *it;
	cout << '\n';


	// 배열 생성
	int a[8] = {0,};

	// 1번째 위치부터 4번째 위치까지 1로 할당
	fill (a, a + 4, 1);

	// 5번째 위치부터 끝까지 2로 할당
	fill (a + 4, a + sizeof(a)/sizeof(int), 2);

	printf("a contains :");
	for (int i = 0; i<sizeof(a)/sizeof(int); i++)
		printf(" %d", a[i]);
	printf("\n");

	return 0;
}

참고자료

http://www.cplusplus.com/reference/algorithm/fill/

May 10, 2018TWpower Reading time ~1 minute

[Python] 파이썬 'in' 연산자 시간 복잡도(Time Complexity)

Python에서 in 연산자의 시간 복잡도에 대해서 알아보자

환경 및 선수조건

Python(3.X)

파이썬 in 연산

파이썬 in연산자란 멤버십 연산자로 문자열이나 리스트나 튜플과 같이 연속적인 자료구조에 속한 멤버를 확인하기 위한 연산자입니다.

기본 사용법

list

l = [1, 2, 3, 4, 5]

# 멤버 확인
if 1 in l :
    print("1 is in l")

# 순회
for i in l :
    print(i)

tuple

t = (1, 2, 3, 4, 5)

# 멤버 확인
if 1 in t :
    print("1 is in t")

# 순회
for i in t :
    print(i)

set

s = {1, 2, 3, 4, 5}

# 멤버 확인
if 1 in s :
    print("1 is in s")

# 순회
for i in s :
    print(i)

dictionary keys

d = {1: 'a', 2: 'b', 3: 'c', 4: 'd', 5: 'e'}

# 멤버 확인
if 1 in d.keys() :
    print("1 is in d keys")

# 순회
for i in d.items() :
    print(i)

시간 복잡도

list, tuple

Average: O(n)
하나하나 순회하기 때문에 데이터의 크기만큼 시간 복잡도를 갖게 됩니다.

set, dictionary

Average: O(1), Worst: O(n)
내부적으로 hash를 통해서 자료들을 저장하기 때문에 시간복잡도가 O(1)가 가능하고 O(n)의 경우에는 해시가 성능이 떨어졌을(충돌이 많은 경우) 때 발생합니다.

참고자료

May 07, 2018TWpower Reading time ~2 minutes

[Python] 파이썬 슬라이싱(slicing) 기본과 예제

Python에서 리스트를 슬라이싱해서 이용하는 방법을 알아보자

환경 및 선수조건

Python(3.X)

파이썬 슬라이싱(slicing)이란?

슬라이싱(slicing) or 슬라이스(slice): 연속적인 객체들에(예: 리스트, 튜플, 문자열) 범위를 지정해 선택해서 객체들을 가져오는 방법 및 표기법을 의미합니다.
슬라이싱을 하면 새로운 객체를 생성하게 됩니다. 즉, 일부분을 복사해서 가져온다고 생각하면 됩니다.

기본 사용법과 형태

기본 형태

a라는 연속적인 객체들의 자료구조(예: 리스트, 튜플, 문자열)가 있다고 가정을 했을 때 기본 형태는 아래와 같습니다.

a[start : end : step]

각각 start, end, step 모두 양수와 음수를 가질 수 있습니다.
start: 슬라이싱을 시작할 시작위치입니다.
end: 슬라이싱을 끝낼 위치로 end는 포함하지 않습니다!
step: stride(보폭)라고도 하며 몇개씩 끊어서 가져올지와 방향을 정합니다. 옵션이며 아래의 예제를 확인하면 쉽게 이해가 가능합니다.

인덱스 값들의 위치

위에 설명한대로 값들은 양수 혹은 음수를 가질 수 있습니다.
양수: 연속적인 객체들의 제일 앞에서부터 0을 시작으로 번호를 뒤쪽으로 증가하면서 매깁니다.
음수: 연속적인 객체들의 제일 뒤에서부터 -1을 시작으로 번호를 앞쪽으로 감소하면서 매깁니다.
아래는 ['a', 'b', 'c', 'd', 'e']라는 리스트가 있을 때 인덱스를 의미합니다.

a = ['a', 'b', 'c', 'd', 'e']

// Index References
-------------------------------
|  a  |  b  |  c  |  d  |  e  |
-------------------------------
|  0  |  1  |  2  |  3  |  4  |          // 양수의 경우
-------------------------------
| -5  | -4  | -3  | -2  | -1  |          // 음수의 경우
-------------------------------

예제

기본적으로 모든 예제들은 a = ['a', 'b', 'c', 'd', 'e']의 리스트를 통해서 작성하겠습니다.

특정 시작위치부터 끝까지 가져오기

a[ start : ]

>>> a = ['a', 'b', 'c', 'd', 'e']
>>> a[ 1 :  ]
['b', 'c', 'd', 'e']

>>> a = ['a', 'b', 'c', 'd', 'e']
>>> a[ -3 :  ]
['c', 'd', 'e']

시작점부터 특정 위치까지 가져오기

a[ : end ]

>>> a = ['a', 'b', 'c', 'd', 'e']
>>> a[  : 2 ]
['a', 'b']

>>> a = ['a', 'b', 'c', 'd', 'e']
>>> a[  : -1 ]
['a', 'b', 'c', 'd']

특정 위치부터 특정 위치까지 모두 가져오기

a[ start : end ]

>>> a = ['a', 'b', 'c', 'd', 'e']
>>> a[ 2 : 4 ]
['c', 'd']

>>> a = ['a', 'b', 'c', 'd', 'e']
>>> a[ -4 : -2 ]
['b', 'c']

>>> a = ['a', 'b', 'c', 'd', 'e']
# 인덱스 1 ~ 3까지의 값을 거꾸로 가져오기
>>> a[ 3 : 0 : -1]
['d', 'c', 'b']

step의 예제

a[ start : end : step ]
step이 양수일 때: 오른쪽으로 step만큼 이동하면서 가져옵니다.
step이 음수일 때: 왼쪽으로 step만큼 이동하면서 가져옵니다.

>>> a = ['a', 'b', 'c', 'd', 'e']
# 2칸씩 이동하면서 가져옵니다.
>>> a[ : : 2 ]
['a', 'c', 'e']

>>> a = ['a', 'b', 'c', 'd', 'e']
# 3칸씩 이동하면서 가져옵니다.
>>> a[ -5 : : 3 ]
['a', 'd']

>>> a = ['a', 'b', 'c', 'd', 'e']
# 전체를 거꾸로 가져옵니다.
>>> a[ : : -1 ]
['e', 'd', 'c', 'b', 'a']

>>> a = ['a', 'b', 'c', 'd', 'e']
>>> a[ 3 : : -1 ]
['d', 'c', 'b', 'a']

참고자료

May 05, 2018TWpower Reading time ~1 minute

[Python] 리스트(List)에서 튜플(Tuple)이나 객체(Object) 정렬하기

업데이트(2021.04.18): 내용과 예시 추가

Python에서 리스트에 있는 튜플이나 클래스를 통해서 생성한 객체를 정렬하는 방법을 알아보자.

환경 및 선수조건

Python(3.X)

sort()함수와 sorted()함수

Python에서 제공하는 정렬함수는 기본적으로 stable을 보장한다. (관련문서)

sort()

sort(): 현재 리스트를 정렬

a = [3,5,7,8,2,6]
a.sort()

sorted()

sorted(): 함수의 인자로 들어온 리스트를 정렬해서 반환

a = [3,5,7,8,2,6]
b = sorted(a) # b에 정렬된 리스트가 새로 생성됨

key 매개변수 이용하기

key매개변수를 이용하여 비교하기전에 함수를 정의 할 수 있다.
key매개변수는 하나의 인자를 갖는 함수여야하며 정렬에 사용할 key를 반환해야한다.

튜플(tuple)을 사용하는 경우

사용 예시

example_tuples = [ ('A', 3, 'a'), ('B', 1, 'b'), ('C', 2, 'c') ]

# 정렬
# 튜플의 2번째 원소 기준으로 정렬
example_tuples.sort(key = lambda element : element[1])

print(example_tuples)

결과

[('B', 1, 'b'), ('C', 2, 'c'), ('A', 3, 'a')]

객체(Object)를 사용하는 경우

사용 예시

class Example:
	def __init__(self, big, number, small):
		self.big = big
		self.number = number
		self.small = small

example_objects = [ Example('A', 3, 'a'), Example('B', 1, 'b'), Example('C', 2, 'c') ]

# 정렬
# 객체의 number 속성을 기준으로 정렬
example_objects.sort(key = lambda object : object.number)

for example_object in example_objects:
    print(example_object.big
          + " " + str(example_object.number)
          + " " + example_object.small)

결과

B 1 b
C 2 c
A 3 a

정렬 관련 기타

내림차순 정렬

sort( reverse=True ): 현재 리스트를 내림차순으로 정렬

a = [3,5,7,8,2,6]
a.sort(reverse=True)

print(a)

[8, 7, 6, 5, 3, 2]

참고자료

https://docs.python.org/3/howto/sorting.html

Categories

Tags

Posts

About

Home

Welcome to TWpower's Tech Blog

환경 및 선수조건

xxd

xxd의 예제와 옵션

기본 파일 생성

기본 사용법 및 예제

옵션에 따른 사용법 및 예제

참고자료

환경 및 선수조건

목적

기본 함수 구조 및 매개변수

코드

참고자료

환경 및 선수조건

파이썬 in 연산

기본 사용법

list

tuple

set

dictionary keys

시간 복잡도

list, tuple

set, dictionary

참고자료

환경 및 선수조건

파이썬 슬라이싱(slicing)이란?

기본 사용법과 형태

기본 형태

인덱스 값들의 위치

예제

특정 시작위치부터 끝까지 가져오기

시작점부터 특정 위치까지 가져오기

특정 위치부터 특정 위치까지 모두 가져오기

step의 예제

참고자료

환경 및 선수조건

sort()함수와 sorted()함수

sort()

sorted()

key 매개변수 이용하기

튜플(tuple)을 사용하는 경우

객체(Object)를 사용하는 경우

정렬 관련 기타

내림차순 정렬

참고자료