stl

2021-09-12

STL

STL是标准模板库。

vector

本质上就是一个数组，但是它比数组更加地好用，提供了很多实用的接口。

// 定义一个vector
#include<vector>
vector<int> vec;

// 在尾部追加一个元素
vec.push_back(1);

// 删除尾部的元素
vec.pop_back();

// 获得vector存储数据的长度
cout<<vec.size()<<endl;

// 清空
vec.clear();

// 遍历
for(int i=0; i<vec.size(); i++){
    cout<<vec[i]<<endl;
}

// 迭代器 iterator
// 可以把迭代器当成一个可以移动的指针，它指向容器当中的一个元素
vector<int>::iterator it;
for(it=vec.begin(); it!=vec.end(); it++){
    cout<<(*it)<<endl;
}

// 插入 我们需要用到迭代器
// 在下标为2的位置插入10
vec.insert(vec.begin()+2, 10);

// 删除 
// 删除单个元素
vec.erase(vec.begin()+2);
// 删除一个区间内的元素
vec.erase(vec.begin()+2, vec.begin()+4); // [2, 4)

emplace_back()

在使用push_back函数往容器中增加新元素时，必须要有一个该对象的实例才行，而emplace_back可以不用，它可以直接传入对象的构造函数参数直接进行构造，减少一次拷贝和赋值操作。

class stu_info {
private:
    string name;
public:
    stu_info(const string &name) {
        this->name = name;
        cout << "stu_info(): " << this->name << endl;
    }
 
    ~stu_info() {
        cout << "~stu_info(): " << this->name << endl;
    }
 
    stu_info(const stu_info &s) {
        this->name = s.name;
        cout << "copy constructor: " << this->name << endl;
    }
};

1 2	vector<stu_info> v; v.emplace_back("redis");

set

set是集合，是一个内部自动有序且不含重复元素的容器。

set的定义：

1 2	set<int> st; // 保存int类型的set set<Node> st2; // 保存Node结构体类型的set

set只能通过迭代器访问：

set<int>::iterator it;
// 因为除了vector和string之外的STL容器都不支持*(it+i)的访问形式
// 只能按如下方式枚举
for(set<int>::iterator it = st.begin(); it!=st.end(); it++){
    printf("%d\n",*it);
}

插入：

1 2	int x = 1 st.insert(x); // 将x插入，并自动排序和去重

查找：

1	set<iterator>::iterator it = st.find(1); // 查找1，返回迭代器

删除：

st.erase(it);// it为要删除元素的迭代器
st.erase(st.find(100)); //找到100的迭代器，然后删除100

st.erase(100); //删除100

// erase可以删除一定区间内的元素
st.erase(st.find(100), st.end()); // 删除100到set末尾之间的元素

元素个数：

1	cout<<st.size()<<endl;

清空元素：

1	st.clear();

emplace()

当使用插入时，我们创建一个对象，然后将其插入到多集中。使用emplace()，该对象就地构建。

// C++ code to demonstrate difference between 
// emplace and insert 
#include<bits/stdc++.h> 
using namespace std; 
  
int main() 
{ 
    // declaring set 
    set<pair<char, int>> ms; 
      
    // using emplace() to insert pair in-place 
    ms.emplace('a', 24); 
      
    // Below line would not compile 
    // ms.insert('b', 25);     
      
    // using emplace() to insert pair in-place 
    ms.insert(make_pair('b', 25));     
      
    // printing the set 
    for (auto it = ms.begin(); it != ms.end(); ++it) 
        cout << " " << (*it).first << " " 
             << (*it).second << endl; 
  
    return 0; 
}

swap()

1	s1.swap(s2); //交换两集合

string

可以通过下标访问和通过迭代器访问：

string str = "abcd";

// 下标访问
cout<<str[1]<<endl;

// 迭代器访问
for(string::iterator it=str.begin(); it!=str.end(); it++){
    printf("%c", *it);
}

1
2
3

// +号可以连接字符串
// =号 字符串赋值，
// < > != == 号 字符串比较

字符串长度

1	printf("%d %d\n", str.length(), str.size()); //两个都一样

插入：

1
2
3

int pos;
int s;
str.insert(pos, s); //pos号位置插入s字符串

删除：

// 通过迭代器删除单个元素
str.erase(str.begin()+4); // 删除下标为4的元素

// 删除[first, last)区间内所有的元素,first为首元素迭代器，last为末尾迭代器
str.erase(str.begin()+2, str.end()); // 从2号元素删除到最后

// 删除从下标2开始的5个元素
str.erase(2, 5);

清空：

1	str.clear();

子串：

1
2
3

int pos=2;
int len =5;
str.substr(pos, len);// 返回从2开始的长度为5的子串

查找：

string str2;
int pos;
//从pos位置开始找子串，返回第一个找到的子串的下标
// 如果没有找到，返回string::npos（这是在string中定义的常量）
// 比如:str="abcd abcd abcd", str2="abcd"
//  str.find(str2, 4)会返回5
if(str.find(str2, pos) != string::npos){
    cout<<str.find(str2)<<endl;
}

替换:

int pos = 3;
int len = 5;
string str2;
// str中从pos开始的len长度的子串替换为str2
str.replace(pos, len, str2);

map

map是映射，定义了从一个key到value的映射，其中map中保存的所有key, value对中，key不能重复，但是value可以重复

1	map<typename1, typename2> mp; // 从typename1类型到typename2类型的映射

1 2	map<string, int> mp; // 从string类型的key到int类型的value的映射 map<int, int> mp2; // 从int类型的key到int类型的value的映射

访问:

// 下标访问
map<char, int> mp;
mp['c'] = 20; // 保存从'c'到20的映射
mp['c'] = 30; // 20被覆盖
printf("%d\n", mp['c']); // out: 30

// 迭代器访问
for(map<char, int>::iterator it=mp.begin(); it!=mp.end(); it++){
    printf("the key is %c, the value is %d\n", it->first, it->second);
}

查找：

// find返回对应key value对的迭代器
// 查找key为'c'的key value对的迭代器
map<char, int>::iterator it = mp.find('c'); 
cout<<it->first<<" "<<it->second<<endl;

删除：

// 迭代器删除单个元素
// erase返回下一个元素的迭代器
map<char, int>::iterator it = mp.find('b');
map<char, int>::iterator it2 = mp.erase(it); // 删除key为'b'的key value对

// 通过key删除
map<char, int>::iterator it2 = mp.erase('b'); // 删除key为'b'的key value对

map长度

1 2	// size函数获取mp的key value对个数 cout<<mp.size()<<endl;

priority_queue

https://www.cnblogs.com/yalphait/articles/8889221.html

右值引用与移动构造

参考：[c++11]我理解的右值引用、移动语义和完美转发

引用

http://www.cplusplus.com/reference/