initial version: 2007.06.28 컴퓨터가 리틀 엔디안과 빅 엔디안 중 어느 것을 사용하고 있는지 확인하는 코드입니다.
첫 번째 방법은 int 변수에 값을 넣고 변수의 주소를 (char*)로 casting 해서 하위 비트 형으로 만들고 값을 확인하는 방법입니다.
코드는 아래와 같을 것입니다.
int x = 1 ;if char *)&x == 1 ) // 하위 비트 부터 값이 채워짐 printf("little-endian \n " );
else printf("big-endian \n " );
//
union { int i;
char c[sizeof int )];
} x;
x.i = 1 ;
if 0 ] == 1 ) printf("little-endian \n " );
else printf("big-endian \n " );
//
최신 내요은 아래 wiki에서 확인할 수 있습니다.
in my wiki:
http://alones.byus.net/moniwiki/wiki.php/c_cpp_tips_little_big_endian?action=show 크리에이티브 커먼즈 라이센스
http://alones.byus.net/tt/trackback/691
initial version: 2007.06.15
목차
1 Introduction
2 Signature
3 Inside
4 Usgae
5 References
6 See Alos
1 # STL의 Container (std::list, std::vector, etc)들의 모든 elements를 변환할 때 사용한다 (의미하는 그대로). algorithm에 포함된 것 답게 unary (단항) operator나 binary (이항) operator를 parameter로 받아서 처리해준다. 즉, std::vector의 모든 elements를 1씩 증가 시켜주거나 prefix로 특정 문자를 붙이는 경우 사용할 수 있을 것이다.
2 # 다음과 같이 두 가지 원형을 제공한다.
template < class InputIterator, class OutputIterator, class UnaryOperator > OutputIterator transform
OutputIterator result, UnaryOperator op );
template < class InputIterator1, class InputIterator2, class OutputIterator, class BinaryOperator >
OutputIterator transform
InputIterator2 first2, OutputIterator result,
BinaryOperator binary_op );
//
첫 번째 것은 단항 연산자를 이용해서 입력으로 들어오는 container의 처음과 끝 iterator를 처리해주고 결과를 output conatiner의 iterator에서 차례로 넣어 준다. 두 번째 것은 이항 연산자를 이용해서 첫 번째 container (first1 ~ last1)와 두 번째 container의 시작 (frist2) 부터를 처리해서 output containter의 iterator에 차례로 넣어 준다.
3 # Visual C++ 6.0은 위 두 개 원형을 다음과 같이 구현해두었다. 설명 그대로이다.
// TEMPLATE FUNCTION transform WITH UNARY OP template <class _II, class _OI, class _Uop> inline _OI transform(_II _F, _II _L, _OI _X, _Uop _U)
{for
*_X = _U(*_F);
return
// TEMPLATE FUNCTION transform WITH BINARY OP template <class _II1, class _II2, class _OI, class _Bop> inline _OI transform(_II1 _F1, _II1 _L1, _II2 _F2, _OI _X,
{for
*_X = _B(*_F1, *_F2);
return
//
4 # 다음의 간단한 예는 10,20,30,40,50이 elements로 들어있는 vector를 unary operator를 이용해서 1씩 증가시키고 binary operator를 이용해서 최초 vector와 1씩 증가한 vector를 더하는 예이다.
#include <iostream> #include <algorithm> #include <vector> // 1씩 증가 시키는 unary operator int op_increase (int i){
return
}
// 두 수를 더하는 binary operator int op_sum (int i, int j){
return
}
int main (){
std::vector<int > first;
std::vector<int > second;
std::vector<int >::iterator it;
// 첫 번째 container
// 10, 20, 30, 40, 50
for int i=1 ; i<6 ; i++)
first.push_back (i*10 );
// 두 번째 container size 할당
second.resize(first.size());
// usage 1
// 첫 번째 container의 elements를
// op_increase unary operator를 이용해서
// 1씩 증가
// 결과 11, 21, 31, 41, 51
std::transform (first.begin(), first.end(),
second.begin(),
op_increase);
// usage 2
// 첫 번째 container의 elements와
// usgae 1의 결과 container를
// op_sum인 binary operator를 이용해서
// 더함
// 결과 21, 41, 61, 81, 101
std::transform (first.begin(), first.end(),
second.begin(),
first.begin(),
op_sum);
// 결과 출력
std:: cout << "first contains:" ;
for
std::cout << " " << *it;
std::cout << std::endl;
return 0 ;
}
//
크리에이티브 커먼즈 라이센스
http://alones.byus.net/tt/trackback/673
std::list::sort()는 std::list의 element를 정렬할 때 쓰기 유용하며 STL의 template과 재정의를 잘 반영한 api라고 할 수 있을 것이다 (대부분의 STL feature들이 그렇겠지만).
아무튼 std::list::sort()에 대해서 작성해보았다.
주의할 것은 VC6.0이 표준을 잘 따르지 않아서 sort의 두 번째는 주의를 요하기도 한다.
최신은 아래 wiki에서 update해갈 것이다.
in my wiki:
http://alones.byus.net/moniwiki/wiki.php/sort?action=show
initial version: 2007.05.25
목차
1 Introduction
2 Signature
3 Usage 1: sort()
4 Usage 2: sort(Compare comp)
5 Usage 3: sort(greater<T> pr)
6 References
1 # list::sort는 list 내에 있는 element 들을 소팅 해준다. 소팅의 기준은 elements의 operator< 연산자 재 정의를 따르거나 sort에 전달되는 Compare에 따른다. 그래서 아래 Signatrue와 같이 두 가지 방식이 제공된다. Template과 재정의를 막각하게 제공해주는 STL의 성격을 잘 드러내 주는 api라고 볼 수 있다.
2 # 두 가지 형식이 있으며
// type1. element의 operator< 연산자에 따라 소팅 void sort ( );// type2. 전달되는 comp에 따라 소팅 template <class Compare> void sort ( Compare comp );
//주의 할 것은 VC6.0의 경우는 두 번째 방식에 대해서 표준을 따르지 않고 typ2를 아래와 같이 정의하고 있다.
// type1. element의 operator< 연산자에 따라 소팅 void sort();// type2. struct std::greater<T>를 구현해서 // 넘겨줘야 한다.usage 3 참고 template <class Pred> void sort(greater<T> pr);
//
3 # M yData라는 class는 id (int)와 name (std::string)을 가지고 있다고 가정해 보자 id에 따라 오름 차순 (작은 수가 앞으로 오게) 으로 오게 소팅을 하고 출력하는 코드는 void sort()를 이용해서 다음과 같이 작성할 수 있을 것이다.
list::sort를 위해서
M yData의 opeartor<을 재 정의 했다.
#include <list> #include <string> #include <iostream> class MyData{
// 편의상 public으로
public int m_nId;
std::string m_strName;
public // operator< 재 정의 sort에서 사용 됨
bool operator const MyData& other)
{
if
return true ;
else
return false ;
};
// constructor
MyData(int nId, std::string strName)
{
m_nId = nId;
m_strName = strName;
};
};
void main(){
std::list<MyData> dataList;
// elements 채우기
dataList.push_back( MyData(100 , "alones1" ));
dataList.push_back( MyData(50 , "alones2" ));
dataList.push_back( MyData(16 , "alones3" ));
dataList.push_back( MyData(58 , "alones4" ));
// 소팅: MyData::operator< 을 이용
dataList.sort();
std::list<MyData>::iterator it = dataList.begin();
// 결과 출력 id에 따라 오름 차순으로 정렬
while
{
std::cout<<"id: " <<(*it).m_nId
<<" name: " <<(*it).m_strName<<std::endl;
++it;
}
}
# 위의
M yData를 두 번째 sort()을 이용해서 정렬 해보자. 즉, 정렬 시
M yData의 operator<을 사용하지 않고 comp를 별도로 만들어서 정렬하는 것이다. comp는 두 개의 파라미터를 받으며 (물론 list의 element와 같은 type이어야 할 것이다) 소팅 시 첫 번째 파라미터가 두 번째 파라미터에 오면 true를 그렇지 않으면 false를 반환하게 작성하면 된다.
아래 Comp()는 Usage 1과 같은 결과를 가져오기 위해 작성되었다.
#include <list> #include <string> #include <iostream> class MyData{
// 편의상 public으로
public int m_nId;
std::string m_strName;
public // operator< 재 정의 sort에서 사용 됨
bool operator const MyData& other)
{
if
return true ;
else
return false ;
};
// constructor
MyData(int nId, std::string strName)
{
m_nId = nId;
m_strName = strName;
};
MyData(){};
};
bool Comp(MyData first, MyData second){
if
return true ;
else
return false ;
}
void main(){
std::list<MyData> dataList;
// elements 채우기
dataList.push_back( MyData(100 ,
.png)
in my wiki: http://alones.byus.net/moniwiki/wiki.php/c_cpp_tips_little_big_endian?action=show
![[http]](http://alones.byus.net/moniwiki/imgs/http.png)
