Ŀ�

C O N T E N T S

Ŀ�

Դ�a���d

��1�¾wՓ

1.1ʲô�ǔ����Y��

1.1.1�����Y���Ķ��x

1.1.2������߉݋�Y��

1.1.3�����Ĵ惦�Y��

1.1.4�������\��

1.1.5�����Y���͔������

1.2�㷨��������

1.2.1ʲô���㷨

1.2.2�㷨����

1.2.3C++�Z�������㷨��Ҫ�c

1.3�㷨����

1.3.1�㷨���OӋĿ��

1.3.2�㷨�ĕr�g���ܷ���

1.3.3�㷨�Ĵ惦���g����

1.4�����Y����Ŀ��

1.5�����}

1.5.1�����}

1.5.2�㷨�OӋ�}

1.6�ϙC����}

1.6.1���A����}

1.6.2������}

1.7�ھ������}

��2�¾��Ա�

2.1���Ա��Ķ��x

2.1.1ʲô�Ǿ��Ա�

2.1.2���Ա��ij��󔵓��������

2.2���Ա������惦�Y��

2.2.1���Ա������惦�Y����������

2.2.2���Ա������\���㷨�������еČ��F

2.2.3�����đ����㷨�OӋʾ��

2.3���Ա����ʽ�惦�Y��

2.3.1朱�

2.3.2��朱�

2.3.3��朱��đ����㷨�OӋʾ��

2.3.4�p朱�

2.3.5�p朱��đ����㷨�OӋʾ��

2.3.6ѭ�h朱�

2.4������朱��ı��^

2.5���Ա��đ��á����ɂ����ʽ���

2.5.1���}����

2.5.2���}���

2.6STL�еľ��Ա�

2.6.1vector��������

2.6.2list朱�����

2.7�����}

2.7.1�����}

2.7.2�㷨�OӋ�}

2.8�ϙC����}

2.8.1���A����}

2.8.2������}

2.9�ھ������}

��3�—������

3.1��

3.1.1���Ķ��x

3.1.2�������惦�Y����������\���㷨�Č��F

3.1.3��򗣵đ����㷨�OӋʾ��

3.1.4�����ʽ�惦�Y����������\���㷨�Č��F

3.1.5朗��đ����㷨�OӋʾ��

3.1.6STL�е�stack������

3.1.7���ľC�ϑ���

3.2���

3.2.1��еĶ��x

3.2.2��е����惦�Y����������\���㷨�Č��F

3.2.3ѭ�h��еđ����㷨�OӋʾ��

3.2.4��е��ʽ�惦�Y����������\���㷨�Č��F

3.2.5�꠵đ����㷨�OӋʾ��

3.2.6STL�е�queue�������

3.2.7��еľC�ϑ���

3.2.8STL�е��p����к̓������

3.3*������еĔUչ�������{���͆��{���

3.3.1���{��

3.3.2���{���

3.4�����}

3.4.1�����}

3.4.2�㷨�OӋ�}

3.5�ϙC����}

3.5.1���A����}

3.5.2������}

3.6�ھ������}

��4�´�

4.1���Ķ��x

4.2���Ĵ惦�Y��

4.2.1�������惦�Y���������

4.2.2�����ʽ�惦�Y������朴�

4.3STL�е�string

4.4����ģʽƥ��

4.4.1BF�㷨

4.4.2KMP�㷨

4.5�����}

4.5.1�����}

4.5.2�㷨�OӋ�}

4.6�ϙC����}

4.6.1���A����}

4.6.2������}

4.7�ھ������}

��5�”��M��ϡ����

5.1���M

5.1.1���M�Ļ�������

5.1.2���M�Ĵ惦�Y��

5.1.3���M��

5.2�����ꇵĉ��s�惦

5.2.1���Q��ꇵĉ��s�惦

5.2.2���Ǿ�ꇵĉ��s�惦

5.2.3���Ǿ�ꇵĉ��s�惦

5.3ϡ����

5.3.1ϡ���ꇵ���Ԫ�M��ʾ

5.3.2ϡ���ꇵ�ʮ��朱���ʾ

5.4�����}

5.4.1�����}

5.4.2�㷨�OӋ�}

5.5�ϙC����}

5.5.1���A����}

5.5.2������}

5.6�ھ������}

��6���f�w

6.1ʲô���f�w

6.1.1�f�w�Ķ��x

6.1.2�Εrʹ���f�w

6.1.3�f�wģ��

6.1.4�f�w�c���W�w�{��

6.1.5�f�w�Ĉ����^��

6.1.6�f�w�㷨�ĕr�շ���

6.2�f�w�㷨�OӋ

6.2.1�f�w�㷨�OӋ�IJ��E

6.2.2�����f�w�����Y�����f�w�㷨�OӋ

6.2.3���ښw�{�������f�w�㷨�OӋ

6.3�f�w�㷨�D�Q����f�w�㷨

6.3.1�����D�Q��

6.3.2�×�ģ�M�D�Q��

6.4�����}

6.4.1�����}

6.4.2�㷨�OӋ�}

6.5�ϙC����}

6.5.1���A����}

6.5.2������}

6.6�ھ������}

��7�˜�Ͷ����

7.1��

7.1.1��Ķ��x

7.1.2���߉݋�Y����ʾ����

7.1.3��Ļ����g�Z

7.1.4������|

7.1.5��Ļ����\��

7.1.6��Ĵ惦�Y��

7.2�����

7.2.1�����ĸ���

7.2.2���������|

7.2.3�����Ĵ惦�Y��

7.2.4�������f�w�㷨�OӋ

7.2.5�����Ļ����\���㷨���䌍�F

7.3��������������ͺ����v

7.3.1������v�ĸ���

7.3.2��������ͺ����v�f�w�㷨

7.3.3�f�w��v�㷨�đ���

7.3.4��������ͺ����v���f�w�㷨

7.4�����ČӴα�v

7.4.1�Ӵα�v���^��

7.4.2�Ӵα�v�㷨���OӋ

7.4.3�Ӵα�v�㷨�đ���

7.5��������

7.5.1������/����������/��������������

7.5.2*���л��ͷ����л�

7.6���������

7.6.1���������Ķ��x

7.6.2�����������

7.6.3��v�����������

7.7��������

7.7.1��������Ķ��x

7.7.2��������Ę����㷨

7.7.3���������a

7.8��/ɭ���c�����֮�g���D�Q��߀ԭ

7.8.1һ�Ø��c�������D�Q��߀ԭ

7.8.2ɭ���c�������D�Q��߀ԭ

7.9*���鼯

7.9.1���鼯�Ķ��x

7.9.2���鼯�Č��F

7.10�����}

7.10.1�����}

7.10.2�㷨�OӋ�}

7.11�ϙC����}

7.11.1���A����}

7.11.2������}

7.12�ھ������}

��8�ˆD

8.1�D�Ļ�������

8.1.1�D�Ķ��x

8.1.2�D�Ļ����g�Z

8.2�D�Ĵ惦�Y��

8.2.1���Ӿ��

8.2.2���ӱ�

8.3�D�ı�v

8.3.1�D��v�ĸ���

8.3.2��ȃ��ȱ�v

8.3.3�V�ȃ��ȱ�v

8.3.4���Bͨ�D�ı�v

8.4�D��v�㷨�đ���

8.4.1��ȃ��ȱ�v�㷨�đ���

8.4.2*���ݷ����䑪��

8.4.3�V�ȃ��ȱ�v�㷨�đ���

8.5���ɘ��*С���ɘ�

8.5.1���ɘ��*С���ɘ�ĸ���

8.5.2����ķ�㷨

8.5.3����˹�����㷨

8.6*��·��

8.6.1*��·���ĸ���

8.6.2�ҿ�˹�����㷨

8.6.3���������㷨

8.7�ؓ�����

8.7.1ʲô���ؓ�����

8.7.2�ؓ������㷨���OӋ

8.8AOE�W���P�I·��

8.8.1ʲô��AOE�W

8.8.2��AOE�W���P�I·��

8.9�����}

8.9.1�����}

8.9.2�㷨�OӋ�}

8.10�ϙC����}

8.10.1���A����}

8.10.2������}

8.11�ھ������}

��9�²���

9.1���ҵĻ�������

9.2���Ա��IJ���

9.2.1������

9.2.2�۰����

9.2.3�����惦�Y���ͷ։K����

9.3����IJ���

9.3.1���������

9.3.2ƽ������

9.3.3*STL�е��P“����

9.3.4B��

9.3.5B+��

9.4��ϣ���IJ���

9.4.1��ϣ���Ļ�������

9.4.2��ϣ�����Ę��췽��

9.4.3��ϣ�_ͻ�Ľ�Q����

9.4.4��ϣ�����Ҽ����ܷ���

9.4.5*STL�еĹ�ϣ��

9.5�����}

9.5.1�����}

9.5.2�㷨�OӋ�}

9.6�ϙC����}

9.6.1���A����}

9.6.2������}

9.7�ھ������}

��10������

10.1����Ļ�������

10.2��������

10.2.1ֱ�Ӳ�������

10.2.2�۰��������

10.2.3ϣ������

10.3���Q����

10.3.1����

10.3.2��������

10.4�x������

10.4.1�����x������

10.4.2������

10.4.3�є����Y��

10.5�w������

10.5.1�Ե����ϵĶ�·�w������

10.5.2������µĶ�·�w������

10.6��������

10.7���N�����򷽷��ı��^���x��

10.8������

10.8.1���ɳ�ʼ�w���εķ���

10.8.2��·�w������

10.9�����}

10.9.1�����}

10.9.2�㷨�OӋ�}

10.10�ϙC����}

10.10.1���A����}

10.10.2������}

10.11�ھ������}

�����īI