数组和向量
数组是标量,有大小,无方向。
向量是矢量,有大小,有方向。
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);
}
}