STL - queue 용법 총화

1952 단어 c + +stl
(내 STL 관련 블 로그 목록:https://blog.csdn.net/Kprogram/article/details/90408011)
(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

좋은 웹페이지 즐겨찾기