글 읽기 - C++ 에서 sort 함수의 범위 지정이 가능할까요?

hss9205 2년 전 0

C++ 에서 알고리즘 정렬 함수 sort를

sort(구조체배열[배열_시작점], 구조체배열[배열_끝남], 구조체배열_비교함수);

와 같이 쓰고 싶은대 마음대로 안되네요

0~9까지 비교함수A 로 정렬하고 10~19까지 비교함수B 와 같은 식으로 정리하고자 하는대

sort를 쓰면 무조건 정렬하는 시작점이 0으로 잡혀버립니다.

sort(S[0], S[9], b_swap);

sort(S[10], S[19], b_swap);

와 같은 방식으로 쓸수 있을까요?

#include <stdio.h>
#include <iostream>
#include <math.h>
#include <string>
#include <algorithm>

#define SWAP(a,b) a ^=b, b ^=a, a^=b
#define SWAP(a,b,c) c = a, a =b, b =c

using namespace std;

int n = 0;;



struct MyStruct
{
	string s_input;
	string s_buf;
	int i_bufCount;	
	int i_size;
};

bool comp(const void * s1, const void* s2) {

	return s1 > s2;	//string 사전 역순 
}

void swap(MyStruct* swap1, MyStruct* swap2)
{
	MyStruct copy;
	copy = *swap1;
	*swap1 = *swap2;
	*swap2 = copy;
}

bool b_swap(const MyStruct& swap1, const MyStruct& swap2) {
	return swap1.s_buf < swap2.s_buf;
}



int sameCount = 0;
int buf_count = 0;
int S_start = 0, S_end = 0;

int main(void) {
	scanf_s("%d", &n);
	MyStruct *S = new MyStruct[n];	
		
	for (int i = 0; i < n; i++) {
		cin >> S[i].s_input;
		S[i].i_size = S[i].s_input.length();		
	}
	
	
	for (int j = 1; j < 50; j++) {
		for (int i = 0; i < n; i++) {
			if (S[i].i_size == j) {
				S[buf_count].s_buf = S[i].s_input;
				buf_count++;	

				if (sameCount == 0) {
					S_start = i;
				}
				else
					S_end = i;
				sameCount++;
			}	
		}
		sameCount = 0;
		sort(S[S_start], S[S_end], b_swap);
		
	}

	cout << "\n";	
	for (int i = 0; i < n; i++)
	{
		if (i == n - 1) {
			cout << S[i].s_buf;
			break;
		}
		cout<<S[i].s_buf + "\n";
	}

	return 0;
}

palilo 2년 전 1

시작점을 줘야 하니까

sort(&S[S_start], &S[S_end], b_swap);

이런 식으로 써야해요

sjyfantasy 2년 전 1

iterator는 +와 -가 가능합니다.

hss9205 2년 전 0

sort(&S[S_start], &S[S_end], b_swap);로 어떻게든 꾸역꾸역 했네요 ㅇㅅㅇ

iterator는 추후 알아봐야 되겠네요

감사합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C++ 에서 sort 함수의 범위 지정이 가능할까요?

hss9205 2년 전 0

palilo 2년 전 1

sjyfantasy 2년 전 1

hss9205 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말