[c++] 구조체 백터 푸시백 , 순서쌍 넣기 /struct vector push_back

 

 

구조체 (struct)

 

: 구조체란 사용자가 직접 자료형을 지정함.

아래와 같이 POS라는 자료형의 구조체를 형성할 수 있다.

struct POS
{
  int y,x;
  string name;
  
};

 

 

 

 

구조체 멤버 접근

 

 POS a, b;
 cin >> a.x >> a.y >> b.x >> b.y;

:메인 함수에서 

위와 같이 POS라는 자료형의 멤버변수를 선언하고, 

'.'를 사용해서 위에 구조체에 형성한 개별 멤버에 접근할 수 있다.

 

 

 

 

구조체에 순서쌍 push_back 

 

아래와 같이 구조체를 사용해서 순서쌍을 vector에 push_back 할 수 있다.

 

 

case 01

#include <iostream>
#include <vector>
using namespace std;
struct POS
{
    int y, x;

};

int main()
{
    vector<POS>v;
    for (int i = 0; i < 5; i++)
    {
        int tmpY,tmpX;
        cin >> tmpY>>tmpX;
        
        v.push_back({ tmpY,tmpX });

    }
    return 0;
}

 

디버깅하면 vector 안에 순서쌍 y,x이 들어가있음을 확인할 수 있다.

 

 

 

 

 

case 02

 

#include <iostream>
#include <vector>

using namespace std;

struct POS
{
    int y, x;

};


int main()
{
    vector<POS>v;

    for (int i = 0; i < 5; i++)
    {
        POS tmp;
        cin >> tmp.y >> tmp.x;

        v.push_back(tmp);

    }


    return 0;
}

 

디버깅하면 마찬가지로 vector 안에 순서쌍 y,x이 들어가있음을 확인할 수 있다.

 

 

 

 

 

구조체 예제
: 숫자 2개와 이름을 5쌍 입력받고, 이름의 길이를 오름차순으로 정렬하라.
(만약 이름의 길이가 같을 경우에는 첫번째 숫자가 큰 순서대로, 
첫번째 숫자가 같은 경우, 두번째 숫자순으로 정렬할 것)

 

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

using namespace std;

struct POS
{
    int y, x;

    string name;

};

bool compare(POS a, POS b)
{

    if (a.name.size() < b.name.size())
    {
        return true;
    }
    else if (a.name.size() == b.name.size())
    {
        if (a.y < b.y)
        {
            return true;
        }
        else if (a.y == b.y && a.x < b.x)
        {
            return true;
        }
    }
    else return false;

    return false;
}


int main()
{
    vector<POS>v;

    for (int i = 0; i < 5; i++)
    {
        POS tmp;
        cin >> tmp.y >> tmp.x >> tmp.name;

        v.push_back(tmp);

    }

    sort(v.begin(), v.end(), compare);


    return 0;

}

 

input 예시

 

디버깅해보면 v 안에 다음과 같이 구조체로 푸시백돼서 조건에 따라 정렬된 것을 확인할 수 있다.

 

 

 

 

 

 

 

 

 

 

 

 

틀린 부분이나 이상한 부분이 있으면 댓글로 지적해주세요! 

감사합니다 :)