Vectors in C + +

Source: Internet
Author: User

In C + +, vector is a very useful container, and here is a summary of the container.

1 Basic operations

(1) header file #include<vector>.

(2) Create vector object,vector<int> VEC;

(3) Insert number at tail: vec.push_back (a);

(4) Use subscript to access the element,cout<<vec[0]<<endl; remember that the subscript is starting from 0.

(5) Use iterators to access elements.

vector<int>:: iterator it;  for (It=vec.begin (); It!=vec.end (); it++)    cout<<*it<<endl;

(6) Insert element: Vec.insert (Vec.begin () +i,a); Insert a in front of the first I+1 element;

(7) Delete element: Vec.erase (Vec.begin () +2); Delete 3rd element

Vec.erase (Vec.begin () +i,vec.end () +j); Delete interval [i,j-1]; interval starting from 0

(8) Vector size: vec.size ();

(9) Empty: Vec.clear ();


Vector elements can not only make int,double,string, but also the structure, but note that the structure should be defined as global, otherwise it will be wrong. Here is a short program code:

#include <stdio.h>#include<algorithm>#include<vector>#include<iostream>using namespaceStd;typedefstructrect{intID; intlength; intWidth

For vector elements that are structural, you can define a comparison function within the structure, sorted in ascending order of Id,length,width.
BOOL operator< (const RECT &a) const
if (id!
Return id<;
if (length!=a.length)
Return length<a.length;
Return width<a.width;
}}rect;intmain () {vector<Rect>VEC; Rect rect;; Rect.length=2; Rect.width=3; Vec.push_back (rect); Vector<rect>::iterator it=Vec.begin (); cout<< (*it) .id<<' '<< (*it) .length<<' '<< (*it) .width<<Endl; return 0;}

3 algorithm

(1) Flip the element with reverse: Requires a header file #include<algorithm>

Reverse (Vec.begin (), Vec.end ()); Flips the element (in a vector, if two iterators are required in a function,

Usually the latter is not included.)

(2) Sorting by using sort: Requires header file #include<algorithm>

Sort (Vec.begin (), Vec.end ());(by default in ascending order, that is, from small to large).

You can compare functions in descending order by overriding the sort comparison, as follows:

To define a sort comparison function:

BOOL Comp (const int &A,CONST int &b)
Return a>b;
Called When: Sort (Vec.begin (), Vec.end (), Comp), so that it is sorted in descending order.

Vectors in C + +

Related Article

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.