vector stack queue (。 ：： ->区别)

数组和向量

数组是标量，有大小，无方向。

向量是矢量，有大小，有方向。

c/c++ 语言: 有数组。数组 可以是1维，2维，3维和多维，各维大小固定，数组是“变量”。array
c语言没有向量。
c++有向量，它是 “class”. 可作为顺序容器，大小可动态变化。与数组比较，它浪费存储空间，用起来麻烦。vector

 

vector(int nSize):创建一个vector,元素个数为nSize

• /int型vector,包含3个元素  
•     vector<int> vecIntA(3); 
• 打印：for(int i=0;i<vecIntA.size();i++)或者for(vector<int>::iterator it = vecIntA.begin();it!=vecIntA.end();it++) cout<<*it<<vecClassA.at(i).n;
• 插入元素:vecIntA.push_back(1);

vecIntA.size()指的是行，意思是有多少！条！向量。而vecIntA[0].size()指的是第一条向量中，有多少个数

构建一个二维数组

int n=10,m=2; //

vector<vector<int> > swp(n);//表示二维数组有 4行 后面两个> >中间的空格不能省略

for(int i=0;i<n;i++)

{swp[i].resize(m);}

或者：

vector<vector<int> >swp(n,vector<int>(m))；

或者用new delete；
    （2）a.assign(4,2); //是a只含4个元素，且每个元素为2
    （3）a.back(); //返回a的最后一个元素
    （4）a.front(); //返回a的第一个元素
    （5）a[i]; //返回a的第i个元素，当且仅当a[i]存在2013-12-07
    （6）a.clear(); //清空a中的元素
    （7）a.empty(); //判断a是否为空，空则返回ture,不空则返回false
    （8）a.pop_back(); //删除a向量的最后一个元素
    （9）a.erase(a.begin()+1,a.begin()+3); //删除a中第1个（从第0个算起）到第2个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+         3（不包括它）
    （10）a.push_back(5); //在a的最后一个向量后插入一个元素，其值为5
    （11）a.insert(a.begin()+1,5); //在a的第1个元素（从第0个算起）的位置插入数值5，如a为1,2,3,4，插入元素后为1,5,2,3,4
    （12）a.insert(a.begin()+1,3,5); //在a的第1个元素（从第0个算起）的位置插入3个数，其值都为5
    （13）a.insert(a.begin()+1,b+3,b+6); //b为数组，在a的第1个元素（从第0个算起）的位置插入b的第3个元素到第5个元素（不包括b+6），如b为1,2,3,4,5,9,8         ，插入元素后为1,4,5,9,2,3,4,5,9,8
    （14）a.size(); //返回a中元素的个数；
    （15）a.capacity(); //返回a在内存中总共可以容纳的元素个数
    （16）a.resize(10); //将a的现有元素个数调至10个，多则删，少则补，其值随机
    （17）a.resize(10,2); //将a的现有元素个数调至10个，多则删，少则补，其值为2
    （18）a.reserve(100); //将a的容量（capacity）扩充至100，也就是说现在测试a.capacity();的时候返回值是100.这种操作只有在需要给a添加大量数据的时候才         显得有意义，因为这将避免内存多次容量扩充操作（当a的容量不足时电脑会自动扩容，当然这必然降低性能）
    （19）a.swap(b); //b为向量，将a中的元素和b中的元素进行整体性交换
    （20）a==b; //b为向量，向量的比较操作还有!=,>=,<=,>,<

 

stack

#include <stack>

stack<char>cs;

cs.push入栈

cs.size()

empty() 堆栈为空则返回真

pop() 移除顶栈元素

push() 在栈顶增加元素

size() 返回栈中元素数目

top() 返回栈顶元素

 

queuehttps://mp.csdn.net/postedit/82351390

#include<queue>

queue<int> q;

入队，如例：q.push(x); 将x 接到队列的末端。
出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
访问队首元素，如例：q.front()，即最早被压入队列的元素。
访问队尾元素，如例：q.back()，即最后被压入队列的元素。
判断队列空，如例：q.empty()，当队列空时，返回true。
访问队列中的元素个数，如例：q.size()

 

 

C++中的.和::和：和->的区别

1、A.B则A为对象或者结构体；

    2、A->B则A为指针，->是成员提取，A->B是提取A中的成员B，A只能是指向类、结构、联合的指针；

    3、::是作用域运算符，A::B表示作用域A中的名称B，A可以是名字空间、类、结构；

    4、：一般用来表示继承

 

插入一下排序算法：

void kuaipai(int a[],int i,int j){
    if(i<j){
    int l=i,r=j;
    int key=a[i];
    while(l!=r){
        while(a[r]>=key)
            r--;
        a[l]=a[r],l++;
        while(a[l]<key)
            l++;
        a[r]=a[l],r--;
    }
    kuaisu(a,i,l-1);
    kuaisu(a,l+1,j);
}
}