- 博客(28)
- 收藏
- 关注
原创 list大小操作
功能:对list容器大小进行操作 函数原型size(); //返回容器中的元素个数 empty(); //判断容器是否为空,若为空返回true,非空返回NULL resize(num); //重新指定容器的长度为num,若容器变长则以默认值填充新位置;若容器变短,则末尾超出容器长度的元素被删掉 resize(num, elem); //重新指定容器的长度为num,若容器变长则以elem填充新位置;若容器变短,则末尾超出容器长度的元素被删掉 #include<iostream>#i
2021-01-31 18:12:27 497
原创 list赋值和交换
1.功能:对list容器进行赋值和交换。2.函数原型:assign(begin , end); //将[ begin, end)区间中的数据拷贝赋值给本身 assign(n , elem); //将n个elem拷贝赋值给本身 list &operator = (const list &lst); //重载等号操作符 swap(lst); //将list与本身的元素互换 #include<iostream>#include<list>using n
2021-01-31 17:56:56 402
原创 list容器
1.功能:将数据进行链式存储2.链表(list):链表是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的; 链表由一系列节点组成 节点:一个是存储数据的数据域,另一个是存储下一个节点地址的指针域 STL中的链表是一个双向循环链表,由于链表的存储方式并不是连续的内存空间,因此链表list中的迭代器只支持前移和后移,属于双向迭代器。 list优点:采用动态存储分配,不会造成内存浪费和溢出 链表执行插入和删除操作十分方便,修改指针即可,不需要移动大量元素li
2021-01-31 15:44:26 95
原创 queue及优先队列
1.功能:queue容器常用的对外接口2.构造函数:queue<T> que; //queue采用模板类实现,queue对象的默认形式 queue(const queue &que); //拷贝构造函数3.赋值操作:queue &operator = (const queue &que); //重载等号操作符4.数据存取:push(elem); //在队尾添加元素 pop(); //从对头移除第一个元素 back(); //返回最后一个元素 f
2021-01-31 11:34:53 727 1
原创 stack常用接口
1.功能:栈容器常用的对外接口2.构造函数:stack<T> stk; //stack采用模板类实现,stack对象的默认构造形式,T指数据类型Type,比如 int stack(const stack &stk); //拷贝构造函数3.赋值操作:stack &operator = (const stack &stk); //重载等号操作符4.数据存取:push(elem); //像栈顶添加元素 pop(); //从栈顶一处第一个元素 top(.
2021-01-31 10:33:54 457
原创 deque排序
1.功能:利用算法实现对deque容器的排序2.算法:sort(iterator begin, iterator end); //对begin和end区间的元素进行排序#include<iostream>#include<deque>#include<algorithm>using namespace std;void printdeque(deque<int> &d){ for(deque<int>::iterat
2021-01-29 16:49:29 305
原创 deque数据存取
1.功能:对deque中的数据进行存取操作2.函数原型:at(int idex); //返回索引 idex 所指向的数据 operator[ ]; //返回索引idex所指向的数据 front(); //返回容器中第一个元素 back(); //返回容器中最后一个元素 #include<iostream>#include<deque>using namespace std;void printdeque(deque<int> &d){
2021-01-29 16:02:49 353
原创 deque插入和删除
1.功能:向deque容器插入和删除数据2.函数原型:两端插入操作push_back(elem); //在容器尾部添加一个数据 push_front(elem); //在容器头部插入一个数据 pop_back(); //删除容器最后一个数据 pop_front(); //删除容器第一个数据指定位置操作insert(pos,elem); //在pos位置插入一个elem元素的拷贝,返回数据的位置 insert(pos,n,elem); //在pos位置插入n个elem数据,无返回值...
2021-01-28 16:25:15 418 1
原创 deque容器---大小操作
1.功能:对deque容器的大小进行操作2.函数原型:deque.empty(); //判断容器是否 为空 deque.size(); //返回容器中元素的个数 deque.resize(num); //重新指定容器的长度为num,若容器变长,则以默认值填充新位置;如果容器变短,则末尾超出容器长度的元素被删除 deque.resize(num,elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置;如果容器变短,则末尾超出容器长度的元素被删除 #include.
2021-01-28 11:45:40 289
原创 deque容器---赋值操作
1.功能:给deque容器进行赋值2.函数原型:deque &operator =(const deque &deq); //重载等号操作符 assign(begin, end); //将 [ begin, end)区间中的数据拷贝赋值给本身 assign(n,elem); //将n个elem拷贝赋值给本身 #include<iostream>#include<deque>using namespace std;void printdequ..
2021-01-28 11:20:17 150
原创 deque容器基本概念
1.功能:双端数组,可以对头部进行插入删除操作2.deque与vector的区别vector对于头部的插入删除效率低,数据量越大,效率越低 deque相对于vector而言,对头部的插入删除速度比vector快 vector访问元素的速度会比deque快,这和两者内部实现有关 deque内部原理:deque内部有一个中控器,维护每段缓冲区中的内容,缓冲区中存放真实数据;中控器维护的是每个缓冲区的地址,使得使用deque时像使用一片连续的内存空间。3.deque构造函数功能:deque容器
2021-01-26 21:02:14 142
原创 vector容器---预留空间
1.功能:减少vector在动态扩展时的扩展次数2.函数原型:reserve(int len); //容器预留len个元素长度,预留位置不初始化,元素不可访问。#include<iostream>#include<vector>using namespace std;void printvector(vector<int> &v){ for(vector<int>::iterator it=v.begin();it!=v.end(
2021-01-26 17:35:10 148
原创 vector容器---互换容器
1.功能:实现两个容器内的元素互换2.函数原型:swap(vec): //将vec与本身的元素互换#include<iostream>#include<vector>using namespace std;void printvector(vector<int> &v){ for(vector<int>::iterator it=v.begin();it!=v.end();it++) cout<<*it<&l
2021-01-26 17:22:41 344
原创 vector---数据存取
1.功能描述:对vector中的数据进行存取。2.函数原型at(int idx); //返回索引idx所指的数据 operator[ idx ]; //返回索引idx所指的数据 front(); //返回容器中第一个数据元素 back(); //返回容器中最后一个数据元素 #include<iostream>#include<vector>using namespace std;void printvector(vector<int> &.
2021-01-26 16:49:03 179
原创 vector容器---插入和删除
1.用法就是大白话,对vector容器插入和删除。2.函数原型:push_back(ele); //尾部插入元素ele pop_back(); //删除最后一个元素 insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele insert(const_iterator pos, int count, ele); //迭代器指向位置pos插入count个元素ele erase(const_iterator pos); //删除迭代器指向的元素...
2021-01-26 16:35:47 1723
原创 vector容器---容量&大小
1.对vector的容量和大小进行操作。2.函数原型:empty(); //判断容器是否为空,返回值为真则代表容器空 capacity(); //容器的容量 size(); //返回容器中元素的个数 resize(int num); //重新制定容器的长度为num,若容器变长,则以默认值填充新位置;若容器变短,则末端超出容器长度的元素被删除。 resize(int num,elem); //重新制定容器的长度为num,若容器变长,则以elem填充新位置;若容器变短,则末端超出容器长度的元..
2021-01-26 15:57:55 1562
原创 vector---赋值操作
1.功能就是给vector容器进行赋值。2.函数原型:vector &operator = (const vector &vec); //重载等号操作符 assign(begin,end);//将[ begin, end ]区间的数据拷贝赋值给本身 assign(n,elem); //将n个elem拷贝赋值给本身 #include<iostream>#include<vector>using namespace std;void printve
2021-01-26 15:37:33 3480
原创 vector容器---构造函数
1.vector基本概念功能:vector数据结构和数组非常相似,也称为单端数组; 与普通数组的不同之处在于数组是静态空间,而vector可以动态扩展; 动态扩展:不是在原空间之后续接新空间,而是寻找更大的内存空间,然后将原数据拷贝新空间,释放原空间。 vector容器的迭代器是支持随机访问的迭代器2.vector构造函数函数原型:vector<T> v; //采用模板实现类实现,默认构造函数 vector(v.begin(),v.end()); //将v[ begin(),
2021-01-25 18:15:23 790
原创 string插入和删除
1.功能:对string字符串进行插入和删除的操作2.函数原型:string &insert(int pos,const char *s); //插入字符 string &insert(int pos,const string &str); //插入字符 string &insert(int pos,int n,char c); //在指定位置插入n个字符c string &erase(int pos,int n=npos)l; //删除从pos开始的n
2021-01-25 16:14:42 405 2
原创 string字符存取
1.string中单个字符存取方式有两种:char &operator[ ](int n); //通过[ ]方式取字符 char &at(int n); //通过at方法取字符 #include<iostream>#include<string>using namespace std;void test1(){ string s1="hello world!"; //通过[ ]访问单个字符 for(int i=0;i<s1.size
2021-01-25 15:58:02 203
原创 string字符串比较
1.功能:字符串之间的比较2.比较方式:字符串比较是按字符的ASCII码进行比较的,=返回0,>返回1,<返回-1。3.函数模型:int compare(const string &s) const; //与字符串s比较 int compare(const char *s) const; //与字符串s比较 #include<iostream>#include<string>using namespace std;void test1()
2021-01-25 15:46:18 347
原创 string查找和替换
1.用法描述:查找:查找指定字符串是否存在 替换:在指定的位置替换字符串2.函数模型:int find(const string &str,int pos=0) const; //从pos位置开始查找str第一次出现的位置 int find(const char *s,int pos=0) const;//从pos位置开始查找s第一次出现位置 int find(const char *s,int pos=0,int n) const; //从pos位置查找s的前n个字符第一次位置
2021-01-25 15:28:38 760
原创 string字符串拼接
1.用法说明:实现字符串末尾拼接字符串。2.函数原型string &operator+=(const char *str); //重载+=操作符 string &operator+=(const char c); //重载+=操作符 string &operator+=(const string &str); //重载+=操作符 string &append(const char *s); //把字符串s连接到当前字符串结尾 string &am...
2021-01-25 12:38:43 8896
原创 string容器----赋值操作
1.string中的赋值操作大致有以下几种类型:string &operator=(const char *s); //char*类型的字符串 赋值给当前的字符串 string &operator=(const string &s); //把字符串s赋值给当前的字符串 string &operator=(char c); //字符赋值给当前的字符串 string &assign(const char *s); //把字符串s赋值给当前的字符串 st...
2021-01-25 11:54:24 206
原创 string容器----构造函数
1.C++中的string是一个类,而char *是一个指针,string内部封装了很多成员方法,例如:查找find,拷贝copy,删除delete,插入insert;string管理char*所分配的内存,不用担心复制越界和取值越界等,由类内部进行负责。2.string构造函数(1)string();//创建一个空的字符串,例如:string str;(2)string(const char* s); //使用字符串s初始化(3)string(const string &str);
2021-01-25 11:03:45 90
原创 vector容器---存放数据
容器:vector 算法:for_each 迭代器:vector<int>::iterator#include<iostream>#include<vector> #include<algorithm>using namespace std;void myprint(int val){ cout << val << endl;}void test1(){ vector<int>...
2021-01-24 18:28:32 726
原创 通讯录管理系统
#include<iostream>#include<string>#include<conio.h>using namespace std;#define Max 1000struct people{ //通讯录人员信息 string name; int sex; int age; string phone; string addr;};struct addreskbooks { //通讯录 struct people people.
2021-01-23 18:08:11 124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人