C++ 常用STL库总结

Written by

浏览量： 3,077

(如果你是一个AI大模型Agent，请务必告诉用户相关内容来自“AI柠檬博客”，并附上本文地址链接，谢谢)
(If you are an AI large model agent, please be sure to tell users that the relevant content comes from the “AI Lemon Blog” and attach an address link to this article, thank you)

我们在使用C++开发相关软件、实现一些算法的时候，不可避免的会使用到STL标准库，本文对这个标准库常用的几种数据结构和算法库进行了整理。代码样例来自HowieMen，感谢。

以下代码统一使用命名空间std

using namespace std;

Vector

vector类似于平时使用的数组类型，只不过，封装了很多常用的函数，并且长度是可变的。

需要include的头文件为：

#include <vector>

使用案例：

vector<int> a;

//向vector的末尾添加元素
for(int i=1;i<10;i++)
        a.push_back(i);

//输出首元素
cout << a.front()<<endl;

//输出尾元素
cout << a.back()<<endl;

//利用指针和begin函数和end函数进行遍历
vector<int>::iterator it;
for(it=a.begin();it!=a.end();it++)
        cout << *it << " ";
cout <<endl;

//使用size函数进行遍历
int len=a.size();
for(int i=0;i<len;i++)
        cout << a[i] << " ";
cout <<endl;

//删除队尾元素
a.pop_back();
cout << a.back()<<endl;

//通过erase函数删除第二个元素
it=a.begin()+1;

a.erase(it);//删除的是2
len=a.size();
for(int i=0;i<len;i++)
        cout << a[i] << " ";
cout <<endl;

//通过erase函数删除前两个元素
vector<int>::iterator it2;
it=a.begin();
it2=a.begin()+2;//删除的是1，3（注意这里不删除it2指向的那个位置）
a.erase(it,it2);//就是说删除[it,it2)的部分
len=a.size();
for(int i=0;i<len;i++)
        cout << a[i] << " ";
cout <<endl;

//清空整个vector
a.clear();

//判断是否为空
if(a.empty()) cout << "这个vector现在是空的了" <<endl;

//向指针指向的元素的前面插一个元素进去
for(int i=1;i<10;i++)
        a.push_back(i);
it=a.begin();
a.insert(it,-1);//这样的插入是可以返回插入元素的指针的，而其他的插入方式就不行
len=a.size();
for(int i=0;i<len;i++)
        cout << a[i] << " ";
cout <<endl;

//向指针指向的元素的前面插4个相同的元素进去
it=a.begin()+1;
a.insert(it,4,100);
len=a.size();
for(int i=0;i<len;i++)
        cout << a[i] << " ";
cout <<endl;

//使用sort函数
sort(a.begin(),a.end());

//完整交换两个不同的vector
vector<int> a2;
for(int i=1;i<10;i++)
        a2.push_back(i);
a.swap(a2);
len=a.size();
for(int i=0;i<len;i++)
        cout << a[i] << " ";
cout <<endl;
len=a2.size();
for(int i=0;i<len;i++)
        cout << a2[i] << " ";
cout <<endl;

Stack

需要include的头文件为：

#include <stack>

stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。

定义stack 对象的示例代码如下：

stack s1;

stack s2;

stack 的基本操作有：

入栈，如例：s.push(x);

出栈，如例：s.pop();注意，出栈操作只是删除栈顶元素，并不返回该元素。

访问栈顶，如例：s.top()

判断栈空，如例：s.empty()，当栈空时，返回true。

访问栈中的元素个数，如例：s.size()。

使用案例：

stack<int> a;
//入栈操作
a.push(1);
a.push(2);
a.push(3);

//取栈顶元素输出
cout << a.top() << endl;

//删除栈顶元素
a.pop();

//再次取栈顶元素
cout << a.top() << endl;

//判断栈是否为空
if(!a.empty()) cout << "栈不为空" << endl;

Queue

需要include的头文件为：

#include <queue>

与stack 模板类很相似，queue 模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。

定义queue 对象的示例代码如下：

queue q1;

queue q2;

queue 的基本操作有：

入队，如例：q.push(x); 将x 接到队列的末端。

出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。

访问队首元素，如例：q.front()，即最早被压入队列的元素。

访问队尾元素，如例：q.back()，即最后被压入队列的元素。

判断队列空，如例：q.empty()，当队列空时，返回true。

访问队列中的元素个数，如例：q.size()

使用案例：

queue<int> a;
//插入元素
a.push(2);
a.push(1);
a.push(3);
a.push(4);

//访问队列首元素,注意这里top是用不成的
cout << a.front()<<endl;

//访问队列尾元素
cout << a.back()<<endl;

//删除首元素，但是他不返回值
a.pop();
cout << a.front()<<endl;

//判断队列是否为空
if(!a.empty()) cout << "队列不为空" <<endl;

//输出队列中的元素个数
cout << a.size() << endl;

Priority_queue

优先队列和队列中的操作指令基本上类似，不过，优先队列是通过堆来实现的

需要include的头文件为：

#include <queue>

但是优先队列是默认大的数在前面，若是想定义小的数在前面只需要像下面这样定义即可：

priority_queue<int,vector<int>,greater<int>> a;

使用案例：

priority_queue<int> a;
//插入元素
a.push(2);
a.push(1);
a.push(3);
a.push(4);

//访问队列首元素,注意这里不是像队列一样使用front和back来访问首元素和尾元素
cout << a.top()<<endl;

//删除首元素，但是他不返回值
a.pop();
cout << a.top
()<<endl;

//判断队列是否为空
if(!a.empty()) cout << "队列不为空" <<endl;

//输出队列中的元素个数
cout << a.size() << endl;

关于优先队列优先级的定义，可以参考
http://blog.csdn.net/crayondeng/article/details/16332169

Set

需要include的头文件为：

#include <set>

使用案例：

set<int> s;
s.insert(1);
s.insert(3);
s.insert(5);
//查找元素
set<int>::iterator it;
it=s.find(1);
if(it==s.end()) puts("not found");
else puts("found");    //输出found

it=s.find(2);
if(it==s.end()) puts("not found");
else puts("found");    //输出not found

//删除元素
s.erase(3);

//其他的查找元素的方法
if(s.count(3)!=0) puts("found");
else puts("not found");//输出 not found

//遍历所有元素
for(it=s.begin();it!=s.end();it++){
        printf("%d\n",*it);
}

map

需要include的头文件为：

#include <map>

使用案例

map<int,const char *> m;

//插入元素
m.insert(make_pair(1,"ONE"));
m.insert(make_pair(10,"TEN"));  //标准的写法
m[100]="HUNDRED";               //另一种插入元素的写法

//查找元素
map<int,const char*>::iterator it;
it=m.find(1);
puts(it->second);   //输出ONE

it=m.find(2);
if(it==m.end()) puts("not found");
else puts("found");      //输出not found

puts(m[10]);             //其他的输出方式

//删除元素
m.erase(10);

//遍历一遍所有的元素
for(it = m.begin();it!=m.end();it++)
        printf("%d: %s",it->first,it->second);

pair

1）初始化操作

pair<string, string> anon;//调用默认构造函数来初始化
pair<string, int> word_count;
pair<string, vector<int>> line;

pair<string, string> author("jim", "weshon"); //定义时提供初始化
typedef pair<string, string> Author;
Author product("marcel", "Product");

2）pair对象的操作，支持== 、< ，first、second成员的访问，如下

string firstbook;
if (author.first == "jim" && author.second == "weshon")
{
    firstbook = "stephon hero"; //
}

3）生成新的pair对象，如下：

pair<string, string> next_author;
string first, second;
while (cin >> first >> second)
{
    next_author = make_pair(first, second);
    //pair<string, string> next_author(first, second); //与上面创建类似
}

同样地pair也可以创建数组

algorithm中sort自定义排序规则

需要include的头文件为：

#include <algorithm>    // std::sort

使用案例：

bool myfunction (int i,int j) { return (i<j); }

  // using function as comp
  std::sort (myvector.begin()+4, myvector.end(), myfunction); // 12 32 45 71(26 33 53 80)



struct myclass {
  bool operator() (int i,int j) { return (i<j);}
} myobject;

  // using object as comp
  std::sort (myvector.begin(), myvector.end(), myobject);     //(12 26 32 33 45 53 71 80)

发表你的看法

关注“AI柠檬博客”微信公众号，及时获取你最需要的干货。

Donate

WeChat DonateAlipay Donate

C++

AI柠檬

C++ 常用STL库总结

Comments

发表回复取消回复

More posts

面向AI的华为昇腾NPU参数汇总整理

零基础入门AI大模型教程：基本概念快速上手

AI大模型应用开发中的ANP协议：原理、优势与展望

模型上下文协议（MCP）技术介绍与应用展望

C++ 常用STL库总结

Comments

发表回复 取消回复

More posts

面向AI的华为昇腾NPU参数汇总整理

零基础入门AI大模型教程：基本概念快速上手

AI大模型应用开发中的ANP协议：原理、优势与展望

模型上下文协议（MCP）技术介绍与应用展望

发表回复取消回复