Begin appending numbers one at a time with vector::push_back(int&). i size capacity - ---- -------- 0 1 1 1 2 2 2 3 4 3 4 4 4 5 8 5 6 8 6 7 8 7 8 8 8 9 16 9 10 16 10 11 16 11 12 16 12 13 16 13 14 16 14 15 16 15 16 16 16 17 32 17 18 32 18 19 32 19 20 32 20 21 32 21 22 32 22 23 32 23 24 32 24 25 32 25 26 32 26 27 32 27 28 32 28 29 32 29 30 32 30 31 32 31 32 32 32 33 64 33 34 64 34 35 64 35 36 64 36 37 64 37 38 64 38 39 64 39 40 64 40 41 64 41 42 64 42 43 64 43 44 64 44 45 64 45 46 64 46 47 64 47 48 64 48 49 64 49 50 64 50 51 64 51 52 64 52 53 64 53 54 64 54 55 64 55 56 64 56 57 64 57 58 64 58 59 64 59 60 64 60 61 64 61 62 64 62 63 64 63 64 64 64 65 128 65 66 128 66 67 128 67 68 128 68 69 128 69 70 128 70 71 128 71 72 128 72 73 128 73 74 128 74 75 128 75 76 128 76 77 128 77 78 128 78 79 128 79 80 128 80 81 128 81 82 128 82 83 128 83 84 128 84 85 128 85 86 128 86 87 128 87 88 128 88 89 128 89 90 128 90 91 128 91 92 128 92 93 128 93 94 128 94 95 128 95 96 128 96 97 128 97 98 128 98 99 128 99 100 128 100 101 128 101 102 128 102 103 128 103 104 128 104 105 128 105 106 128 106 107 128 107 108 128 108 109 128 109 110 128 110 111 128 111 112 128 112 113 128 113 114 128 114 115 128 115 116 128 116 117 128 117 118 128 118 119 128 119 120 128 120 121 128 121 122 128 122 123 128 123 124 128 124 125 128 125 126 128 126 127 128 127 128 128 128 129 256 129 130 256 130 131 256 131 132 256 132 133 256 133 134 256 134 135 256 135 136 256 136 137 256 137 138 256 138 139 256 139 140 256 140 141 256 141 142 256 142 143 256 143 144 256 144 145 256 145 146 256 146 147 256 147 148 256 148 149 256 149 150 256 150 151 256 151 152 256 152 153 256 153 154 256 154 155 256 155 156 256 156 157 256 157 158 256 158 159 256 159 160 256 160 161 256 161 162 256 162 163 256 163 164 256 164 165 256 165 166 256 166 167 256 167 168 256 168 169 256 169 170 256 170 171 256 171 172 256 172 173 256 173 174 256 174 175 256 175 176 256 176 177 256 177 178 256 178 179 256 179 180 256 180 181 256 181 182 256 182 183 256 183 184 256 184 185 256 185 186 256 186 187 256 187 188 256 188 189 256 189 190 256 190 191 256 191 192 256 192 193 256 193 194 256 194 195 256 195 196 256 196 197 256 197 198 256 198 199 256 199 200 256 200 201 256 201 202 256 202 203 256 203 204 256 204 205 256 205 206 256 206 207 256 207 208 256 208 209 256 209 210 256 210 211 256 211 212 256 212 213 256 213 214 256 214 215 256 215 216 256 216 217 256 217 218 256 218 219 256 219 220 256 220 221 256 221 222 256 222 223 256 223 224 256 224 225 256 225 226 256 226 227 256 227 228 256 228 229 256 229 230 256 230 231 256 231 232 256 232 233 256 233 234 256 234 235 256 235 236 256 236 237 256 237 238 256 238 239 256 239 240 256 240 241 256 241 242 256 242 243 256 243 244 256 244 245 256 245 246 256 246 247 256 247 248 256 248 249 256 249 250 256 250 251 256 251 252 256 252 253 256 253 254 256 254 255 256 255 256 256 256 257 512 257 258 512 258 259 512 259 260 512 260 261 512 261 262 512 262 263 512 263 264 512 264 265 512 265 266 512 266 267 512 267 268 512 268 269 512 269 270 512 270 271 512 271 272 512 272 273 512 273 274 512 274 275 512 275 276 512 276 277 512 277 278 512 278 279 512 279 280 512 280 281 512 281 282 512 282 283 512 283 284 512 284 285 512 285 286 512 286 287 512 287 288 512 288 289 512 289 290 512 290 291 512 291 292 512 292 293 512 293 294 512 294 295 512 295 296 512 296 297 512 297 298 512 298 299 512 299 300 512 300 301 512 301 302 512 302 303 512 303 304 512 304 305 512 305 306 512 306 307 512 307 308 512 308 309 512 309 310 512 310 311 512 311 312 512 312 313 512 313 314 512 314 315 512 315 316 512 316 317 512 317 318 512 318 319 512 319 320 512 320 321 512 321 322 512 322 323 512 323 324 512 324 325 512 325 326 512 326 327 512 327 328 512 328 329 512 329 330 512 330 331 512 331 332 512 332 333 512 333 334 512 334 335 512 335 336 512 336 337 512 337 338 512 338 339 512 339 340 512 340 341 512 341 342 512 342 343 512 343 344 512 344 345 512 345 346 512 346 347 512 347 348 512 348 349 512 349 350 512 350 351 512 351 352 512 352 353 512 353 354 512 354 355 512 355 356 512 356 357 512 357 358 512 358 359 512 359 360 512 360 361 512 361 362 512 362 363 512 363 364 512 364 365 512 365 366 512 366 367 512 367 368 512 368 369 512 369 370 512 370 371 512 371 372 512 372 373 512 373 374 512 374 375 512 375 376 512 376 377 512 377 378 512 378 379 512 379 380 512 380 381 512 381 382 512 382 383 512 383 384 512 384 385 512 385 386 512 386 387 512 387 388 512 388 389 512 389 390 512 390 391 512 391 392 512 392 393 512 393 394 512 394 395 512 395 396 512 396 397 512 397 398 512 398 399 512 399 400 512 400 401 512 401 402 512 402 403 512 403 404 512 404 405 512 405 406 512 406 407 512 407 408 512 408 409 512 409 410 512 410 411 512 411 412 512 412 413 512 413 414 512 414 415 512 415 416 512 416 417 512 417 418 512 418 419 512 419 420 512 420 421 512 421 422 512 422 423 512 423 424 512 424 425 512 425 426 512 426 427 512 427 428 512 428 429 512 429 430 512 430 431 512 431 432 512 432 433 512 433 434 512 434 435 512 435 436 512 436 437 512 437 438 512 438 439 512 439 440 512 440 441 512 441 442 512 442 443 512 443 444 512 444 445 512 445 446 512 446 447 512 447 448 512 448 449 512 449 450 512 450 451 512 451 452 512 452 453 512 453 454 512 454 455 512 455 456 512 456 457 512 457 458 512 458 459 512 459 460 512 460 461 512 461 462 512 462 463 512 463 464 512 464 465 512 465 466 512 466 467 512 467 468 512 468 469 512 469 470 512 470 471 512 471 472 512 472 473 512 473 474 512 474 475 512 475 476 512 476 477 512 477 478 512 478 479 512 479 480 512 480 481 512 481 482 512 482 483 512 483 484 512 484 485 512 485 486 512 486 487 512 487 488 512 488 489 512 489 490 512 490 491 512 491 492 512 492 493 512 493 494 512 494 495 512 495 496 512 496 497 512 497 498 512 498 499 512 499 500 512 500 501 512 501 502 512 502 503 512 503 504 512 504 505 512 505 506 512 506 507 512 507 508 512 508 509 512 509 510 512 510 511 512 511 512 512 512 513 1024 513 514 1024 514 515 1024 515 516 1024 516 517 1024 517 518 1024 518 519 1024 519 520 1024 520 521 1024 521 522 1024 522 523 1024 523 524 1024 524 525 1024 525 526 1024 526 527 1024 527 528 1024 528 529 1024 529 530 1024 530 531 1024 531 532 1024 532 533 1024 533 534 1024 534 535 1024 535 536 1024 536 537 1024 537 538 1024 538 539 1024 539 540 1024 540 541 1024 541 542 1024 542 543 1024 543 544 1024 544 545 1024 545 546 1024 546 547 1024 547 548 1024 548 549 1024 549 550 1024 550 551 1024 551 552 1024 552 553 1024 553 554 1024 554 555 1024 555 556 1024 556 557 1024 557 558 1024 558 559 1024 559 560 1024 560 561 1024 561 562 1024 562 563 1024 563 564 1024 564 565 1024 565 566 1024 566 567 1024 567 568 1024 568 569 1024 569 570 1024 570 571 1024 571 572 1024 572 573 1024 573 574 1024 574 575 1024 575 576 1024 576 577 1024 577 578 1024 578 579 1024 579 580 1024 580 581 1024 581 582 1024 582 583 1024 583 584 1024 584 585 1024 585 586 1024 586 587 1024 587 588 1024 588 589 1024 589 590 1024 590 591 1024 591 592 1024 592 593 1024 593 594 1024 594 595 1024 595 596 1024 596 597 1024 597 598 1024 598 599 1024 599 600 1024 600 601 1024 601 602 1024 602 603 1024 603 604 1024 604 605 1024 605 606 1024 606 607 1024 607 608 1024 608 609 1024 609 610 1024 610 611 1024 611 612 1024 612 613 1024 613 614 1024 614 615 1024 615 616 1024 616 617 1024 617 618 1024 618 619 1024 619 620 1024 620 621 1024 621 622 1024 622 623 1024 623 624 1024 624 625 1024 625 626 1024 626 627 1024 627 628 1024 628 629 1024 629 630 1024 630 631 1024 631 632 1024 632 633 1024 633 634 1024 634 635 1024 635 636 1024 636 637 1024 637 638 1024 638 639 1024 639 640 1024 640 641 1024 641 642 1024 642 643 1024 643 644 1024 644 645 1024 645 646 1024 646 647 1024 647 648 1024 648 649 1024 649 650 1024 650 651 1024 651 652 1024 652 653 1024 653 654 1024 654 655 1024 655 656 1024 656 657 1024 657 658 1024 658 659 1024 659 660 1024 660 661 1024 661 662 1024 662 663 1024 663 664 1024 664 665 1024 665 666 1024 666 667 1024 667 668 1024 668 669 1024 669 670 1024 670 671 1024 671 672 1024 672 673 1024 673 674 1024 674 675 1024 675 676 1024 676 677 1024 677 678 1024 678 679 1024 679 680 1024 680 681 1024 681 682 1024 682 683 1024 683 684 1024 684 685 1024 685 686 1024 686 687 1024 687 688 1024 688 689 1024 689 690 1024 690 691 1024 691 692 1024 692 693 1024 693 694 1024 694 695 1024 695 696 1024 696 697 1024 697 698 1024 698 699 1024 699 700 1024 700 701 1024 701 702 1024 702 703 1024 703 704 1024 704 705 1024 705 706 1024 706 707 1024 707 708 1024 708 709 1024 709 710 1024 710 711 1024 711 712 1024 712 713 1024 713 714 1024 714 715 1024 715 716 1024 716 717 1024 717 718 1024 718 719 1024 719 720 1024 720 721 1024 721 722 1024 722 723 1024 723 724 1024 724 725 1024 725 726 1024 726 727 1024 727 728 1024 728 729 1024 729 730 1024 730 731 1024 731 732 1024 732 733 1024 733 734 1024 734 735 1024 735 736 1024 736 737 1024 737 738 1024 738 739 1024 739 740 1024 740 741 1024 741 742 1024 742 743 1024 743 744 1024 744 745 1024 745 746 1024 746 747 1024 747 748 1024 748 749 1024 749 750 1024 750 751 1024 751 752 1024 752 753 1024 753 754 1024 754 755 1024 755 756 1024 756 757 1024 757 758 1024 758 759 1024 759 760 1024 760 761 1024 761 762 1024 762 763 1024 763 764 1024 764 765 1024 765 766 1024 766 767 1024 767 768 1024 768 769 1024 769 770 1024 770 771 1024 771 772 1024 772 773 1024 773 774 1024 774 775 1024 775 776 1024 776 777 1024 777 778 1024 778 779 1024 779 780 1024 780 781 1024 781 782 1024 782 783 1024 783 784 1024 784 785 1024 785 786 1024 786 787 1024 787 788 1024 788 789 1024 789 790 1024 790 791 1024 791 792 1024 792 793 1024 793 794 1024 794 795 1024 795 796 1024 796 797 1024 797 798 1024 798 799 1024 799 800 1024 800 801 1024 801 802 1024 802 803 1024 803 804 1024 804 805 1024 805 806 1024 806 807 1024 807 808 1024 808 809 1024 809 810 1024 810 811 1024 811 812 1024 812 813 1024 813 814 1024 814 815 1024 815 816 1024 816 817 1024 817 818 1024 818 819 1024 819 820 1024 820 821 1024 821 822 1024 822 823 1024 823 824 1024 824 825 1024 825 826 1024 826 827 1024 827 828 1024 828 829 1024 829 830 1024 830 831 1024 831 832 1024 832 833 1024 833 834 1024 834 835 1024 835 836 1024 836 837 1024 837 838 1024 838 839 1024 839 840 1024 840 841 1024 841 842 1024 842 843 1024 843 844 1024 844 845 1024 845 846 1024 846 847 1024 847 848 1024 848 849 1024 849 850 1024 850 851 1024 851 852 1024 852 853 1024 853 854 1024 854 855 1024 855 856 1024 856 857 1024 857 858 1024 858 859 1024 859 860 1024 860 861 1024 861 862 1024 862 863 1024 863 864 1024 864 865 1024 865 866 1024 866 867 1024 867 868 1024 868 869 1024 869 870 1024 870 871 1024 871 872 1024 872 873 1024 873 874 1024 874 875 1024 875 876 1024 876 877 1024 877 878 1024 878 879 1024 879 880 1024 880 881 1024 881 882 1024 882 883 1024 883 884 1024 884 885 1024 885 886 1024 886 887 1024 887 888 1024 888 889 1024 889 890 1024 890 891 1024 891 892 1024 892 893 1024 893 894 1024 894 895 1024 895 896 1024 896 897 1024 897 898 1024 898 899 1024 899 900 1024 900 901 1024 901 902 1024 902 903 1024 903 904 1024 904 905 1024 905 906 1024 906 907 1024 907 908 1024 908 909 1024 909 910 1024 910 911 1024 911 912 1024 912 913 1024 913 914 1024 914 915 1024 915 916 1024 916 917 1024 917 918 1024 918 919 1024 919 920 1024 920 921 1024 921 922 1024 922 923 1024 923 924 1024 924 925 1024 925 926 1024 926 927 1024 927 928 1024 928 929 1024 929 930 1024 930 931 1024 931 932 1024 932 933 1024 933 934 1024 934 935 1024 935 936 1024 936 937 1024 937 938 1024 938 939 1024 939 940 1024 940 941 1024 941 942 1024 942 943 1024 943 944 1024 944 945 1024 945 946 1024 946 947 1024 947 948 1024 948 949 1024 949 950 1024 950 951 1024 951 952 1024 952 953 1024 953 954 1024 954 955 1024 955 956 1024 956 957 1024 957 958 1024 958 959 1024 959 960 1024 960 961 1024 961 962 1024 962 963 1024 963 964 1024 964 965 1024 965 966 1024 966 967 1024 967 968 1024 968 969 1024 969 970 1024 970 971 1024 971 972 1024 972 973 1024 973 974 1024 974 975 1024 975 976 1024 976 977 1024 977 978 1024 978 979 1024 979 980 1024 980 981 1024 981 982 1024 982 983 1024 983 984 1024 984 985 1024 985 986 1024 986 987 1024 987 988 1024 988 989 1024 989 990 1024 990 991 1024 991 992 1024 992 993 1024 993 994 1024 994 995 1024 995 996 1024 996 997 1024 997 998 1024 998 999 1024 999 1000 1024 Begin removing blocks of size 100 with vector::erase(...). i size capacity - ---- -------- 1000 1000 1024 900 900 1024 800 800 1024 700 700 1024 600 600 1024 500 500 1024 400 400 1024 300 300 1024 200 200 1024 100 100 1024 0 0 1024