STL - queue 용법 총화
(quue - c + + 홈 페이지:http://www.cplusplus.com/reference/queue/)
quue 는 데이터 구조 '대기 열' s 로 요소 가 먼저 나 오 는 특성 을 가지 고 있 습 니 다.배열 로 대기 열 을 사용 하면 길이 가 제한 되 어 있 으 며, 대기 열의 맨 끝 에 있 는 지침 을 저장 해 야 합 니 다. 스 택 과 달리 대기 열 은 시험 율 요소 가 대기 열 에 나 간 후에 남 은 빈 기 어 를 어떻게 처리 해 야 합 니까?stl 은 대기 열 로 서 일정 하지 않 은 용기 quue 를 제공 합 니 다. quue 표 는 대기 열 작업 이 있 는 각종 구성원 함수 가 있어 서 실 용적 입 니 다.
0 - 헤더 파일: queue 네 임 스페이스: std
#include
using namespace std;
1 - quue: quue name 구축
type: name 은 대기 열 내 데이터 형식 을 말 합 니 다. int, double, struct, class 일 수도 있 고 quue, string 일 수도 있 습 니 다.어쨌든 데이터 대상 이 라면 다 좋 습 니 다.
name 당신 이 만 든 대기 열의 이름 입 니 다. 변수 이름 의 법칙 에 맞 으 면 됩 니 다.
구축 int 형식의 대기 열, 이름 은 Q 입 니 다.
queue Q;
2 - queue 사용: 상용 멤버 함수 )
(분홍색 함 수 는 상용 함수 입 니 다! 대부분의 경우 이 함수 만으로 도 충분 합 니 다)
무 참 함수:
empty (): quue 가 비어 있 으 면 True 로 돌아 가 고, 반대로 False 로 돌아 갑 니 다.
fornt (): 대기 열 첫 번 째 요 소 를 되 돌려 줍 니 다.
back (): 대기 열의 마지막 요 소 를 되 돌려 줍 니 다.
pop (): 대기 열 첫 번 째 요 소 를 삭제 하고 요 소 를 되 돌려 주지 않 습 니 다. (일반적으로 front () 와 함께 사용 합 니 다. 먼저 front () 로 돌아 간 다음 pop () 은 대기 열 작업 에 해당 합 니 다.)
size (): queue 내 데이터 의 개 수 를 되 돌려 줍 니 다 (배열 길이 에 해당 합 니 다).
# :( int )
while(!Q.empty()) {//
int I = Q.front(); Q.pop();//
...// I
유 참 함수:
push (type): 데이터 (type) 를 창고 꼭대기 에 눌 러 넣 습 니 다. (창고 에 들 어 가 는 것 과 같 습 니 다.)
대기 열 에 대해 push 는 push back 과 같 기 때문에 quue 는 push back 멤버 함수 가 없습니다!
swap (Q1): Q 와 Q1 의 내용 을 교환 합 니 다 (Q1 은 다른 swap 대상 입 니 다).
// data
class data {
int a;
int b;
public:
data(int x, int y):a(x), b(y) {}
};
//push:
data d(1,2);
Q.push(d);
//
Q.push(data(1,2));
push 최적화: emplace 함수 (파란색 글꼴 클릭 > emplace
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
hdu 1717 소수 화 점수 2 (수학)소수 화 점수 2 레이 는 수학 시간 에 선생님 의 말씀 을 듣 고 모든 소수 가 점수 로 표시 되 는 형식 이 라 고 말 했다. 그 는 녹 기 시 작 했 고 곧 완성 되 었 다. 그러나 그 는 또 하나의 문 제 를...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.