[Cheat Sheet] C/C++ STL

2021-04-04 15:32:34 阅读：315 来源： 互联网

标签：Sheet Cheat items STL vector arrs auto const size

Resources

Hacking CPP https://hackingcpp.com/
在线编译器 https://www.programiz.com/cpp-programming/online-compiler/

Algorithm

sort

bool cmp(const vector<int>& a, const vector<int>& b) {
    return a[0] == b[0]? a[1] < b[1]: a[0] < b[0];
}
vector<vector<int>> arrs;
sort(arrs.begin(), arrs.end(), cmp);
sort(arrs.begin(), arrs.end(), [](const vector<int>& a, const vector<int>& b) {
  return COST(a) < COST(b);
});

Container

STL 容器常用操作: 创建, 遍历, 增删查改, ...

basic

assignment: 创建, 赋值
iteration: 迭代
insert / erase: 值, 添加 / 删除
interact with C: 与 C 风格指针函数交互

size & capacity

size, 当前容器实际包含的元素个数

size() → number of elements in vector
resize(new_number_of_elements)
assign(size, value)→ 直接分配元素个数

capacity, 当前容器总容量, 预留空间大小

capacity() → number of available memory slots
reserve(new_capacity)

iteration

common

// range based loop
for (auto i : items);  // 'i' is a reference to an item of items
for (auto &i : items); // 'i' is copied from an item of items
for (auto const &i : items); // const & avoid making copies
// iterators
for (auto i = begin(items); i != end(items); ++i) { cout << *i << endl; };
for (auto i = rbegin(items); i != rend(items); ++i) { cout << *i << endl; };  // reverse
for (auto i = cbegin(items); i != cend(items); ++i) { cout << *i << endl; };  // const

vector

vector<int> items;
for (int i = 0; i < items.size(); i++) cout << items[i] << endl;

map

map<int, int> mappers;
for (auto m : mappers) cout << m.first << ' ' << m.second << endl;

assignment

assign

vector<int> v;
v.assign(size);
v.assign(size, value);

constructor

vector<int> v2(v.begin(), v.end());

vector<int> vec1 {10, 20, 30};
vector<int> vec2 = {10, 20, 30};	// c++[11, 14, 17, ...]

static const int arr[] = {16,2,77,29};
vector<int> vec3(arr, arr + sizeof(arr)/sizeof(arr[0]));

References

标签：Sheet,Cheat,items,STL,vector,arrs,auto,const,size
来源： https://www.cnblogs.com/crayonsea/p/14616251.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9