Tag Archives: c

Finding the index of a minimum value in a vector using standard c++ library.

Source from: http://stackoverflow.com/questions/9256173/how-to-save-position-of-min-element-result

Also have a look distance from c++ library.

#include 
#include 
#include 
#include 
using namespace std;

int main () {
  vector myvec;
  int i = 0;
  for (i=8; i<0; i--)
  {
      myvec.push_back (i*10);
  }

  int min_pos = distance(myvec.begin(),min_element(myvec.begin(),myvec.end()));
  return 0;
}

A declaration rule for default value with constructor or any functions in c++.

constructor:

 class test {

 public:
 test(int i = 45, int j) : pp(j){}
test(int j, int i_ = 45) : pp(j), i(i_) { }
 private:
 int pp;
 int i;
 };

The above does not work and gives the error:

main.cpp:144: error: default argument missing for parameter 2 of
‘test::test(int, int)’
make: *** [main.o] Error 1

Default parameters must be at the *end* of the parameter list.
Note also, that you did not initialize your member variable “i”.

Reference in c and c++

그러니까참조자의 Reference 는 Call-by-Reference의 그 참조자가 맞습니다.

참조자는 또 뭐시당가??

간단히 말하면 원래 변수의 별명! 그러므로 원래 변수가 가진 값과 주소 모두 같음!
거의 변수와 같은 형태로, 지역적 참조자는 지역을 벗어나면 소멸하게 된다. 변수로 취급해도 무방하다고…
중요한 것은 이런 참조자가 활용되는 건 power한 함수의 사용을 위해서임. 변수에 별명이나 붙여주자고 쓰는게 아님.

* 변수란 무엇인가? 잠깐 되짚고 넘어가자.

할당된 메모리 공간에 붙여진 이름으로, 이 이름을 통해 해당 메모리 공간에 접근할 수 있음.

참조자의 선언엔 & 연산자를 사용한다.

어디서 많이 봤다. 어디서 봤는고 하니…그 죽일놈의 포인터! 망할 포인터! 으어어어거! ….여튼 포인터에서 썼었지?

* & 연산자는 주소반환 연산자.

변수 앞에 붙어 그 변수의 주소를 리턴.
그런데, 변수 선언 앞에 붙으면 참조자의 선언이 된다!

ex) &연산자의 두가지 기능

main내부
{
int num;
int *ptr = #    // 변수 num 앞에 붙어 포인터변수 ptr에 num의 주소를 저장
int &ref = num;     // ref 변수의 선언 앞에 붙어 변수 num에 대한 참조자 ref를 선언
}

주의하라! 참조자는 선언과 동시에 초기화되어야 하며, 한번 초기화된 후엔 다른 변수를 참조하도록 바꿀 수 없다.

또한 NULL 초기화나 (일반적으로)상수에 대한 참조도 불가능하다.

참조자의 또다른 특징

– 한 개의 변수에 여러 개의 참조자를 선언할 수 있다.별명이 여러개인 사람을 생각하면 쉬울듯

– 참조자에 대한 참조자도 선언이 가능하다.

– 포인터 변수에 대해서도 참조자의 선언이 가능하다.

ex) 포인터 변수에 대한 참조자의 선언 형태 확인

int num=10;
int *ptr=#
int **dptr=&ptr;

int &ref=num;
int*(&pref)=ptr;
int**(&dpref)=dptr;

C++의 Call-by-Reference 는 두가지로 나뉜다

포인터에 의한 Call-by-Reference 와 참조자에 의한 Call-by-Reference.

이 두 개의 구별을 위해 포인터에 의한 Call-by-Reference는 Call-by-Address라고 불리기도 한다.
포인터에 의한 Call-by-Reference는 곧 주소값을 전달하는 것이기 때문.

* Call-by-Reference, 포인터와 참조자 비교

ex) 포인터를 이용한 swap 함수

void SwapByPtr(int *p1,int *p2)
{
int *temp = p1;
p1 = p2;
p2 = temp;
}

ex) 참조자를 이용한 swap 함수

void SwapByRef(int &r1,int &r2)
{
int &temp = r1;
r1 = r2;
r2 = temp;
}

직접 돌려보기 바람.
여담이지만 temp 라는 같은 이름의 변수가 보이나 이들은 함수 내에서만 존재하는 지역변수니까 안충돌함 ‘ㅅ’

여튼 둘 다 전달받은 인자를 이용해 함수 밖의 변수를 수정하지만, 포인터는 주소를 받고, 참조자는 참조함으로서 이뤄지는게 차이.

* 참조자의 성질 기억남? 참조자는 선언과 동시에 초기화되어야 한다고 했었다.
그런데 여기 매개변수 선언시에는 초기화가 안되어있다. 왜 가능할까?
그건 매개변수는 함수호출시에 전달받은 인자로 초기화하겠다는 의미를 가지고있기 때문이다.

자, 그리고 const 키워드의 등장이다.

이 키워드는 무슨 역할?  그렇다. 변수를 상수화 하는데 쓰인다. 상수는 값 변경이 불가능한 수라고 했었다.
그런데 const 키워드가 참조자 앞에 붙으면 어떻게 될까.

const 참조자는 세가지 필요성에 의해 쓰인다. (더 있는지도 모르지만 난 세개만 안다)

– 함수 정의시 참조자를 통한 값 변경을 하지 않겠다는 의미를 나타낼 때 사용

– const 변수를 참조하기 위해 사용

– 상수를 참조하기 위해 사용

둘 다 뭔소린가 싶다. 특히 마지막. 참조자는 상수참조를 못한댔는데 이번엔 할 수 있댄다. 뭐냐?
순서대로 알아보자.

– 함수 정의시 참조자를 통한 값 변경을 하지 않겠다

이게 무슨 소린고 하니, 코드의 가독성 문제다.
C에서는 Call-by-Reference가 필요할 때, 포인터를 쓰면 되었다.
포인터는 Call-by-Value 에서 굳이 쓸 필요가 없기 때문에 main 내부에서
함수 호출만 봐도 Call-by-Value인지 Call-by-Reference인지 바로 구분이 가능했다.

하지만 C++에서는 포인터와 참조자 둘 다 쓸 수 있다고 했었다. 여기서 문제가 생긴다.
포인터는 그대로다. 그러나
참조자는 함수 호출만 봐서는 Call-by-Value인지 Call-by-Reference인지 구분이 불가능!
최소한 함수 원형을 확인해야만 이걸 알 수 있기에, 함수 선언부에 const 를 붙여 값 변경을 하지 않겠단 말을 하는 것.

자, 그럼 const 참조자가 들어가는 함수는 어떤 호출일까? 바로 Call-by-Value!

ex) 참조자는 함수 호출만으로는 어떤 호출형태인지 구분할 수 없다. (포인터는 귀찮아서 생략)

main 내부
{
int num=10;

Func(num);
}

어떤 호출인지 구분이 불가능하다. 함수 원형을 확인해야한다.
확인하기 전에, Func 함수의 형태로 예상되는 것엔 뭐가 있나?(반환형 제외. 매개변수만 확인)

1:  Func(int);     2:  Func(int&);

그럼 호출구문만 보고 Call-by-Value인지 Call-by-Reference인지 구분할 수 있는가?구분할 수 없다.

그러니 Call-by-Value라면 Func(const int&);라고 선언해서 값의 변경을 막고,

Call-by-Reference 라면 Func(int&); 라고 선언해준다.

* 이런 이유로, 참조자를 아예 사용하지 않는 프로그래머도 있다고 한다. 참조자가 아예 없으면 이런 고민도 없대나…
근데 참조자가 포인트보다 써먹기는 더 쉽잖아….

- const 변수를 참조하기 위한 const 참조자

const 변수는 상수처럼 인식되어 값 변경이 되지않는다고 했다.
헌데 이 const 변수를 참조자가 참조해서 함수 내에서 값 변경을 해버린다면?

당연히 의도하지 않은 결과다. 그래서컴파일러는 참조자가 const 변수를 참조하는 것을 막는다.
대신 const 참조자라면 const 변수를 참조할 수 있게 해뒀다.

ex) const 참조자의 const 변수 참조

main 내부
{
const int num=10;
const int &ref = num;  //int &ref=num; 은 에러난다.
}

– 상수를 참조하기 위한 const 참조자

예제 하나로 설명 끗
ex) 상수참조 const 참조자

main내부
{
const int &ref=50;
}

이 경우, 50이란 상수는 임시 변수가 되어 결과적으론 두번째의 const 변수 참조와 같은 결과.
아 도대체 왜 상수 참조가 필요한 지 모르겠다. 그냥 그런갑다 하고 넘어가자.

참조형 또한 변수의 한 형태로 취급할 수 있다고 말했었나? 아마 했었던 거 같은데.

여튼 그렇기 때문에 참조자는 함수의 반환형으로도 쓰일 수 있다.

ex) 참조형으로 반환되는 함수와 일반형으로 반환되는 함수의 차이

int& RefRetFuncOn(int& ref) // ①번
{
return ++ref;
}

int RefRetFuncTo(int& ref) // ②번
{
return ++ref;
}

main 내부
{
int num1=1;
int &num2 = RefRetFuncOn(num1);
//리턴형이 참조형인 함수니 선언도 참조형으로.
/* 함수 내의 매개변수 ref는 num1의 참조자. ref가 참조형으로 반환되므로 num2 는 ref의 참조자가 된다.

num1 = ref = num2 가 성립하고, 함수가 종료되면서 지역변수인 ref는 소멸. 결국 num1 = num2 가 된다.

귀찮아서 생략했는데, 확인을 위해 num1,num2 두 변수에 서로 다른 연산을 한 후 cout 함수로 출력해보세요.
아니면 그냥 주소반환 연산자 붙여서 출력해보든가.
같은 값이 나올 거임. 만약 할 사람이 있다면 말이지만…ㅎ…. */

int num1=1;
int num3 = RefRetFuncTo(num1);
//리턴형이 int 형이므로 선언도 int형
/* 똑같이 ref는 num1의 참조자. ref의 값만 int형으로 반환되므로 num3은 ref와 같은 값을 갖는 int형 변수가 된다.

num1 = ref 지만 num3 == ref 일 뿐, num3 = ref는 아니다. 그리고 ref는 함수종료로 소멸.
이거 이해 못하면 C부터 다시 보든가. 내가 설명 존못이든가.

여튼 여기도 num1이랑 num3에 대해 연산해보거나
주소 출력해보면 이번엔 서로 다른 값이 나올거임. 그럼 서로 다른 변수라는걸 알겠지. */

아, 난 좀 친절한 거 같아. 직접 해보라고 과제까지 내주다니(?) 개드립 쩌네여

그리고 마지막. 잘못된 참조형의 반환일단 예제부터 보자.

ex) 잘못된 참조형의 반환

int& RetFunc(int n)
{
int i=10;
i+=n;
return i;
}

main 내부
{
int num1=10;
int& num2=RetFunc(num1);
}

. num2 는 무슨 값이 될까? 20. 이라고 하겠지.뭐, 좋아 그건 그렇다 치고

num2 가 참조하는 건 뭐지? 함수 내부의 지역변수인i다. 근데 이 i란 놈은 함수가 종료되면 사라진다

그래서 컴파일 경고(!) 가 난다. 에러는 안난대요. 어쩌면 잘 돌아갈 수도 있음. 근데 언제나 잘될거라고 보장못함. 이런이야기

결론 : 함수 내부의 지역변수를 참조형으로 반환하지 말자.


+@ 반환형에 따른 반환값 저장.

아까 저 위에 있던 예제에서 가져온 함수요.

int& RefRetFuncOn(int& ref) // ①번. 이 놈은 리턴값이 int 형 변수와 int& 형 참조자에 둘다 저장이 됨.

int RefRetFuncTo(int& ref)  //  ②번. 근데 이놈은 int형 변수에만 저장이 됨.